C++ STL算法系列---copy函数

    前面十二个算法所展现的都属于非变易算法（Non-mutating algorithms）系列，现在我们来看看变易算法。所谓变易算法(Mutating algorithms)就是一组能够修改容器元素数据的模板函数，可进行序列数据的复制，变换等。

       我们现在来看看第一个变易算法：元素复制算法copy。该算法主要用于容器之间元素的拷贝，即将迭代器区间[first，last)的元素复制到由复制目标result给定的区间[result，result+(last-first))中。下面我们来看看它的函数原型：

函数原形:

[cpp]  view plain  copy

1. template<class InputIterator, class OutputIterator>  
2.    OutputIterator copy(  
3.       InputIterator _First,   
4.       InputIterator _Last,   
5.       OutputIterator _DestBeg  
6.    );  

参数

_First, _Last

指出被复制的元素的区间范围[ _First，_Last).

_DestBeg 

指出复制到的目标区间起始位置

返回值

返回一个迭代器，指出已被复制元素区间的最后一个位置

程序示例：

首先我们来一个简单的示例，定义一个简单的整形数组myints，将其所有元素复制到容器myvector中，并将数组向左移动一位。

[cpp]  view plain  copy

             

1.  * Description :  简单的程序诠释C++ STL算法系列之十三                  
2.  *                变易算法 : 元素复制copy   
3.  *                
4.  ******************************************************************/  
5.   
6. #include <iostream>  
7. #include <algorithm>  
8. #include <vector>  
9.   
10. using namespace std;  
11.   
12. int main ()   
13. {  
14.     int myints[] = {10, 20, 30, 40, 50, 60, 70};  
15.     vector<int> myvector;  
16.     vector<int>::iterator it;  
17.       
18.     myvector.resize(7);   // 为容器myvector分配空间  
19.       
20.     //copy用法一：  
21.     //将数组myints中的七个元素复制到myvector容器中  
22.     copy ( myints, myints+7, myvector.begin() );  
23.       
24.     cout << "myvector contains: ";  
25.     for ( it = myvector.begin();  it != myvector.end();  ++it )  
26.     {  
27.         cout << " " << *it;  
28.     }  
29.     cout << endl;  
30.   
31.     //copy用法二:  
32.     //将数组myints中的元素向左移动一位  
33.     copy(myints + 1, myints + 7, myints);  
34.   
35.     cout << "myints contains: ";  
36.     for ( size_t i = 0; i < 7; ++i )  
37.     {  
38.         cout << " " << myints[i];  
39.     }  
40.     cout << endl;  
41.   
42.     return 0;  
43. }  

从上例中我们看出copy算法可以很简单地将一个容器里面的元素复制至另一个目标容器中，上例中代码特别要注意一点就是myvector.resize(7);这行代码，在这里一定要先为vector分配空间，否则程序会崩，这是初学者经常犯的一个错误。其实copy函数最大的威力是结合标准输入输出迭代器的时候，我们通过下面这个示例就可以看出它的威力了。

[cpp]  view plain  copy

1. #include <iostream>  
2. #include <algorithm>  
3. #include <vector>  
4. #include <iterator>  
5. #include <string>  
6.   
7. using namespace std;  
8.   
9. int main ()   
10. {  
11.      typedef vector<int> IntVector;  
12.      typedef istream_iterator<int> IstreamItr;  
13.      typedef ostream_iterator<int> OstreamItr;  
14.      typedef back_insert_iterator< IntVector > BackInsItr;  
15.    
16.      IntVector myvector;  
17.   
18.      // 从标准输入设备读入整数  
19.      // 直到输入的是非整型数据为止 请输入整数序列，按任意非数字键并回车结束输入  
20.      cout << "Please input element：" << endl;  
21.      copy(IstreamItr(cin), IstreamItr(), BackInsItr(myvector));  
22.   
23.      //输出容器里的所有元素，元素之间用空格隔开  
24.      cout << "Output : " << endl;  
25.      copy(myvector.begin(), myvector.end(), OstreamItr(cout, " "));   
26.      cout << endl;  
27.   
28.     return 0;  
29. }  

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