万站网,谷歌做自己的网站,服务器租用托管,最近重大新闻头条第04篇 ACM/ICPC竞赛之STL--vector 在STL的vector头文件中定义了vector#xff08;向量容器模板类#xff09;#xff0c;vector容器以连续数组的方式存储元素序列#xff0c;可以将vector看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时#xf… 第04篇 ACM/ICPC竞赛之STL--vector 在STL的vector头文件中定义了vector向量容器模板类vector容器以连续数组的方式存储元素序列可以将vector看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时vector将会是理想的选择vector可以在使用过程中动态地增长存储空间。vector模板类需要两个模板参数第一个参数是存储元素的数据类型第二个参数是存储分配器的类型其中第二个参数是可选的如果不给出第二个参数将使用默认的分配器。下面给出几个常用的定义vector向量对象的方法示例vectorint s; 定义一个空的vector对象存储的是int类型的元素。vectorint s(n); 定义一个含有n个int元素的vector对象。vectorint s(first, last); 定义一个vector对象并从由迭代器first和last定义的序列[first, last)中复制初值。vector的基本操作有s直接以下标方式访问容器中的元素。s.front()返回首元素。s.back()返回尾元素。s.push_back(x)向表尾插入元素x。s.size()返回表长。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上还定义了序列之间的比较操作运算符(, , , , , !)可以按照字典序比较两个序列。还是来看一些示例代码。输入个数不定的一组整数再将这组整数按倒序输出如下所示 1 #include iostream2 #include vector3 using namespace std;4 main()5 {6 vectorint L;7 int x;8 while (cinx) L.push_back(x);9 for (int iL.size()-1; i0; i--) cout L ;
10 cout endl;
11 return 1;
12 } 未完待续、、、 转载于:https://www.cnblogs.com/jeff-wgc/p/4480218.html
