首页 > 后端开发 > C++ > 正文

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

Patricia Arquette
发布: 2024-10-29 03:07:30
原创
627 人浏览过

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

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!