c++ - new 似乎没有办法增加或缩小分配？

Question

我在 x 轴上有 n 个点。在程序开始时，我用 npoints 分配 x。例如x = new double[npoints];

在模拟过程中，npoints 可能会有所不同。如果 npoints 增加，我想增加分配的内存。此外，如果 npoints 减少，我想删除减少的内存。

Answer 1

使用 ::std::vector。

#include <vector>

void foo()
{
    ::std::vector<double> x;
    x.resize(5);
    x[4] = 2.0;
    x.resize(2);
    // etc...
}

您提到的用例正是制作 ::std::vector 的原因。

现在，如果您将 vector 的大小调整得更小，它通常不会释放内存。这是出于多种原因，关于 shr​​ink_to_fit 的这个 StackOverflow 问题描述了原因:Is shrink_to_fit the proper way of reducing the capacity a `std::vector` to its size?

但是，如果您真的想向实现暗示应该取消分配额外的点，请执行以下操作:

#include <vector>

void foo()
{
    ::std::vector<double> x;
    x.resize(5);
    x.shrink_to_fit(); // It didn't get smaller here, but I'm guessing you may
    x[4] = 2.0;        // not know that when you resize the vector in your own code.
    x.resize(2);
    x.shrink_to_fit();
    // etc...
}

vector 仍然可能不会实际收缩分配。如果这确实是一个问题，那么您的实现就是一个问题。

如果它是一个问题，并且您绝对必须缩小分配并且无法修复实现，那么您可以这样做:

#include <iterator>
#include <algorithm>
#include <utility>
#include <vector>

template <class T>
void shrinkwrap_vector(::std::vector<T> &x)
{
   using namespace ::std;
   typedef vector<T> vec_t;

   const auto old_cap = x.capacity();
   x.shrink_to_fit(); // Try shrink_to_fit first to see if it works.
   if ((x.capacity() == old_cap) && (old_cap > x.size())) {
      vec_t t;
      t.reserve(x.size());
      move(x.begin(), x.end(), back_inserter(t));
      swap(x, t);
   }
}

然后打电话

shrinkwrap_vector(x);

在您的代码中而不是 x.shrink_to_fit()。这只会将您的 vector 复制到一个全新的 vector 中，该 vector 的大小与您的实现所能达到的大小相近。

另请注意，如果您正在存储具有非平凡析构函数的内容(double 具有平凡析构函数)，则当您执行 resize 时，将为每个删除的元素调用该析构函数。整个shr​​ink_to_fit 只是关于内存分配，而不是构造或销毁。

最后，如果您真的非常想使用 C malloc 和 realloc 调用，您可以创建一个自定义的 vector使用那些的类。不过，您必须格外小心，除非您使自定义类特定于 double。您必须对分配内存后添加的任何元素调用构造函数，并在释放内存之前对任何删除的元素调用析构函数。

编写此类类很复杂。您需要符合 C++ 中对容器类的期望，以使其与其他所有内容一起顺利工作。这包括制作迭代器类和那种性质的东西。