我正在编写一个基于输入大小限制内存的程序。假设输入大小为 1000，然后我将它们存储在大小为 1000 的向量中。稍后当我处理此向量中的数据时，每当处理完一个元素时，我将其推入我的第二个向量并使用 vector.erase从原始向量中删除它。所以我认为我总是使用 1000 大小的内存，因为这两个向量中总共存储了 1000 个元素。
但我错了，原来我使用了 2000 个内存，因为 erase 在删除元素时不会减小向量的大小...我猜 splice 也是一样的，是吗？
那么有没有办法让我的程序只使用 1000 个内存？我可以通过添加属性并标记元素是否已处理来解决它，但我觉得这不是最好的方法。谢谢！
【问题讨论】：
标签： c++ vector c++11 resize splice
这种尝试缩小容量的技术可以在 C++03 和 C++11 中使用：
std::vector<int> v;
// ...
std::vector<int>(v.begin(), v.end()).swap(v);
这个live example 包含一个演示。该技术是否有效取决于实现在使用v 的元素初始化临时向量时分配了多少内存。
在 C++11 中，可以调用成员函数 shrink_to_fit() 来执行非绑定请求，以将向量的容量缩小到容纳当前容器中的元素所需的大小。
请注意，“非约束性”表示标准不要求实现实际满足此请求。
【讨论】：
shrink_to_fit() 请求？我认为它过于强调它是非约束性的，所以你可能会吓跑人们使用它。
/usr/bin/time -f "%Uu %MKB"在终端，有什么想法吗？
C++11 将函数 shrink_to_fit() 添加到 std::vector。如果您正在寻找一种方法来减少向量的大小，在从中删除元素之后，那将是您的选择。 Here is more information on it.
【讨论】：
new_vector.push_back(old_vector[3])，然后old_vector.erase(old_vector.begin+3) 不是这些的总内存在这种情况下，2 个向量加起来总是最多 5+1 =6？
std::vector 在底层都由一个数组表示，当它的大小不足时会重新分配。您从大小为 1000 的old_vector 开始，然后创建new_vector，它分配在其他位置。当您从old_vector 中删除时，底层数组的大小不会改变，但会根据需要重新洗牌。然后将其添加到new_vector 的底层数组，等待重新分配。请注意，这些事情发生在两个不同的地方，这意味着无法保证即使您调整 old_vector 的大小，new_vector 也会占用已释放的空间。