前面十二個演算法所展現的都屬於非變易演算法（Non-mutating algorithms）系列，現在我們來看看變易演算法。所謂變易演算法(Mutating algorithms)就是一組能夠修改容器元素資料的模板函式，可進行序列資料的複製，變換等。

       我們現在來看看第一個變易演算法：元素複製演算法copy。該演算法主要用於容器之間元素的拷貝，即將迭代器區間[first，last)的元素複製到由複製目標result給定的區間[result，result+(last-first))中。下面我們來看看它的函式原型：

函式原形:

template<class InputIterator, class OutputIterator>
   OutputIterator copy(
      InputIterator _First, 
      InputIterator _Last, 
      OutputIterator _DestBeg
   );
 

引數

_First, _Last

指出被複制的元素的區間範圍[ _First，_Last).

_DestBeg 

指出複製到的目標區間起始位置

返回值

返回一個迭代器，指出已被複制元素區間的最後一個位置

程式示例：

首先我們來一個簡單的示例，定義一個簡單的整形陣列myints，將其所有元素複製到容器myvector中，並將陣列向左移動一位。

/*******************************************************************
 * Copyright (C) Jerry Jiang
 *               
 * File Name   : copy01.cpp
 * Author      : Jerry Jiang
 * Create Time : 2012-3-20 22:44:28
 * Mail        : 
 
[email protected]
 * Blog        : http://blog.csdn.net/jerryjbiao 
 *               
 * Description :  簡單的程式詮釋C++ STL算法系列之十三                 
 *                變易演算法 : 元素複製copy  
 *               
 ******************************************************************/

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main () 
{
	int myints[] = {10, 20, 30, 40, 50, 60, 70};
	vector<int> myvector;
	vector<int>::iterator it;
	
	myvector.resize(7);   // 為容器myvector分配空間
	
	//copy用法一：
	//將陣列myints中的七個元素複製到myvector容器中
	copy ( myints, myints+7, myvector.begin() );
	
	cout << "myvector contains: ";
	for ( it = myvector.begin();  it != myvector.end();  ++it )
	{
		cout << " " << *it;
	}
	cout << endl;

	//copy用法二:
	//將陣列myints中的元素向左移動一位
	copy(myints + 1, myints + 7, myints);

	cout << "myints contains: ";
	for ( size_t i = 0; i < 7; ++i )
	{
		cout << " " << myints[i];
	}
	cout << endl;

	return 0;
}
 

從上例中我們看出copy演算法可以很簡單地將一個容器裡面的元素複製至另一個目標容器中，上例中程式碼特別要注意一點就是myvector.resize(7);這行程式碼，在這裡一定要先為vector分配空間，否則程式會崩，這是初學者經常犯的一個錯誤。其實copy函式最大的威力是結合標準輸入輸出迭代器的時候，我們通過下面這個示例就可以看出它的威力了。

/*******************************************************************
 * Copyright (C) Jerry Jiang
 *               
 * File Name   : copy2.cpp
 * Author      : Jerry Jiang
 * Create Time : 2012-3-20 23:25:29
 * Mail        : [email protected]
 * Blog        : http://blog.csdn.net/jerryjbiao 
 *               
 * Description :  簡單的程式詮釋C++ STL算法系列之十三                 
 *                變易演算法 : 元素複製copy  
 *               
 ******************************************************************/

#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
#include <string>

using namespace std;

int main () 
{
	 typedef vector<int> IntVector;
	 typedef istream_iterator<int> IstreamItr;
	 typedef ostream_iterator<int> OstreamItr;
	 typedef back_insert_iterator< IntVector > BackInsItr;
 
	 IntVector myvector;

	 // 從標準輸入裝置讀入整數
	 // 直到輸入的是非整型資料為止 請輸入整數序列，按任意非數字鍵並回車結束輸入
	 cout << "Please input element：" << endl;
	 copy(IstreamItr(cin), IstreamItr(), BackInsItr(myvector));

	 //輸出容器裡的所有元素，元素之間用空格隔開
	 cout << "Output : " << endl;
	 copy(myvector.begin(), myvector.end(), OstreamItr(cout, " ")); 
	 cout << endl;

	return 0;
}

呵呵，現在知道copy的神奇所在吧，^_^

*******************************************************************************************************************************

********************************************************************************************************************************