c++笔试准备之queue和deque用法

1 包含头文件
#include
#incldue

2 queue只能队尾插入，队首弹出。无法index遍历，也不可以迭代器遍历，真想遍历只能不断的queue.pop(),然后读取队首元素。
可以用size()函数输出当前元素个数。
front()函数返回队首元素
back()函数返回队尾元素

queueq1;
q1.push(1); //队尾插入
q1.push(2); //队尾插入
q1.push(3); //队尾插入
cout << q1.size() << " " << q1.front() << " " << q1.back() << endl;
q1.pop(); //队首弹出
cout << q1.size() << " " << q1.front() << " " << q1.back() << endl;

3 empty()函数可以判断队列是否为空，但无法使用clear清空。queue有swap函数
queueq2;
if (q1.empty()) {
cout << “q1 is empty” << endl;
}
q1.swap(q2);
if (q1.empty()) {
cout << “q1 is empty after swap” << endl;
}

4 deque是双端队列。可以队首和队尾插入，也可以队首和队尾弹出。它和vector有点像，因为它可以index索引和at()函数索引，当然，也可以迭代器索引。此外，它可以进行指定尺寸的构造-queue就不可以指定尺寸构造。ba
front()函数返回队头
back()函数返回队尾

dequedq1(6,6);
cout << dq1.size()<<" "<<dq1[1] << endl;
dq1.at(4) = 5;
dq1.push_back(89); //后端插入
cout << dq1.size() << " " << dq1.front() << " " << dq1.back() << endl;
dq1.push_front(89); //前端插入
cout << dq1.size() << " " << dq1.front() << " " << dq1.back() << endl;
dq1.pop_back(); //后端弹出
cout << dq1.size() << " " << dq1.front() << " " << dq1.back() << endl;
dq1.pop_front(); //前端弹出
cout << dq1.size() << " " << dq1.front() << " " << dq1.back() << endl;

5 deque可以clear清空容器，当然也可以通过empty判断容器是否为空
if (dq1.empty()) {
cout << “dq1 is empty” << endl;
}
dq1.clear();
if (dq1.empty()) {
cout << “dq1 is empty after clear” << endl;
}

6 当然，deque也有swap函数 要求也必须是同一种类型
dequedq2(3, 3);
dq1.swap(dq2);
cout << dq1.size() << endl;
cout << dq2.size() << endl;

7 其它的就不一一列举了，deque关于迭代器和一些其它用法和vector是一样的，知道了vector的用法，deque基本也会了。

可以看出，deque还是比较强大的，实在不知道用哪个容器就用deque吧！

#补充，百度了一下：
选择容器类型的法则：
1.如果程序是随机范围容器内的元素，则选择vector/deque 容器
2.如果程序必须在容器的中间位置插入元素，则选择list
3.如果程序是在容器首尾插入元素，则选择deque
4.如果只需要在读取输入时在容器中间插入元素，然后随机访问，则考虑在 输入时 将元素 读入list，接着 对list 重新排序使其适合顺序访问，然后将 排序后的list 容器 复制 到一个 vector容器