Deque和Vector类似，只不过deque头尾都开放，能够在头尾进行快速插入和删除操作
DequeTest.cpp
#include #include #include #include #include #include "DequeTest.h"using namespace std;void DequeTest::simpleOperation(){ // create empty deque of strings deque 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 (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 (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 ----------------