如何自定义 STL 图中的关键比较？

自定义映射键比较的比较器

使用映射时，键比较器的选择可能会显着影响集合的行为。在 STL 映射中，默认比较器根据键的自然顺序来比较键。但是，可以覆盖此默认值并为关键比较指定自定义比较器。

创建自定义比较器

要定义自定义比较器，请创建一个类或结构实现了operator()函数。该函数采用两个代表要比较的键的参数，并返回一个指示比较结果的布尔值。例如，要按字符串长度比较键，您可以创建以下比较器：

<code class="cpp">struct cmpByStringLength {
    bool operator()(const std::string& a, const std::string& b) const {
        return a.length() < b.length();
    }
};

在地图中使用自定义比较器

一旦您有了自定义比较器，您可以使用它作为第三个模板参数传递来初始化地图：

<code class="cpp">std::map<std::string, std::string, cmpByStringLength> myMap;</code>

或者，您也可以将比较器传递给地图的构造函数：

<code class="cpp">std::map<std::string, std::string> myMap(std::less<std::string>(), cmpByStringLength());</code>

其他排序选项

虽然使用自定义比较器提供了灵活性，但值得注意的是，使用基于长度的自定义比较器可能会限制您拥有多个具有相同长度的键的能力。如果您需要更复杂的排序机制，请考虑使用替代数据结构，例如 Boost.MultiIndex 或外部排序库。

以上是如何自定义 STL 图中的关键比较？的详细内容。更多信息请关注PHP中文网其他相关文章！