顺序容器操作汇总

//构造函数
C<T> c; //创建一个名为c的空容器
C<T> c(c2); //创建容器c2的副本，c和c2必须具有相同的容器类型并存放相同的元素类型。
C<T> c(b,e); //创建c，其元素是迭代器b和e范围内的元素副本，此种方式不要求容器类型相同，容器内元素类型也可以不同，但要相互兼容
C<T> c(n,t); //用n个值为t的元素创建容器c，t类型必须与容器的元素类型兼容，此种构造方式只适用于顺序容器
C<T> c(n); //创建n个值初始化元素的容器，只适用于顺序容器，内置类型被初始化为0，类类型采用默认构造函数，如果元素类型无默认构造函数则必须显式指定元素的初始化式


//begin和end成员
c.begin(); //返回一个迭代器，指向c的第一个元素
c.end(); //指向c最后一个元素的下一个位置
c.rbegin(); //返回一个逆序容器，指向c的最后一个元素
c.rend(); //指向c第一个元素的前一个位置

//添加元素
c.push_back(t);
c.push_front(t) //只适用于list和deque容器
c.insert(p,t);
c.insert(p,n,t);
c.insert(p,b,e);

//容器大小操作
c.size(); 
c.max_size(); //返回c最多可容纳的元素个数，返回类型为c::size_type
c.enpty();
c.resize(n); //调整容器c的元素个数，若n<c.size(),则删除多出来的元素，反之添加采用值初始化的新元素
c.resize(n,t); //调整c的元素个数，所有新添加的元素值为t

//访问操作
c.back();
c.front();
c[n] //只适用于vector和deque
c.at(n) //只适用于vector和deque


//删除元素
c.erase(p);
c.erase(b,e);
c.clear();
c.pop_back();
c.pop_front();//只适用于list和deque

//赋值与swap
c1=c2; //删除c1所有元素，然后将c2元素复制给c1.要求c1和c2的容器类型和元素类型完全相同
c1.swap(c2); //交换内容，c1和c2的容器和元素类型必须相同，该操作不会插入和删除任何元素，因此迭代器不会失效，且效率一般高于复制操作
c.assign(b,e); //容器类型可以不同，但元素类型要相互兼容
c.assign(n,t); //将c重设为存储n个值为t的元素，t的类型要与元素类型兼容

//vector容器的自增长，vector容器会自动预留额外的存储区，并自动分配内存
c.capacity(); //返回容器当前的预留容量
c.reserve(n); //将容器预留容量设为n 
 

  关于容器的选用，vector可以快速随机的访问元素且在尾部插入删除元素很快，但在中间插入删除效率较低；deque容器可以实现随机访问，且在首部尾部都能高效地实现插入删除，但同样在中间插入删除效率低；list容器可以在任何位置快速地插入删除，但元素的随机访问开销较大。

  通常来说，除非找到选择使用其他容器的更好的理由，否则vector容器都是最佳选择。