第9章 顺序容器(6)

9.4 vector容器的自增长

对于不连续存储元素的容器，不存在这样的内存分配问题。例如，在list容器中添加一个元素，标准库只需创建一个新元素，然后将该元素连接在已存在的链表中，不需要重新分配存储空间，也不必复制任何已存在的元素。

vector容器的内存分配策略：以最小的代价连续存储元素。由此而带来的访问元素的便利弥补了其存储代价。

为了使vector容器实现快速的内存分配，其实际分配的容量要比当前所需的空间多一些。vector容器预留了这些额外的存储区，用于存放新添加的元素。于是，不必为每个新元素重新分配容器。所分配的额外内存容量的确切数目因库的实现不同而不同。比起每添加一个新元素就必须重新分配一次容器，这个分配策略带来显著的效率。

capasity操作获取在容器需要分配更多的存储空间之前能够存储的元素总数，而reverse操作则告诉vector容器应该预留多少个元素的存储空间。

弄清楚容器的capacity(容量)与size(长度)的区别很重要。size指容器当前拥有的元素总数而capacity则指容器在必须分配新存储空间之前可以存储的元素总数。

每当vector容器不得不分配新的存储空间时，以加倍当前容器的分配策略实现重新分配。

	vector<int> i;
	cout << i.size()<<endl;                 //0
	cout << i.capacity() <<endl;            //0

	i.assign(10,2);

	cout << i.size()<<endl;                //10
	cout << i.capacity() <<endl;           //10

	i.reserve(50);
	cout << i.size()<<endl;                //10
	cout << i.capacity() <<endl;           //50

	i.assign(51,3);

	cout << i.size()<<endl;                //51
	cout << i.capacity() <<endl;           //75

当vector容器不得不重新分配新的存储空间时，以加倍当前容量的分配策略实现重新分配。

vector的每种实现都可以自由地选择自己的内存分配策略。然而，它们都必须提供reserve和capacity函数，而且必须是到必要时才分配新的内存空间。分配多少内存取决于其实现方式。不同的库采用不同的策略实现。