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覆蓋更高效。keyi這樣做:
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只負責復制,不負責申請空間,所以復制前必須有足夠的空間
總結
- 上一篇: Django框架里的MVC思想
- 下一篇: asterisk1.8启动信息分析(未完