包含在头文件
#include < queue >
有一下常用函数
push(x) 把x压入队尾
pop() 弹出队顶元素
front() 返回队顶元素
back() 返回队尾元素
size() 返回队列的元素数
empty() 返回bool数
简单代码示例
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue< int >que;
for(int i = 0; i < 10; ++i) {
que.push(i);
}
cout << que.size() << endl;
if(que.empty()) {
cout << "it is empty\n";
} else {
cout << "it is not empty\n";
}
cout << que.front() << endl;
que.pop();
cout << que.front() << endl;
cout << que.back() << endl;
//que.clear(); //没有clear函数
cout << que.size() << endl;
}
queue在那些方面有应用?
我知道广度优先搜索(BFS)用到了队列
值得注意的是, 队列queue是没有clear函数的, 所以要用其他方法全部清零
方法一:
直接赋值法
queue < int > que;
//......
que = queue < int >();
方法二:
遍历pop法
queue < int > que;
//......
while(!que.empty()) {
que.pop();
}
方法三:
使用swap,这种是最高效的,定义clear,保持STL容器的标准。(摘抄)
void clear(queue<int>& q) {
queue<int> empty;
swap(empty, q);
}