STL笔记一（reserve）

• reserve 函数是 C++ STL（标准模板库）中用于容器的成员函数之一，它的主要功能是为容器预留一定的存储空间，以提高元素插入或添加的效率。具体来说，该函数可以让容器分配一定的内存空间，从而避免了不必要的内存重新分配和元素复制操作，减少了内存分配的次数和使用动态数组时的时间复杂度。
• reserve 函数的常规用法如下：

container.reserve(size);

• 其中 container 是容器对象名，size 是需要为容器预留的元素数量，即它所能容纳的最大元素数量。当 reserve 函数被调用时，容器会预留一定的存储空间，以容纳至少 size 个元素。这只是一次性地增加容器的大小，不会添加任何元素，也不会改变容器的逻辑大小。也就是说，容器的 size 不受 reserve 的影响，它仅会改变容器内部的存储空间大小。如果容器的实际元素数量超过了预留的空间大小，那么容器会自动扩展其内部空间。
• 使用 reserve 函数仅仅是为了优化程序，并不影响容器的逻辑大小和使用方式，也不会改变容器的行为和语义。
• 编程过程，当知道容器需要存储的元素数量较多时，对其进行预留存储空间，可提高程序的效率。