算法之旅，直奔<algorithm>之六 copy_backward

copy_backward（vs2010）

• 引言

copy_backward 是我学习总结<algorithm>的第六篇,这也是非常简单的算法，也是非常基础的。不过使用的时候容易出错哟，注意函数的最后一个参数。

• 作用

copy_backward的作用是将具有连续地址的一堆数据复制到指定的容器里，但是放在了容器的后面，并返回这个容器里的最后一个向量（实际不指向元素）。原理如下

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

• 实验

  将 {10 20 30 40 50 0 0 0}里的前五个元素复制到 {10 20 30 40 50 0 0 0} 容器里，并放到后面，成为{10 20 30 10 20 30 40 50}

          

• 代码

test.cpp

#include <iostream>     // std::cout
#include <algorithm>    // std::copy_backward
#include <vector>       // std::vector

int main () 
{
	std::vector<int> myvector;

	// 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

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

	std::cout << "myvector contains:";
	for (std::vector<int>::iterator it = myvector.begin(); it != myvector.end(); ++it)
		std::cout << ' ' << *it;
	std::cout << '\n';
	system("pause");
	return 0;
}