顺序容器

vector                    支持快速随机访问

list                      支持快速插入/删除

deque                     双端队列

顺序容器适配器

stack                     后进先出（LIFO）栈

queue                     先进先出（FIFO）队列

priority_queue            有优先级管理的队列

#include<list>

#include<vector>

#include<deque>

list<int>    ilist;

C<T>    c         创建一个名为c的空容器。C是容器名,T是元素类型。适用于所有容器

C    c(c2)        创建容器c2的副本c。两者必须是相同类型的容器和元素。适用于所有容器

C    c(b,e)       创建c，其元素是迭代器b和e标记范围内元素的副本。适用于所有容器

C    c(n,t)       用n个值为t的元素创建c，其中t必须是容器类型C的元素类型的值或者是可以转化为该类型的值。只适用于顺序容器

C    c(n)         创建n个初始化元素的容器c。只适用于顺序容器

char *words[]={"Hi","How","Are","You“};

size_t    words_size=sizeof(words)/sizeof(char *);

//　　使用整个数组初始化words

list<string> words2(words,words+words_size);    

vector< vector<string> >    ivec;     //合法。在两个>之间有空格

vector<vector<string>>    ivec;       //错误。在两个>之间没有空格，>>会导致歧义

c.begin()            返回一个迭代器，它指向容器c的第一个元素

c.end()              返回一个迭代器，它指向容器c的最后一个元素的下一个位置

c.rbegin()           返回一个逆序迭代器，它指向容器c的最后一个元素

c.rend()             返回一个逆序迭代器，它指向容器c的第一个元素的前一个位置

c.push_back()            在容器c的尾部添加值为t的元素。返回void类型

c.push_front(t)          在容器c的前端添加值为t的元素。返回void类型。只适用于list和deque容器类型

c.insert(p,t)            在迭代器p所指向的元素前面插入值为t的新元素。返回指向新添加元素的迭代器

c.insert(p,n,t)          在迭代器p所指向的元素前面插入n个值为t的新元素。返回void类型

c.insert(p,b,e)          在迭代器p所指向的元素前面插入由迭代器b和e标记的范围内的元素。返回void类型

//用push_front在容器尾部依次添加0,1,2,3

list<int>    ilist;

for(size_t i=0;i!=4;++i)

    ilist.push_front(i);

//ilist内元素序列为：3，2，1，0

vector<string>    ivec;

vector<string>::iterator   iter=ivec.begin();

while(cin>>word)

    iter=ivec.insert(iter,word);    //效果和push_back一样

//以下是错误的，因为此时iter已经失效

vector<string>    ivec;

vector<string>::iterator   iter=ivec.begin();

while(cin>>word)

    ivec.insert(iter,word);    //错误，经过一轮的insert后iter即失效，不能再调用

c.size()                返回容器c中元素的个数。返回类型为c::size_type

c.max_size()            返回容器c可以容纳的最多的元素个数.返回类型为c::size_type

c.empty()               返回标记容器大小是否为0的布尔值

c.resize(n)             调整容器c的长度大小，使其能容纳n个元素。如果n<c.size(),则删除多出来的元素

c.resize(n,t)           调整容器c的大小，使其能容纳n个元素。所有新添加的元素值为t

c.back()                返回容器c的最后一个元素的引用。如果c为空，则该操作未定义

c.front()               返回容器c的第一个元素的引用。如果c为空，则该操作未定义

c[n]                    返回下标为n的元素的引用。如果n<0或n>=c.size()，则该操作未定义。只适用于vector和deque容器

c.at(n)                 返回下标为n的元素的引用。如果下标越界，则该操作未定义。只适用于vector和deque容器

c.erase(p)           删除迭代器p指向的元素。返回一个迭代器，它指向被删除元素后面的元素。如果p指向容器内最后一个元素，则返回的迭代器指向容器的超出末端的下一位置。
　　　　　　　　　　　　 如果p本身就是超出容器末端的下一个位置，则该函数未定义

c.erase(b,e)         删除迭代器b和e所标记的范围内所有元素。返回一个迭代器，它指向被删除元素段后面的元素。如果e本身就是指向超出容器末端的下一个位置，
                     则返回的迭代器也指向容器末端的下一个位置

c.clear()            删除容器c内的所有元素。返回void

c.pop_back()         删除容器c的最后一个元素。返回void。如果容器为空，则该函数未定义

c.pop_front()        删除容器c的第一个元素。妇女会void。如果容器为空，则该函数未定义。只适用于list和deque容器

　　

c1=c2                删除容器c1的所有元素，然后将c2的元素复制给c1。c1和c2的类型必须相同

c1.swap(c2)          交换c1和c2的内容，c1和c2的类型必须相同。其效率比把c2元素复制到c1中要高

c.assign(b,e)        重新设置c的元素：将迭代器b和e标记范围内的元素复制到c中。b和e必须不是指向c中元素的迭代器

c.assign(n,t)        将容器c重新设置为存储n个值为t的元素