如果要把一個序列(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:
inta[3]={1,2,3};
intb[3];
std::copy(a,a+3,b);
for(int j=0;j<3;j++)
cout<< P>
eg2:
vector temp(3);
int a[3]={1,2,3};
std::copy(a,a+3,&temp.front());
cout<<<ENDL;
for(int j=0;j
cout<<<" ?;
copy只負責複製,不負責申請空間,所以複製前必須有足夠的空間