STL常用容器总结——deque双向队列

参考：c++ STL

deque是双向开口的连续线性空间，可以在头、尾两端插入和删除元素。deque常用函数如下：

1. assign() 赋值，用法为：

deq.assign(begin,end)

将迭代器[begin,end)的内容赋值给deq。

deq.assign(n,elem)

将n个elem赋值给deq。

2.数据访问

deq.at(idx)

deq[idx]

返回索引idx所指数据的引用，at会检测idx是否越界，[ ]则不会。

deq.front()

返回第一个数据的引用。

deq.back()

返回最后一个数的引用。

deq.begin()

返回指向第一个数据的迭代器。

deq.end()

返回最后一个数据的下一个位置的迭代器。

deq.rbegin()

返回逆向队列的第一个数据的迭代器。

deq.rend()

返回逆向队列的最后一个数据的下一个位置的迭代器。

上面的迭代器在前面加c返回const的迭代器。

3.添加数据

deq.pop_back(elem)

在尾部插入一个数据

deq.push_front(elem)

在头部插入一个数据

deq.insert(pos,elem)

在pos位置插入一个数据的拷贝，返回新数据位置。

deq.insert(pos,n,elem)

在pos位置插入n个数据，无返回值。

deq.insert(pos,begin，end)

在pos位置插入迭代器[begin,end)的内容，无返回值。

4.删除数据

deq.pop_back()

删除最后一个数据

deq.pop_front()

删除第一个数据

deq.erase(it)

删除迭代器it所指的数据，返回下一个数据的迭代器。

deq.erase(begin,end)

删除迭代器[begin,end)之间的数据，返回下一个数据的迭代器。

5.其他操作

deq.empty()

判断容器是否为空，若空，返回true，否则返回false。

deq.max_size()

返回队列最大容量

deq.resize()

重新指定队列的容量

deq.size()

返回队列中数据的数量

deq.swap(deq2)

将两队列中元素互换。

deque列子：

#include <iostream>#include <deque>using std::deque;int main(){deque<int> deq(10);for (unsigned i = 0; i < 10; ++i){deq[i] = i*i;}std::cout << "deque中的数据：\n";for (deque<int>::const_iterator it = deq.cbegin(); it != deq.cend(); ++it){std::cout << *it << " ";}std::cout << "\n\n";std::cout << "deque在头尾添加数据：\n";deq.push_front(123);deq.push_back(321);for (deque<int>::const_iterator it = deq.cbegin(); it != deq.cend(); ++it){std::cout << *it << " ";}std::cout << "\n\n";std::cout << "deque查找数据：\n";deque<int>::iterator f=find(deq.begin(), deq.end(), 123);if (f != deq.end())std::cout << "123 在队列中.\n";elsestd::cout << "123 不在队列中.\n";std::cout << "\n";std::cout << "deque删除头尾数据：\n";deq.pop_front();deq.pop_back();for (deque<int>::const_iterator it = deq.cbegin(); it != deq.cend(); ++it){std::cout << *it << " ";}std::cout << "\n\n";std::cout << "deque删除某个数据：\n";deq.erase(deq.begin() + 1);for (deque<int>::const_iterator it = deq.cbegin(); it != deq.cend(); ++it){std::cout << *it << " ";}std::cout << "\n\n";std::cout << "deque删除一个区间数据：\n";deq.erase(deq.begin() + 1,deq.begin()+5);for (deque<int>::const_iterator it = deq.cbegin(); it != deq.cend(); ++it){std::cout << *it << " ";}system("pause");return 0;}