如何将对象插入 std::vector？

Question

按照我正在尝试做的示例，我发现将对象插入 std::vector 时遇到问题：

//在 SomeClass.cpp 中

void SomeClass::addItem(int32_t &position, OtherClass &value)
{
    vectorOtherClass.insert(position,valvalue);
}

但是在尝试编译程序时出现以下错误：

错误：没有匹配函数调用'std::vector::insert(int32_t&, OtherClass&)'

vectorOtherClass.insert(位置,值);

____________^

SomeClass.h中的向量定义为：

private:
    std::vector<OtherClass> vectorOtherClass;

如何正确地将对象插入到 C++ 中的向量中？

最后一个问题，对象是通过引用存储还是通过复制存储在向量中？

Answer 1

正如错误所说，没有带有 int 参数的插入函数。见：

single element (1)  
iterator insert (iterator position, const value_type& val);
fill (2)    
    void insert (iterator position, size_type n, const value_type& val);
range (3)   
template <class InputIterator>
    void insert (iterator position, InputIterator first, InputIterator last);

你可以在这里找到一个例子http://www.cplusplus.com/reference/vector/vector/insert/

int main ()
{
  std::vector<int> myvector (3,100);
  std::vector<int>::iterator it;

  it = myvector.begin();
  it = myvector.insert ( it , 200 );

  myvector.insert (it,2,300);

  // "it" no longer valid, get a new one:
  it = myvector.begin();

  std::vector<int> anothervector (2,400);
  myvector.insert (it+2,anothervector.begin(),anothervector.end());

  int myarray [] = { 501,502,503 };
  myvector.insert (myvector.begin(), myarray, myarray+3);

  std::cout << "myvector contains:";
  for (it=myvector.begin(); it<myvector.end(); it++)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

Answer 2

根据the method's reference，insert方法接受以下参数：

position

向量中插入新元素的位置。 iterator 是成员类型，定义为指向元素的随机访问迭代器类型。

val

要复制（或移动）到插入元素的值。 成员类型 value_type 是容器中元素的类型，在 deque 中定义为其第一个模板参数（T）的别名。

注意position 不是一个整数值，而是一个迭代器。 C++ 经常使用迭代器，因为当你拥有一个迭代器时，许多操作都相当高效。

特别是，您可以添加向量迭代器和数字以使迭代器位于正确的位置，因此您可以执行以下操作：

vectorOtherClass.insert(vectorOtherClass.begin() + position, value);

这不适用于其他容器，例如std::list。此外，您应该确保检查 position 是否在向量的范围内 (0 <= position < vectorOtherClass.size())。理想情况下，position 应该是无符号的以确保下限。

---

最后，元素作为副本添加到std::vectors。向量在内部使用数组，因此值被复制到其中。数组会根据需要调整大小（复制和替换）。

Answer 3

参考：http://en.cppreference.com/w/cpp/container/vector/insert

你需要传入一个交互器，所以使用 begin 并从那里偏移位置。 除非您的函数要更改它们，否则无需通过 ref 传入整数。 考虑检查缓冲区溢出。

void SomeClass::addItem(int32_t position, const OtherClass &value)
{
    assert(position < vectorOtherClass.size());
    assert(position >= 0);
    vectorOtherClass.insert(vectorOtherClass.begin()+position, value);
}