c++ STL copy_backward 问题

Question

int main () {
  vector<int> myvector;
  vector<int>::iterator it;

  // set some values:
  for (int i=1; i<=5; i++)
    myvector.push_back(i*10);          // myvector: 10 20 30 40 50

  myvector.resize(myvector.size()+3);  // allocate space for 3 more elements

  copy_backward ( myvector.begin(), myvector.begin()+5, myvector.end() );

  cout << "myvector contains:";
  for (it=myvector.begin(); it!=myvector.end(); ++it)
    cout << " " << *it;

  cout << endl;

  return 0;
}

为什么输出是“myvector contains: 10 20 30 10 20 30 40 50”

为什么不“30 40 50 10 20 30 40 50”

copy_backward的实现在这里：

template<class BidirectionalIterator1, class BidirectionalIterator2>
  BidirectionalIterator2 copy_backward ( BidirectionalIterator1 first,
                                         BidirectionalIterator1 last,
                                         BidirectionalIterator2 result )
{
  while (last!=first) *(--result) = *(--last);
  return result;
}

好困惑。 感谢您的所有帮助。

Answer 1

根据代码的编写方式，该输出在我看来是正确的。您正在从和复制到同一个向量。您从 [begin, begin +5] (10 20 30 40 50) 复制到 [end, end-5]。所以 10 20 30 [10 20 30 40 50] 是该代码的正确输出。前 3 个元素保持不变。

Answer 2

如果您想向后复制某些内容，请使用反向迭代器：rbegin() 和 rend()。然后只需使用常规的std::copy。