c++：vector对象的动态增长机制

1. 容器大小管理操作

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

2. 一个例子

//空间增长
int main()
{vector<int> ivec;cout << "ivec:size" << ivec.size() << endl << "capaciti:" << ivec.capacity() << endl;for (vector<int>::size_type ix &＃61; 0; ix !&＃61; 24; &＃43;&＃43;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() !&＃61; 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;
}

输出结果&＃xff1a;

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

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