c++:vector对象的增长

1. 容器大小管理操作

容器大小操作函数
c.shrink_to_fit()	请将capacity()减小为与size()相同大小
c.capacity()	不重新分配内存空间的话，c可以保存多少元素
c.reserve(n)	分配能容纳至少n个元素的内存空间

shrink_to_fit只适用于vector、string和deque；
capacity和reserve只适用于vector和string
reserve并不改变容器中元素的数量，仅影响vector预先分配多大的内存空间

2. 一个例子

//空间增长
int main()
{
 vector<int> ivec;
 cout << "ivec:size" << ivec.size() << endl << "capaciti:" << ivec.capacity() << endl;
 for (vector<int>::size_type ix = 0; ix != 24; ++ix)
  ivec.push_back(ix);
 cout << "ivec:size" << ivec.size() << endl << "capaciti:" << ivec.capacity() << endl;
 ivec.reserve(50);
 cout << "ivec:size" << ivec.size() << endl << "capaciti:" << ivec.capacity() << endl;
 while (ivec.size() != ivec.capacity())
  ivec.push_back(0);
 cout << "ivec:size" << ivec.size() << endl << "capaciti:" << ivec.capacity() << endl;
 ivec.push_back(42);
 cout << "ivec:size" << ivec.size() << endl << "capaciti:" << ivec.capacity() << endl;
 ivec.shrink_to_fit();
 cout << "ivec:size" << ivec.size() << endl << "capaciti:" << ivec.capacity() << endl;
 return 0;
}

输出结果：

①可以看到当创建一个空的vector容器后，其中所含的元素和分配的内存均为0；
②当其增长24个元素后，其中所含元素数量为24，而所分配的空间为28，这是依赖于标准库的具体实现决定的；
③手动使用reserve()为其分配50的内存后，其内存变为50，元素数量没有改变；
④之后将size补满至内存空间大小，二者皆为50；
⑤再向容器中增加一个元素后，其内存空间被分配为75，增长了原内存空间的1/2，这是依赖于编译器本身的；
⑥最后应用shrink_to_fit使得内存空间减少为size的大小

了解容器大小操作后可对溢出和预分配等做进一步理解