c – 如何为地图创建自己的比较器？

typedef map<string, string> myMap;

将新对插入myMap时,它将使用键字符串通过自己的字符串比较器进行比较.是否可以覆盖该比较器？例如,我想比较密钥字符串的长度,而不是字母表.或者还有其他方法可以对地图进行排序吗？

解决方法:

std :: map最多需要四个模板类型参数,第三个是比较器.例如.：

struct cmpByStringLength {
    bool operator()(const std::string& a, const std::string& b) const {
        return a.length() < b.length();
    }
};

// ...
std::map<std::string, std::string, cmpByStringLength> myMap;

或者,您也可以将比较器传递给maps constructor.

但请注意,按长度比较时,地图中每个长度只能有一个字符串作为键.

标签：c,stl,stdmap
来源： https://codeday.me/bug/20190916/1806922.html