问包含指针的对象的C++预分配向量

EN

您违反了% 3的规则。您已使用非普通构造函数创建了一个对象，但未能创建析构函数、复制构造函数或operator=。

std::vector<blah> foo(10)创建了一个默认构造的blah，并在foo中创建了10个副本。因为您违反了3的规则，所以这10个副本都是相同的。

最简单的方法是去掉new

struct CacheNode {
  std::set<int> value;
  int timestamp;
  CacheNode() : value(), timestamp(0) {}
};

另一种方法是使用unique_ptr进行生命周期管理，并显式复制：

struct CacheNode {
  std::unique_ptr<std::set<int>> value;
  int timestamp;
  CacheNode() : value(new std::set<int>()), timestamp(0) {}
  CacheNode(CacheNode&&) = default; // C++11 feature
  CacheNode(CacheNode const& other):value(new std::set<int>( *other.value ) ), timestampe(other.timestamp) {}

  CacheNode& operator=(CacheNode const& other) {
    value.reset(new std::set<int>(*other.value));
    timestampe = other.timestamp;
    return *this;
  }
  CacheNode& operator=(CacheNode&& other) = default;
  // no need for ~CacheNode, unique_ptr handles it
};

当您想要从CacheNode中取出std::set<int>时，调用CacheNode().value.release()并存储生成的std::set<int>*。

std::shared_ptr<std::set<int>>将允许共享std::set的所有权。

还有其他方法，包括使您的vector存储指针指向CacheNode，创建执行值语义的value_ptr<T>模板等。

在C++11中，这些是相对简单和安全的，因为std::vector将移动对象，并且在value_ptr<T>上移动语义不会创建新的T。

我对您在不同的CacheNode之间共享std::set<int>的计划有点怀疑，因为一般来说，这很糟糕--事物的所有权/生命周期应该很清楚，在这种情况下，您有一些拥有std::set<int>的CacheNode，而另一些不拥有这些std::set<int>(因为它们共享所有权)。shared_ptr可以绕过这个问题，但通常还有更好的解决方案。

vector<CacheNode> V(10);创建一个初始CacheNode对象，然后将其复制10次。所以你有10个相同的对象。

您可以使用generate_n

std::vector<CacheNode> v;
std::generate_n(std::back_inserter(v), 10u, [](){ return CacheNode{}; });

这是一个example program。

您将希望使用vector.assign(10, CacheNode())，因为您所做的主要是一种预留空间的方式。

你也应该照别人说的去做，提供虚拟析构函数之类的。