vector 容器常用函数：

#构造：

vector():                       #创建一个空vector

vector(int nSize):              #创建一个vector,元素个数为nSize

vector(int nSize,const t& t):   #创建一个vector，元素个数为nSize,且值均为t

vector(const vector&):          #复制构造函数

vector(begin,end):              #复制[begin,end)区间内另一个数组的元素到vector中

#增删：

void push_back(const T& x):                    #向量尾部增加一个元素X

iterator insert(iterator it,const T& x):       #向量中迭代器指向元素前增加一个元素x

iterator insert(iterator it,int n,const T& x): #向量中迭代器指向元素前增加n个相同的元素x

iterator insert(iterator it,const_iterator first,const_iterator last): #向迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据

iterator erase(iterator it):                   #删除向量中迭代器指向元素

iterator erase(iterator first,iterator last):  #删除向量中[first,last)中元素

void pop_back():                               #删除向量中最后一个元素

void clear():                                  #清空向量中所有元素

#遍历：

reference at(int pos):      #返回pos位置元素的引用

reference front():          #返回首元素的引用

reference back():           #返回

#构造：

list<Elem> c:           #创建一个空的list

list<Elem> c1(c2):      #复制另一个同类型元素的list

list<Elem>c(n):         #创建n个元素的list，每个元素值由默认构造函数确定

list<Elem>c(n,elem):    #创建n个元素的list，每个元素的值为elem

list<Elem>c(begin,end): #由迭代器创建list,迭代区间为[begin,end)

#增删：

void push_back(const T& x):     #尾部增加一个元素x

void push_front(const T& x):    #首部添加一个元素X

void pop_back():                #删除容器尾元素，当且仅当容器不为空

void pop_front():               #删除容器首元素，当且仅当容器不为空

void remove(const T& x):        #删除容器中所有元素值等于x的元素

void clear():                   #删除容器中的所有元素

iterator insert(iterator it, const T& x ):       #在迭代器指针it前插入元素x,返回x迭代器指针

void insert(iterator it,size_type n,const T& x): #迭代器指针it前插入n个相同元素x

void insert(iterator it,const_iterator first,const_iteratorlast):  #把[first,last)间的元素插入迭代器指针it前

iterator erase(iterator it):                     #删除迭代器指针it对应的元素

iterator erase(iterator first,iterator last):    #删除迭代器指针[first,last)间的元素

#遍历：

iterator begin():            #返回首元素的迭代器指针

iterator end():              #返回尾元素之后位置的迭代器指针

reverse_iterator rbegin():   #返回尾元素的逆向迭代器指针，用于逆向遍历容器

reverse_iterator rend():     #返回首元素前一个位置的迭代器指针

reference front():           #返回首元素的引用

reference back():            #返回尾元素的引用

#功能：

void sort():                             #容器内所有元素排序，默认是升序

template<class Pred>void sort(Pred pr):  #容器内所有元素根据预断定函数pr排序

void swap(list& str):                    #两list容器交换功能

void unique():                           #容器内相邻元素若有重复的，则仅保留一个

void splice(iterator it,list& li):                #队列合并函数，队列li所有函数插入迭代指针it前，x变成空队列

void splice(iterator it,list& li,iterator first): #队列li中移走[first,end)间元素插入迭代指针it前

void splice(iterator it,list& li，iterator first,iterator last): #x中移走[first,last)间元素插入迭代器指针it前

void reverse():                          #反转

#构造

deque():                     #创建一个空deque

deque(int nSize):            #创建一个deque,元素个数为nSize

deque(int nSize,const T& t): #创建一个deque,元素个数为nSize,且值均为t

deque(const deque &):        #复制构造函数

#增删：

void push_front(const T& x):                  #双端队列头部增加一个元素X

void push_back(const T& x):                   #双端队列尾部增加一个元素x

iterator insert(iterator it,const T& x):      #双端队列中某一元素前增加一个元素x

void insert(iterator it,int n,const T& x):    #双端队列中某一元素前增加n个相同的元素x

void insert(iterator it,const_iterator first,const_iteratorlast):  #双端队列中某一元素前插入另一个相同类型向量的[forst,last)间的数据

iterator erase(iterator it):                  #删除双端队列中的某一个元素

iterator erase(iterator first,iterator last): #删除双端队列中[first,last）中的元素

void pop_front():                             #删除双端队列中最前一个元素

void pop_back():                              #删除双端队列中最后一个元素

void clear():                                 #清空双端队列中最后一个元素

#遍历：

reference at(int pos):          #返回pos位置元素的引用

reference front():              #返回手元素的引用

reference back():               #返回尾元素的引用

iterator begin():               #返回向量头指针，指向第一个元素

iterator end():                 #返回指向向量中最后一个元素下一个元素的指针（不包含在向量中）

reverse_iterator rbegin():      #反向迭代器，指向最后一个元素

reverse_iterator rend():        #反向迭代器，指向第一个元素的前一个元素

#功能：

bool empty() const:             #向量是否为空，若true,则向量中无元素

int size() const:               #返回向量中元素的个数

int max_size() const:           #返回最大可允许的双端对了元素数量值

void swap(deque&):              #交换两个同类型队列的数据

void assign(int n,const T& x):  #向量中第n个元素的值设置为x