比较两个QMap

Compare two QMaps

本文关键字:两个 QMap 比较      更新时间:2023-10-16

比较两个QMaps并删除不在第一个映射中的条目并将映射二的条目添加到第一个映射的最佳方法是什么?假设我有一个{1,2,3}的映射和一个{1,2,4}的映射,我想保留在第一个映射{1,2,4}中。谢谢

根据您的示例映射如下:

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);
}

您可以将以下内容调整为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());
}

演示

带有提示的演示