使用vector必须引入库:#include<vector>
一、 定义和初始化
vector<int>v1; //默认v1为空,故直接赋值是错误的:v1[0]=5;
vector<int>v2(v1);或v2=v1;或vector<int> v2(v1.begin(), v1.end());//v2是v1的一个副本
vector<int>v3(n,i);//v3包含n个值为i的int类型元素
vector<int>v4(n); //v4含有n个值为0的元素
inta[4]={0,1,2,3,3}; vector<int> v5(a,a+5);//v5的size为5,v5被初始化为a的5个值
二、vector对象最重要的几种操作
1. v.push_back(t) 在容器的最后添加一个值为t的数据,容器的size变大。
2. v.size()
返回容器中数据的个数,size
返回相应vector
类定义的size_type
的值。v.resize(2*v.size
())
或v.resize(2*v.size
(), 99)
将v
的容量翻倍(
并把新元素的值初始化为99)
3. v.empty() 判断vector是否为空
4. v[n] 返回v中位置为n的元素
5.v.insert(pointer,number, content) 向v中pointer指向的位置插入number个content的内容。还有v. insert(pointer, content),v.insert(pointer,a[2],a[4])将a[2]到a[4]三个元素插入。
6.v.pop_back() 删除容器的末元素,并不返回该元素。
7.v.erase(pointer1,pointer2)删除pointer1到pointer2中间(包括pointer1所指)的元素。
vector中删除一个元素后,此位置以后的元素都需要往前移动一个位置,虽然当前迭代器位置没有自动加1,但是由于后续元素的顺次前移,也就相当于迭代器的自动指向下一个位置一样。
8. v1==v2 判断v1与v2是否相等。
9. !=、<、<=、>、>= 保持这些操作符惯有含义。
10.vector<typeName>::iterator p=v1.begin( ); p初始值指向v1的第一个元素。*p取所指向元素的值。对于const vector<typeName>只能用vector<typeName>::const_iterator类型的指针访问。
11. p=v1.end( ); p指向v1的最后一个元素的下一位置。
12.v.clear() 删除容器中的所有元素。
13. 初学C++的程序员可能会认为vector的下标操作可以添加元素,其实不然。
警告:必须是已存在的元素才能用下标操作符进行索引。通过下标操作进行赋值时,不会添加任何元素。仅能对确知已存在的元素进行下标操作
三、内存管理与效率
使用reserve()函数提前设定容量大小,避免多次容量扩充操作导致效率低下。
(1) size()告诉你容器中有多少元素。它没有告诉你容器为它容纳的元素分配了多少内存。
(2) capacity()告诉你容器在它已经分配的内存中可以容纳多少元素。
(3)resize(Container::size_type n)强制把容器改为容纳n个元素。调用resize之后,size将会返回n。如果n小于当前大小,容器尾部的元素会被销毁。
(4)reserve(Container::size_type n)强制容器把它的容量改为至少n,提供的n不小于当前大小。