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:

   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只負責複製,不負責申請空間,所以複製前必須有足夠的空間

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章