c++ - 使模板与 std::map 和 std::unordered_map 一起工作

Question

我有以下模板函数，它返回具有交换键和值的给定映射的拷贝:

template<typename M>
auto swapKeysAndValues(const M& m) {
    std::map<typename M::mapped_type, typename M::key_type> swapped;
    for (auto& p : m) {
        swapped.emplace(p.second, p.first);
    }
    return swapped;
}

有没有办法让上述模板同时适用于 std::map和 std::unordered_map ？也就是说，对于 std::map<K, V> , 它应该返回 std::map<V, K> , 以及 std::unordered_map<K, V> , 它应该返回 std::unordered_map<V, K> .

Answer 1

template<template <typename...> class Map, typename K, typename V>
auto swapKeyValues(const Map<K, V>& map)
{
    Map<V, K> result;
    for (const auto& p : map) result.emplace(p.second, p.first);
    return result;
}

Live example