如何通過鍵和值比較兩個映射並將差異映射存儲在c ++中的結果映射中？ 我們有任何Stl API嗎？

Question

我們是否有任何stl函數來比較和存儲map之間的差異（如set_difference），或者有沒有辦法使用set_difference？ 如果有人有邏輯比較兩個地圖的值或鍵，而復雜度較低，將不勝感激。 注意：使用C ++

Answer 1

#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;