deque:
支持随机访问,即支持[]和at(),但性能没vector好。
可以在内部进行插入和删除,但性能没list好。
#include <iostream>
#include <deque>
using namespace std;
int main()
{
deque<string> d;
d.assign(4,"middle");
d.push_back("back data");
d.push_front("front_data");
int i;
for(i=0; i<d.size(); i++)
cout<<d[i]<<" ";
cout<<endl;
d.pop_back();
d.pop_front();
deque<string>::iterator ite = d.begin();
for(; d.end() != ite; ite++)
cout<<*ite<<" ";
cout<<endl;
return 0;
}