Question

比较两个false并删除不在第一个地图中的条目并将地图二的条目添加到第一个中的最佳方法是什么？假设我有一张包含QMaps的地图和一张包含{1,2,3}的地图，我想要保留在第一张地图{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

比较两个QMaps

2 个答案: