首页 >后端开发 >C++ >如何缩小 `std::vector` 的容量:'交换技巧”解释

如何缩小 `std::vector` 的容量:'交换技巧”解释

Barbara Streisand
Barbara Streisand原创
2024-10-26 15:58:30235浏览

How to Shrink a `std::vector`'s Capacity: The

如何减少 std::Vector 的容量

这个问题之前已被问过,解决了许多程序员在使用 std 时面临的特定问题::向量。它寻求一种缩小向量容量的方法,在其内容减少后减少其多余的内存分配。

答案:

建议的解决方案,如建议的Scott Meyers 在《Effective STL》(第 17 项)中提出的方法是采用“交换技巧”来削减过剩容量。此方法涉及创建一个具有所需减少容量的新向量,并将其内容与原始向量交换。

<code class="cpp">vector<Person>(persons).swap(persons);</code>

执行此交换后,现在为空的原始向量将被释放,并且新的副本将以其减少的容量取代它,非常适合其当前内容。

基本原理:

此技术利用了向量复制构造函数的一个关键方面行为。从向量复制元素时,新向量仅分配足够的内存来容纳复制的元素,而不管原始向量的容量如何。通过将新的、缩小尺寸的向量与原始向量交换,多余的容量被有效地修剪。

以上是如何缩小 `std::vector` 的容量:'交换技巧”解释的详细内容。更多信息请关注PHP中文网其他相关文章!

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