c++ - C++ 向量有效地添加元素

Question

假设我有以下代码：

#include <iostream>
#include <vector>
using namespace std;

class X {
public:
  int x[1000];
  X(int y) { for (int i = 0; i < 1000; i++) x[i] = y; }
};

int main() {
  vector<X> v;
  X x0(0);
  X x1(1);
  X x2(2);
  v.push_back(x0);
  v.push_back(x1);
  v.push_back(x2);
  cout << v[2].x[33] << endl;
  return 0;
}

如果我理解正确，在我的代码中，我在堆栈上为和分配内存x0，然后将这些内容复制到由 为我分配的内存中。此外，据我了解，移动语义在这里无济于事，因为它不完全像持有指向其他地方的资源的指针。x1x2vectorX

我可以直接在分配给我的原始内存块上调用构造函数vector吗？如果不是，那么处理此类情况的正确方法是什么？

Answer 1

您需要使用 C++11 的emplace_back.

http://en.cppreference.com/w/cpp/container/vector/emplace_back

此外，如果您担心过多的副本/移动，请尝试从v.reserve(3).

Answer 2

您还可以使用std::refor（boost::ref如果可用）并将对象的引用存储在向量中，从而避免复制。

#include <iostream>
#include <vector>
#include <functional>
using namespace std;

class X {
public:
  int x[1000];
  X(int y) { for (int i = 0; i < 1000; i++) x[i] = y; }
};

int main() {
  std::vector<std::reference_wrapper<X> > v;
  X x0(0);
  X x1(1);
  X x2(2);


  v.push_back(std::ref(x0));
  v.push_back(std::ref(x1));
  v.push_back(std::ref(x2));
  cout << v[2].get().x[33] << endl;
  return 0;
}