c++ - 检查 map 是否包含另一个 map

Question

我在 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 中的一些函数，以使我的代码更清晰。

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

例如，在 java 中，可以使用

轻松解决此问题

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

但老实说，我不知道如何用 C++ 解决它。

Answer 1

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

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