C++_vector分析和总结最新分析和总结.docxVIP

STL—vector 在STL的vector头文件中定义了vector（向量容器模板类），vector容器以连续数组的方式存储元素序列， 可以将vector看作是以顺序结构实现的线性表。 当我们在程序中需要使用动态数组时，vector将会是理想的选择，vector可以在使用过程中动态地增长存储空 间。 vector模板类需要两个模板参数，第一个参数是存储元素的数据类型，第二个参数是存储分配器的类型，其中 第二个参数是可选的，如果不给出第二个参数， 将使用默认的分配器。 常用的定义vector向量对象的方法示例： vectorints; 定义一个空的vector对象，存储的是int类型的元素。 vectorints(n); 定义一个含有n个int元素的vector对象。 vectorints(first,last); 定义一个vector对象，并从由迭代器first和last定义的序列[first,last) 中复制初值。 vector的基本操作有： s[i] 直接以下标方式访问容器中的元素。 s.front() 返回首元素。 s.back() 返回尾元素。 s.push_back(x) 向表尾插入元素x。 s.size() 返回表长。 file:///M|/acm/ACM大量习题题库及建议培养计划.txt[2011-3-1510:32:35] s.empty() 当表空时，返回真，否则返回假。 s.pop_back() 删除表尾元素。s.begin() 返回指向首元素的随机存取迭代器。 s.end() 返回指向尾元素的下一个位置的随机存取迭代器。 s.insert(it,x) 向迭代器it指向的元素前插入新元素val。 s.insert(it,n,x) 向迭代器it指向的元素前插入n个x。 s.insert(it,first,last) 将由迭代器first和last所指定的序列[first,last) 插入到迭代器it指向的元素前面。 s.erase(it) 删除由迭代器it所指向的元素。 s.erase(first,last) 删除由迭代器first和last所指定的序列[first,last) 。 s.reserve(n) 预分配缓冲空间，使存储空间至少可容纳n个元素。 s.resize(n) 改变序列的长度，超出的元素将会被删除，如果序列需要扩展（原空间小于n），元素默认值将填满扩展出的空间。 s.resize(n,val) 改变序列的长度，超出的元素将会被删除，如果序列需要扩展（原空间小于n），将用val填满扩展出的空间。 s.clear() 删除容器中的所有的元素。 s.swap(v) 将s与另一个vector对象v进行交换。 s.assign(first,last) 将序列替换成由迭代器first和last所指定的序列[first,last) 。[first,last) 不能是原序列中的一部分。要注意的是，resize操作和clear操作都是对表的有效元素进行的操作，但并不一定会改变缓冲空间的大小。 另外，vector还有其他一些操作如反转、取反等，不再一下列举。 vector上还定义了序列之间的比较操作运算符(,,=,=,==,!=) ，可以按照字典序比较两个序列。 还是来看一些示例代码。输入个数不定的一组整数，再将这组整数按倒序输出，如下所示： #includeiostream #includevector usingnamespacestd; main() { vectorintL; intx; while(cinx)L.push_back(x); for(inti=L.size()-1;i=0;i--)coutL[i]; coutendl; return1; }