C++ STL std::copy 詳解

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

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覆蓋更高效。刻意這樣做：

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

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

eg1:int a[3] = {1, 2, 3};int b[3];std::copy(a, a+3, b);for(int j=0; j<3; j++)cout<< b[j] << endl;eg2:vector temp(3);int a[3] = {1, 2, 3};std::copy(a, a+3, &temp.front());for(int j=0; j<3; j++)cout<< temp[j] << endl;

copy只負責複製，不負責申請空間，所以複製前必須有足夠的空間

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