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; }