比較兩個QMaps

Question

比較兩個QMaps並刪除不在第一個地圖中的條目並將地圖二的條目添加到第一個地圖的最佳方法是什麼？假設我有一張{1,2,3}的地圖和一張{1,2,4}的地圖，我想保留在第一張地圖{1,2,4}。謝謝。

Answer 1

根據你的榜樣映射這樣的：

void removeNonUniqueThenAppend(QMap<QString, QString>& map1, QMap<QString, QString> map2) 
{ 
    QMap<QString, QString>::iterator iterator = map1.begin(); 

    while (iterator != map1.end()) { 
     if (!map2.contains(iterator.key())) { 
     iterator = map1.erase(iterator); 
     } 
     else { 
     map2.remove(iterator.key()); 
     ++iterator; 
     } 
    } 

    map1.unite(map2); 
} 

Answer 2

您可以適應以下Qt的：

template <typename K, typename V> 
void my_merge(std::map<K, V>& m1, const std::map<K, V> m2) 
{ 
    auto it1 = m1.begin(); 
    auto it2 = m2.begin(); 

    while (it1 != m1.end() && it2 != m2.end()) { 
     if (*it1 < *it2) {  // Only in m1 
      it1 = m1.erase(it1); 
     } else if (*it2 < *it1) { // Only in m2 
      m1.insert(it1, *it2); // with hint. 
      ++it2; 
     } else {     // In both 
      ++it1; 
      ++it2; 
     } 
    } 
    m1.erase(it1, m1.end()); 
    m1.insert(it2, m2.end()); 
} 

Demo

Demo with hint