首页 >后端开发 >C++ >如何减少`std::vector`的容量?

如何减少`std::vector`的容量?

Patricia Arquette
Patricia Arquette原创
2024-10-29 03:07:30727浏览

 How to Reduce the Capacity of a `std::vector`?

调整 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中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn