複製的std ::地圖數據到另一個地圖

Question

我有一個已定義這樣

struct A 
{ 
    int A; 
    int B; 
}; 
typedef map<int,A> Amap; 

然後，我有Amap1，我想有時候，這正常工作將其複製到Amap2

A a....; 
Amap Amap1,Amap2; 
Amap1[1]=a1; 
Amap1[2]=a2; 
Amap1[3]=a3; 
Amap2.insert(Amap1.begin(), Amap1.end()); 

地圖，有時候這隻會複製鍵和值0.我的錯誤在哪裏？

Answer 1

首先，它是std::map，不stl::map :)

而第二複製一個映射到另一個可與運營商=或拷貝構造函數來完成。

E.g

map<X, Y> mp1; 
//fill mp1 with data 
map<X, Y> mp2(mp1); //mp2 is a copy of mp1 (via copy-construction) 
map<X, Y> mp3; 
mp3 = mp2; // mp3 is also a copy of mp2 (via copy-assignment) 

Answer 2

你上面貼的代碼將正常工作假設Amap2是空的。如果您嘗試將insert鍵/值對存儲到已保存該鍵的map中，則舊值將被保留，並且新值將被丟棄。因爲這個原因，如果你寫

Amap2.insert(Amap1.begin(), Amap1.end()); 

在某些情況下，你可能不會按照預期複製一切，因爲重複鍵不會複製。

要設置Amap2等於Amap1，考慮只使用賦值運算符：

Amap2 = Amap1; 

這會盲目地丟棄的Amap2的內容，但是，這樣做時要小心。

如果你想要做的是增加從Amap2所有的鍵/值對到Amap1在完全覆蓋現有的鍵/值對的方式，你可以這樣做使用下面的邏輯。這裏的想法是相似的背後歸併邏輯 - 我們把地圖作爲排序的值序列，然後不斷融合兩者結合起來：

void MergeMaps(map<int, A>& lhs, const map<int, A>& rhs) { 
    map<int, A>::iterator lhsItr = lhs.begin(); 
    map<int, A>::const_iterator rhsItr = rhs.begin(); 

    while (lhsItr != lhs.end() && rhsItr != rhs.end()) { 
     /* If the rhs value is less than the lhs value, then insert it into the 
      lhs map and skip past it. */ 
     if (rhsItr->first < lhsItr->first) { 
      lhs.insert(lhsItr, *rhsItr); // Use lhsItr as a hint. 
      ++rhsItr; 
     } 
     /* Otherwise, if the values are equal, overwrite the lhs value and move both 
      iterators forward. */ 
     else if (rhsItr->first == lhsItr->first) { 
      lhsItr->second = rhsItr->second; 
      ++lhsItr; ++rhsItr; 
     } 
     /* Otherwise the rhs value is bigger, so skip past the lhs value. */ 
     else 
      ++lhsItr; 

    } 

    /* At this point we've exhausted one of the two ranges. Add what's left of the 
     rhs values to the lhs map, since we know there are no duplicates there. */ 
    lhs.insert(rhsItr, rhs.end()); 
} 

有了這個，你可以寫

MergeMaps(Amap1, Amap2); 

複製從Amap2到Amap1的所有鍵/值對。

希望這會有所幫助！