检查map <string，string =“”>是否包含另一个map <string，string =“”> </string，> </string，>

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中的某些功能，以使我的代码更清晰。

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

在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。