调整 std::vector 的大小:修剪多余的容量
问题:如何缩小 std::vector 的大小回收未使用的空间并减少容量?
答案:要将 std::vector 缩小到当前大小,您可以利用 Scott Meyers 在《Effective STL》中推荐的“交换技巧”(第 17 项)。其工作原理如下:
1.创建临时向量:
创建一个与原始向量具有相同数据类型的临时 std::vector。
<code class="cpp">vector<Person> temp(persons); // Assuming 'persons' is the original vector</code>
2.交换向量:
使用 swap() 函数将原始向量与临时向量交换。
<code class="cpp">persons.swap(temp);</code>
说明:
std::vector 复制构造函数仅为复制所需数量的元素分配内存。通过交换向量,您实际上创建了一个适合原始向量当前大小的新向量。然后,原始向量从临时向量接收新分配的大小,有效地修剪多余的容量。
这种方法非常高效,并且不涉及复制单个元素。它依赖于交换操作,这是一个恒定时间的操作。
以上是如何减少`std::vector`的容量?的详细内容。更多信息请关注PHP中文网其他相关文章!