我们是否有任何 STL 函数来比较和存储 map 之间的差异,例如 set_difference,或者有没有办法使用 set_difference? 如果有人有逻辑来比较两个 map 的值或键且复杂性较低,将不胜感激。 注意:使用 C++
最佳答案
#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
int main()
{
std::map<int, double> square = {{0, 0.0}, {1, 1.0}, {2, 4.0}};
std::map<int, double> fibonacci = {{0, 0.0}, {1, 1.0}, {2, 1.0}};
std::vector<std::pair<int, double>> result;
std::set_difference(begin(square), end(square), begin(fibonacci), end(fibonacci), std::back_inserter(result));
for (auto p : result) {
std::cout << p.first << " => " << p.second << "\n";
}
// prints 2 => 4 as expected
}
std::set_difference
可与 std::map
完美结合使用。完整演示:http://coliru.stacked-crooked.com/a/02cc424fa0e5aba0
为了好玩:
template<class Container>
auto operator-(Container lhs, Container rhs)
{
std::vector<typename Container::value_type> result;
std::set_difference(cbegin(lhs), cend(lhs), cbegin(rhs), cend(rhs), std::back_inserter(result));
return result;
}
auto result = square - fibonacci;
关于c++ - 如何通过键和值比较两个映射并将差异映射存储在 C++ 的结果映射中?我们有它的任何 STL api 吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49980574/