如何减少 std::vector 的容量

Question

有没有办法减少向量的容量？

我的代码将值插入向量（事先不知道它们的数量），并且 完成后，向量仅用于读取操作。

我想我可以创建一个新向量，用大小和副本执行 .reseve() 项目，但我不太喜欢额外的复制操作。

PS：我不关心便携式解决方案，只要它适用于 gcc 即可。

Answer 1

使用 C++11，您可以调用成员函数 shr​​ink_to_fit()。 标准草案第 23.2.6.2 节说：

shr​​ink_to_fit 是一个非绑定请求
将 capacity() 减少到 size()。 [注意：该请求不具有约束力
允许纬度
特定于实现的优化。
——尾注]

Answer 2

std::vector<T>(v).swap(v);

与另一个向量交换内容会交换容量。

  std::vector<T>(v).swap(v); ==> is equivalent to 

 std::vector<T> tmp(v);    // copy elements into a temporary vector
         v.swap(tmp);              // swap internal vector data

Swap()只会改变内部数据结构。

Answer 3

去看看 Scott Meyers effective STL item 17。

基本上你不能直接减少 std::vector 的存储大小。 resize() 和 reseve() 永远不会减少容器的实际内存占用。 “技巧”是创建一个大小合适的新容器，复制数据并将其与当前容器交换。 如果我们想清除一个容器，这很简单：

std::vector<T>().swap(v);

如果我们必须复制数据，那么我们需要进行复制：

std::vector<T>(v).swap(v);

它的作用是使用旧向量中的数据创建一个新向量，执行复制将在任何具有您所需效果的操作中都需要。 然后调用 swap() 将仅交换对象之间的内部缓冲区。 在该行的末尾，创建的临时向量被删除，但它具有旧向量的内容，而旧向量具有新副本的内容，这正是我们需要的大小。

Answer 4

惯用的解决方案是与新构建的向量进行交换。

vector<int>().swap(v);

编辑：我读错了问题。 上面的代码将清除向量。 OP希望保持元素不变，只需将capacity()缩小到size()。

很难说 aJ 的代码是否能做到这一点。 我怀疑是否有便携式解决方案。 对于gcc，您必须查看它们的vector 的特定实现。

编辑：所以我查看了 libstdc++ 实现。 看来aJ的解决方案确实有效。

vector<int>(v).swap(v);

请参阅源代码，第 232 行。

Answer 5

不，您无法在不进行复制的情况下减少向量的容量。 但是，您可以通过检查capacity()并在每次插入内容时调用reserve()来控制新分配的增长量。 std::vector 的默认行为是每次需要新容量时将其容量增加 2 倍。 您可以通过自己的神奇比率来增长它：

template <typename T>
void myPushBack(std::vector<T>& vec, const T& val) {
    if (vac.size() + 1 == vac.capacity()) {
        vac.reserve(vac.size() * my_magic_ratio);
    }

    vec.push_back(val);
}

如果您喜欢一些黑客技术，您可以随时传入自己的分配器并执行任何您需要执行的操作来回收未使用的容量。

Answer 6

我并不是说 GCC 无法在没有副本的情况下提供某种方法来执行您想要的操作，但实现起来会很棘手（我认为），因为向量需要使用 Allocator 对象来分配并释放内存，并且 Allocator 的接口不包含 reallocate() 方法。 我不认为这是不可能做到的，但可能会很棘手。

Answer 7

如果您担心向量的开销，那么也许您应该考虑使用另一种类型的数据结构。 您提到，一旦代码完成向量初始化，它就会成为只读进程。 我建议使用开放式数组，该数组将允许程序在编译时决定其容量。 或者也许链接列表更适合您的需求。
让我知道我是否完全误解了你的意思。

-UBcse

Answer 8

老线程，我知道，但以防万一将来有人看到这个.. C++11中有shrink_to_fit()，但由于它是一个非绑定请求，因此行为将取决于其实现。

请参阅：http://en.cppreference.com/w/cpp/container/vector /shrink_to_fit

Answer 9

我不是 C++ 专家，但似乎这个 解决方案有效（至少用 g++ 编译它可以）：

std::vector<int>some_vector(20);//initial capacity 10
//first you gotta resize the vector;
some_vector.resize(10);
//then you can shrink to fit;
some_vector.shrink_to_fit();
//new capacity is 10;

Answer 10

这也有效：

在线尝试！

v = std::vector<T>(v); // if we need to keep same data
v = std::vector<T>(); // if we need to clear

它调用 && 重载= 运算符，它进行移动，swap() 使用相同的重载。

Answer 11

获取 Scott Myers 所著的“Effective STL”一书。 它有一个完整的项目只是减少向量的容量。