STL之deque

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

 

 常用的操作

 

 

 

 实例：

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