首页 > 其他 > 详细

STL - 容器 - Deque

时间:2015-10-14 12:11:20      阅读:146      评论:0      收藏:0      [点我收藏+]

Deque和Vector类似,只不过deque头尾都开放,能够在头尾进行快速插入和删除操作

DequeTest.cpp

#include <iostream>
#include <deque>
#include <string>
#include <algorithm>
#include <iterator>
#include "DequeTest.h"

using namespace std;

void DequeTest::simpleOperation()
{
    // create empty deque of strings
    deque<string> coll;

    // insert several elements
    coll.assign(3, string("string"));
    coll.push_back("last string");
    coll.push_front("first string");

    // print elements separated by newlines
    copy(coll.cbegin(), coll.cend(),
        ostream_iterator<string>(cout, "\n"));
    cout << endl;

    // remove first and last element
    coll.pop_front();
    coll.pop_back();

    // insert "another" into every element but the first
    for (unsigned i = 1; i<coll.size(); ++i) {
        coll[i] = "another " + coll[i];
    }

    // change size to four elements
    coll.resize(4, "resized string");

    // print elements separated by newlines
    copy(coll.cbegin(), coll.cend(),
        ostream_iterator<string>(cout, "\n"));
}

void DequeTest::run()
{
    printStart("simpleOperation()");
    simpleOperation();
    printEnd("simpleOperation()");
}

运行结果:

---------------- simpleOperation(): Run Start ----------------
first string
string
string
string
last string

string
another string
another string
resized string
---------------- simpleOperation(): Run End ----------------

 

STL - 容器 - Deque

原文:http://www.cnblogs.com/davidgu/p/4876623.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!