[c++11][stl]queue

c++提供了队列的实现：queue，实现先进先出（first-in first-out, FIFO）功能

创建队列

引入头文件queue，创建时指定数据类型：

#include <queue>

queue<int> q;

队列功能

queue提供了如下常用功能实现：

• empty()：判断队列是否问空，为空返回true，不为空返回false
• size()：返回队列长度
• front()：返回队头（第一个出队）数据
• back()：返回队尾（第一个入队）数据
• push(value_type&& __x)：添加数据到队尾
• pop()：移除队头数据。注意，返回值为空

c++11提供了两个新特性：

• swap：交换两个队列的值
• emplace：添加数据到队尾。这个新元素是就地（in place）构造的，它传递参数作为其构造函数的参数，可替换push操作

参考：C++11中emplace的使用：emplace能通过参数构造对象，不需要拷贝或者移动内存，相比push能更好地避免内存的拷贝与移动，使容器插入元素的性能得到进一步提升

实现

#include <iostream>
#include <queue>
using namespace std;

int main() {
    queue<int> q;
    // 队列大小
    cout << q.size() << endl;
    // 队列是否为空
    cout << q.empty() << endl;

    q.push(3);
    q.push(4);
    q.emplace(5);

    // 队头元素
    cout << q.front() << endl;
    // 队尾元素
    cout << q.back() << endl;

    queue<int> s;
    s.push(3232);

    q.swap(s);
    cout << q.size() << endl;
    cout << q.empty() << endl;
}