容器简概

所有容器（包括适配器）（都是模板类）都支持的操作：

//迭代器：
::iterator
::const_iterator
begin();
end();

//构造函数：
C c;
C c1(c2);
C c1=c2;//等价于上式
C c(b,e);//[b,e)是一对迭代器
//容器的列表初始化只适用于C++11标准

//拷贝、赋值
c1=c2;

//大小
c.size();
c.empty();
c.clear();

所有迭代器都支持的操作：

*it;
it->empty();
it++;
it1==it2;
it1!=it2;

顺序容器中访问元素的操作（string，vector，deque，list）：

//at和下标操作只适用于string，vector，deque
c.back();//返回c中尾元素的引用
c.front();//返回c中首元素的引用
c[n];//返回c中下标为n的元素的引用
c.at(n);//返回c中下标为n的元素的引用，如果下标越界，则抛出out_of_range异常

vector：

#include<vector>
vector<T> v;

v.push_back(val);
v.pop_back();
v.insert(p,t);
//在迭代器p指向的元素之前创建一个值为t的元素，返回指向新添加元素的迭代器
v.erase(p);
//删除迭代器p所指的元素，返回一个指向被删元素之后元素的迭代器
v[n];
v.at(n)

string:

#include<string>
string s;

s.push_back(val);
s.pop_back();
s.insert(p,t);
//在迭代器p指向的元素之前创建一个值为t的元素，返回指向新添加元素的迭代器
s.erase(p);
//删除迭代器p所指的元素，返回一个指向被删元素之后元素的迭代器
s[n];
s.at(n)

虽然某些容器不支持push_front操作，但它们对insert操作并无类似的限制（插入开始位置）。因此我们可以将元素插入到容器的开始位置，而不必担心容器是否支持push_front。
使用insert的返回值：

string word;
list<string> lst;
list<string>::iterator iter=lst.begin();
while(cin>>word)
	iter=lst.insert(iter,word);//等价于调用push_front

deque（双端队列，支持快速访问，在头尾位置插入/删除速度很快）:

#include<deque>
deque<T> d;
d.push_back(val);
d.pop_back();
d.push_front(val);
d.pop_front();
d[n];
d.at(n);
d.insert(p,t);
d.erase(p);

stack:

#include<stack>

stack<T> s;

s.pop();//删除栈顶元素，但不返回该元素值
s.push(item);
s.top();//返回栈顶元素，但不将该元素弹出栈
s.size();
s.empty();

queue:

#include<queue>

queue<T> q;

q.push(item);//在queue末尾或priority_queue中恰当位置创建一个元素
q.pop();//返回queue的首元素或priority_queue最高优先级的元素但不返回此元素
q.front();//返回首元素，但不删除此元素
q.back();//只适用于queue
q.top();//返回最高优先级元素，但不删除此元素，只适用于priority_queue
q.size();
q.empty();