STL_queue_队列

包含在头文件

#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);
}