C++的队列和pair

来源:互联网 发布:王用汲 知乎 编辑:程序博客网 时间:2024/06/07 12:14

C++队列的成员函数:

back()返回最后一个元素empty()如果队列空则返回真front()返回第一个元素pop()删除第一个元素push()在末尾加入一个元素size()返回队列中元素的个数头文件:#include <queue>声明: 1queue<int> q;2.struct point{    int x;    int y;};queue<point> que;

**pair类型:
一般当一个对象有多个属性的时候,我们会用结构体stuct写多个属性,而当只有两个属性的时候,就可以使用pair.
使用方法:**

pair<type,type> name;

比如:

pair<int,int> P;        //对象P有两个属性,都是int类型

**而且,这里类型一般不做限制,所以自己定义的类型一样可以使用。
访问方法:
pair类型有两个属性值,一个first,一个second**

int x=P.first;              //访问P的第一个属性值int y=P.second;             //访问P的第二个属性值

如果需要定义多个pair类型,可以使用typedef,例子如下:

typedef pair<int,int>P;P ac(1,0);P bc(0,0);
原创粉丝点击