所有容器(包括适配器)(都是模板类)都支持的操作:
//迭代器:
::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();