C++14中如何无缝使用带不同比较器的std::map？

核心问题在于：std::map<int, int>（默认std::less<int>比较器）和std::map<int, int, std::greater<int>>是完全不同的类型，无法直接用同一份引用指向它们。在C++14的限制下，最简洁的变通方法是用模板函数封装共享操作逻辑，无需构建复杂架构，具体实现如下：

#include <map>
#include <functional>

// 两个不同类型的map
std::map<int, int> map_a;
std::map<int, int, std::greater<int>> map_b;
bool use_map_a = true;

// 模板函数封装所有通用操作逻辑，自动适配两种map类型
template<typename MapType>
void process_map(MapType& target_map) {
    // 这里写所有需要对map执行的操作，例如：
    target_map[5] = 100;
    auto iter = target_map.find(3);
    if (iter != target_map.end()) {
        // 处理找到的元素
    }
    for (const auto& pair : target_map) {
        // 遍历元素
    }
    // 其他操作...
}

int main() {
    // 根据分支选择传入对应map，模板自动推导类型
    if (use_map_a) {
        process_map(map_a);
    } else {
        process_map(map_b);
    }
    return 0;
}

方案优势 #

• 无需额外类型擦除或复杂架构，代码简洁直观
• 所有共享操作只需维护一份，后续修改操作逻辑仅需调整模板函数
• 完全符合C14标准，无需SFINAE、Boost或C17特性

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