C++——vector类用法指南

一、vector的介绍

1、vector是表示可变大小数组的序列容器

2、就像数组一样，vector也采用连续存储空间来存储元素。也就意味着可以采用下标对vector的元素进行访问，和数组一样高效。但又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理

3、vector使用动态分配数组来存储它的元素。当新元素插入时，这个数组需要被重新分配大小增加存储空间。其做法是分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小

4、vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的

5、vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长

6、与其他动态序列容器相比，vector在访问元素时更加高效，在末尾添加和删除元素时相对高效，对于其他不在末尾插入和删除的操作，效率更低。

二、vector的使用

2.1 定义

2.2 使用

2.3 空间增长问题

reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓解vector增容的代价缺陷问题；resize在开空间的同时还会进行初始化，影响size。

// 如果已经确定vector中要存储元素大概个数，可以提前将空间设置足够
// 就可以避免边插入边扩容导致效率低下的问题了
void TestVectorExpandOP()
{
	vector<int> v;
	size_t sz = v.capacity();

	// 提前将容量设置好，可以避免一遍插入一遍扩容
	v.reserve(100);

	for (int i = 0; i < 100; ++i)
	{
		v.push_back(i);
		if (sz != v.capacity())
		{
			sz = v.capacity();
			cout << "capacity changed: " << sz << endl;
		}
	}
}