C++的队列和pair

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);
原文地址:https://www.cnblogs.com/FlyerBird/p/9052581.html