C++ STL std::copy 詳解

如果要把一個序列（sequence）拷貝到一個容器（container）中去，通常用std::copy算法，代碼如下：

[cpp] view plain copy

1. std::copy(start, end, std::back_inserter(container));  

 這裡，start和end是輸入序列（假設有N個元素）的疊代器（iterator），container是一個容器，該容器的接口包含函數push_back。假設container開始是空的，那麼copy完畢後它就包含N個元素，并且順序與原來隊列中的元素順序一樣。标準庫提供的back_inserter模闆函數很友善，因為它為container傳回一個back_insert_iterator疊代器，這樣，複制的元素都被追加到container的末尾了。 

現在假設container開始非空（例如：container必須在循環中反複被使用好幾次）。那麼，要達到原來的目标，必須先調用clear函數然後才能插入新序列。這會導緻舊的元素對象被析構，新添加進來的被構造。不僅如此，container自身使用的動态記憶體也會被釋放然後又建立，就像list，map，set的節點。某些vector的實作在調用clear的時候甚至會釋放所有記憶體。

通常，考慮到在一個已有的元素上直接copy覆寫更高效。刻意這樣做：

[cpp] view plain copy

1. std::copy(start, end, container.begin());  

 在這裡你在container的頭部執行了copy－over（覆寫指派）操作，但是，如果container的大小小于輸入序列的長度N的話，這段代碼會導緻崩潰（crash）。

[cpp] view plain copy

1. eg1:  
2. int a[3] = {1, 2, 3};  
3. int b[3];  
4. std::copy(a, a+3, b);  
5. for(int j=0; j<3; j++)  
6.     cout<< b[j] << endl;  
7. eg2:  
8. vector temp(3);  
9. int a[3] = {1, 2, 3};  
10. std::copy(a, a+3, &temp.front());  
11. for(int j=0; j<3; j++)  
12.     cout<< temp[j] << endl;  

copy隻負責複制，不負責申請空間，是以複制前必須有足夠的空間

原文連結：http://blog.sina.com.cn/s/blog_8655aeca0100t6qe.html