如何声明定义通用模板flip_map函数？解决编译及智能提示错误

错误根源 #

原声明中typename Cmp = less<iter_value_t<B>>存在误用：std::iter_value_t是针对迭代器类型的类型萃取工具，用于获取迭代器指向的值类型，但此处的B是std::map<A,B>的value类型（比如你的场景中是long unsigned int），并非迭代器，因此编译器无法从非迭代器类型中提取value_type，直接触发编译错误。

修正后的代码实现 #

头文件（MyApp.h）

#include <map>
#include <utility>
#include <ranges>
#include <iterator>

template <typename A, typename B>
std::pair<B, A> flip_pair(const std::pair<A, B>&);

// 默认比较器直接针对multimap的键类型B，无需迭代器相关类型萃取
template <typename A, typename B, typename Cmp = std::less<B>>
std::multimap<B, A, Cmp> flip_map(const std::map<A, B>&);

实现文件（MyApp.cpp）

#include "MyApp.h"

template <typename A, typename B>
std::pair<B, A> flip_pair(const std::pair<A, B>& p)
{
    return {p.second, p.first}; // 列表初始化更简洁高效
}

template <typename A, typename B, typename Cmp>
std::multimap<B, A, Cmp> flip_map(const std::map<A, B>& src)
{
    std::multimap<B, A, Cmp> dst;
    std::ranges::transform(src, std::inserter(dst, dst.begin()), flip_pair<A, B>);
    return dst;
}

// 可选：显式实例化常用类型，减少编译时间
template std::multimap<size_t, std::string> flip_map(const std::map<std::string, size_t>&);

调用示例 #

std::map<std::string, size_t> myKeyCount;
// ... 填充myKeyCount ...
std::multimap<size_t, std::string> myFlippedMap = flip_map(myKeyCount);

额外说明 #

• 若需自定义比较逻辑，调用时可显式指定比较器类型：

  // 示例：按降序排列翻转后的multimap
  std::multimap<size_t, std::string, std::greater<size_t>> myFlippedMap = flip_map<std::string, size_t, std::greater<size_t>>(myKeyCount);
  

• 所有标准库标识符前添加std::前缀，避免依赖全局命名空间的隐式引入，提升代码可移植性。

内容的提问来源于stack exchange，提问作者khteh