1. 基本操作

1
2
3
4
5
6
7
8
9
10
#include <vector>   //头文件

vector<int>vec; // 创建vector对象
vec.push_back(5); //尾部插入数字
cout << vec[0] << endl; //
cout << vec.at(3) << endl; // .at() 使用at函数
vector<int>::iterator it; // 使用迭代器访问元素

for(it = vec.begin(); it != vec.end(); it++)
cout << *it << endl;

2. vector容器的内存自增长

与其他容器不同,其内存空间只会增长,不会减小。先来看看"C++ Primer"中怎么说:为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储。设想一下,当vector添加一个元素时,为了满足连续存放这个特性,都需要重新分配空间、拷贝元素、撤销旧空间,这样性能难以接受。因此STL实现者在对 vector进行内存分配时,其实际分配的容量要比当前所需的空间多一些。就是说,vector容器预留了一些额外的存储区,用于存放新添加的元素,这样就不必为每个新元素重新分配整个容器的内存空间。

关于vector的内存空间,有两个函数需要注意:

  1. size()成员指当前拥有的元素个数;
  2. capacity()成员指当前(容器必须分配新存储空间之前)可以存储的元素个数。
  3. reserve()成员可以用来控制容器的预留空间。

vector另外一个特性在于它的内存空间会自增长,每当vector容器不得不分配新的存储空间时,会以加倍当前容量的分配策略实现重新分配。例如,当前capacity为50,当添加第51个元素时,预留空间不够用了,vector容器会重新分配大小为100的内存空间,作为新
连续存储的位置。

1
2
3
4
5
6
7
8
9
10
11
12
13
vector<int> arry;
cout << arry.capacity() << endl; //0
arry.push_back(1);
cout << arry.capacity() << endl; //1
arry.push_back(1);
cout << arry.capacity() << endl; //2
arry.push_back(1);
cout << arry.capacity() << endl; // ? 4 capcity 逐次增加1
arry.reserve(10);
cout << arry.capacity() << endl; // 20.capcity 预留10
for(int i = 0;i <=10;i++)
arry.push_back(i);
cout << arry.capacity() << endl; // 20 超过10后,vector 重新分配大小为10的空间

2. vector内存释放

由于vector的内存占用空间只增不减,比如你首先分配了10,000个字节,然后erase掉后面9,999个,留下一个有效元素,但是内存占用仍为10,000个。所有内存空间是在vector析构时候才能被系统回收。empty()用来检测容器是否为空的,clear()可以清空所有元素。是即使clear(),vector所占用的内存空间依然如故,无法保证内存的回收。如果需要空间动态缩小,可以考虑使用deque。如果非vector不可,可以用swap()来帮助你释放内存。具体方法如下:

1
2
3
4
5
arry.clear();                   // 清空元素
cout<<arry.size() <<endl; // 0
cout<<arry.capacity() <<endl; // 20
vector<int>().swap(arry); // 清空内存
cout<<arry.capacity() <<endl; // 0

swap()是交换函数,使vector离开其自身的作用域,从而强制释放vector所占的内存空间,总而言之,释放vector内存最简单的方法是vector().swap(nums)。当时如果nums是一个类的成员,不能把vector().swap(nums)写进类的析构函数中,否则会导致double free or corruption (fasttop)的错误,原因可能是重复释放内存。标准解决方法如下:

1
2
3
4
void ClearVector( vector< T >& vt )   {  
vector< T > vtTemp;
veTemp.swap( vt );
}

3. 利用vector释放指针

如果vector中存放的是指针,那么当vector销毁时,这些指针指向的对象不会被销毁,那么内存就不会被释放。如下面这种情况,vector中的元素时由new操作动态申请出来的对象指针:

1
2
3
4
5
6
for (vector<void *>::iterator it = v.begin(); it != v.end(); it++)   
if (NULL != *it) {
delete *it;
*it = NULL;
}
v.clear();