创建一个自己的地图比较器 [英] create an own comparator for map

问题描述

typedef map<string, string> myMap;

当向myMap插入一个新对时，它将使用键来比较它自己的字符串比较器。
我不知道我们是否可以覆盖那个比较器。
例如比较键的长度，而不是字母表。
或者反正再次对地图排序。
感谢您的帮助。

When inserting a new pair to myMap, it will use the key to compare by its own string comparator. I don't know whether we can override that comparator or not? For example comparing key by its length, not by the alphabet. Or anyway to sort the map again. Thanks for helping.

推荐答案

std :: map 最多使用四个模板类型参数，第三个是比较器。例如：

std::map takes up to four template type arguments, the third one being a comparator. E.g.:

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;

或者，您也可以传递一个比较器到 map 的构造函数。

Alternatively you could also pass a comparator to maps constructor.

当比较长度时，您只能在地图中将每个长度的一个字符串作为键。

Note however that when comparing by length you can only have one string of each length in the map as a key.

这篇关于创建一个自己的地图比较器的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！