STL之deque

deque是两头都开放，可以在头或者尾部添加或者删除数据，回释放不在使用的内存空间，使用时需要引入 #include <deque>头文件。

常用的操作

实例：

 1 /**< C++标准库之Deque 7.4章节 */
 2 void dequeDemo2()
 3 {
 4 /**< deque是两头都开放，可以在头或者尾部添加或者删除数据，回释放不在使用的内存空间 */
 5     /**< 创建一个deque */
 6     deque<string> coll;
 7     /**< 复制3个string给coll */
 8     coll.assign(3,string("string"));
 9     /**< 从后面插入数据 */
10     coll.push_back("last string");
11     /**< 从前面添加数据 */
12     coll.push_front("first string");
13     /**< 元素拷贝到ostream_iterator所指向的对象cout,显示cout的值 */
14     copy(coll.cbegin(),coll.cend(),ostream_iterator<string>(cout,"
"));
15     cout<<endl;
16     coll.pop_back();
17     coll.pop_front();
18     for(size_t i=0;i<coll.size();i++)
19     {
20         coll[i]="another"+coll[i];
21     }
22     /**< 元素数量改为4个原来是三个aanotherstring 第四个的多出来的size用resized string填充 */
23     coll.resize(4,"resized string");
24     copy(coll.cbegin(),coll.cend(),ostream_iterator<string>(cout,"
"));
25 }