首页 > 后端开发 > C++ > 如何自定义 C 中映射的比较器以按键的长度对键进行排序?

如何自定义 C 中映射的比较器以按键的长度对键进行排序?

Susan Sarandon
发布: 2024-11-04 08:02:02
原创
570 人浏览过

How can I customize the comparator for a map in C   to sort keys by their length?

自定义映射比较器

在 C 中, std::map 使用比较器来排序其元素。默认情况下,映射使用小于运算符 (<) 来比较键。但是,可以通过提供自定义比较器来覆盖此默认行为。

此问题讨论如何自定义映射的比较器以按键的长度而不是按字母顺序对键进行排序。这是解决方案:

使用自定义类的解决方案

std::map 最多允许四个模板类型参数,第三个是比较器。以下是实现基于字符串长度的比较器的自定义类的示例:

<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;</p>
<p><strong>使用构造函数参数的解决方案</strong></p>
<p>或者,您可以传递地图构造函数的比较器。此语法等效于上一个示例:</p>
<pre class="brush:php;toolbar:false"><code class="cpp">std::map<std::string, std::string, cmpByStringLength> myMap(cmpByStringLength());</code>
登录后复制

注意: 按长度比较时,每个长度只能有一个字符串作为键出现在映射中。

以上是如何自定义 C 中映射的比较器以按键的长度对键进行排序?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板