C++的队列和pair

2019-02-21 17:30:05 浏览数 (2)

C 队列的成员函数:

代码语言:javascript复制
back()返回最后一个元素
empty()如果队列空则返回真
front()返回第一个元素
pop()删除第一个元素
push()在末尾加入一个元素
size()返回队列中元素的个数

头文件:
#include <queue>

声明: 
1、
queue<int> q;
2.
struct point
{
    int x;
    int y;
};
queue<point> que;

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

代码语言:javascript复制
pair<type,type> name;

比如:

代码语言:javascript复制
pair<int,int> P;        //对象P有两个属性,都是int类型

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

代码语言:javascript复制
int x=P.first;              //访问P的第一个属性值
int y=P.second;             //访问P的第二个属性值

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

代码语言:javascript复制
typedef pair<int,int>P;
P ac(1,0);
P bc(0,0);

0 人点赞