检查map<string，string>是否包含另一个map<string，string>

Check if map<string, string> contains another map<string, string>

本文关键字：string gt lt map 另一个 包含 是否 检查      更新时间：2023-10-16

我有一个 c++ 的字符串映射，并想检查第一个映射中是否包含另一个映射。例如

map<string, string> mA = {{"a", "a1"}, {"b", "b1"}, {"c", "c1"}};
map<string, string> mB = {{"b", "b1"}, {"a", "a1"}};
bool contained = isContained(mB, mA);
// isContained returns true iff every key value pair from mB is contained in mA.
// in this case is true because the pair <"b", "b1"> is contained in mA,
// and the pair <"a", "a1"> is contained too.

我更喜欢使用 STL 中的一些函数，以使我的代码更简洁。

请注意，地图中没有特定的排序。

例如，在java中，这可以使用以下方法轻松解决 

h2.entrySet().containsAll(h1.entrySet())

但老实说，我不知道如何在 c++ 中解决它。

std::includes(mA.begin(), mA.end(),
              mB.begin(), mB.end());

这仅适用于已分类的容器，std::map是这样。但它不适用于unordered_map，例如。另请注意，这确实考虑了映射的值。为了忽略它，只比较键，您可以将自定义比较传递给std::includes。

相关文章：