0

0

c++中map的key可以是自定义类型吗_c++ map使用自定义类型作为key的方法

裘德小鎮的故事

裘德小鎮的故事

发布时间:2025-09-22 18:28:01

|

304人浏览过

|

来源于php中文网

原创

答案是必须定义比较规则,可通过重载操作符

c++中map的key可以是自定义类型吗_c++ map使用自定义类型作为key的方法

在C++中,map的key可以是自定义类型,但需要满足一个关键条件:必须提供一种方式来比较两个key的大小。因为std::map底层基于红黑树实现,元素需要按照key有序排列,所以它依赖于比较操作(默认是

1. 重载小于运算符(operator

最简单的方法是在自定义类中重载operator,让其支持严格弱排序。

例如,定义一个表示二维点的结构体:

// 定义自定义类型 struct Point { int x; int y; // 重载

这样就可以直接用Point作为map的key:

立即学习C++免费学习笔记(深入)”;

std::map pointMap; pointMap[{1, 2}] = "origin"; pointMap[{3, 4}] = "far point";

2. 使用自定义比较函数对象

如果不想修改类本身,或者想使用不同的排序规则,可以为map指定一个比较类作为模板参数。

定义一个仿函数(函数对象):

mybatis语法和介绍 中文WORD版
mybatis语法和介绍 中文WORD版

本文档主要讲述的是mybatis语法和介绍;MyBatis 是一个可以自定义SQL、存储过程和高级映射的持久层框架。MyBatis 摒除了大部分的JDBC代码、手工设置参数和结果集重获。MyBatis 只使用简单的XML 和注解来配置和映射基本数据类型、Map 接口和POJO 到数据库记录。相对Hibernate和Apache OJB等“一站式”ORM解决方案而言,Mybatis 是一种“半自动化”的ORM实现。感兴趣的朋友可

下载
struct ComparePoint { bool operator()(const Point& a, const Point& b) const { if (a.x != b.x) return a.x

然后在声明map时传入这个比较类型:

std::map pointMap;

这种方式更灵活,适用于无法修改原类的情况,比如第三方库中的类型。

3. 使用lambda表达式(需结合std::function,不推荐用于map声明)

注意:不能直接把lambda传给map模板,因为模板参数需要类型,而lambda没有外部可表示的类型。但可以用std::function包装,不过性能较差,一般不用于map。

通常还是推荐使用函数对象或重载operator。

注意事项

  • 比较函数必须保证严格弱序,否则行为未定义。即对于任意a、b、c,需满足:不可同时有a
  • 如果key中包含指针或浮点数,要特别小心比较逻辑,避免精度或地址问题。
  • 使用自定义类型时,确保该类型支持拷贝或移动(map内部会存储key的副本)。

基本上就这些。只要能让map判断key之间的大小关系,自定义类型就能顺利作为key使用。重载operator是最常见也最直观的做法。

相关专题

更多
golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

75

2025.09.05

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

36

2025.11.16

golang map原理
golang map原理

本专题整合了golang map相关内容,阅读专题下面的文章了解更多详细内容。

59

2025.11.17

java判断map相关教程
java判断map相关教程

本专题整合了java判断map相关教程,阅读专题下面的文章了解更多详细内容。

40

2025.11.27

Java编译相关教程合集
Java编译相关教程合集

本专题整合了Java编译相关教程,阅读专题下面的文章了解更多详细内容。

9

2026.01.21

C++多线程相关合集
C++多线程相关合集

本专题整合了C++多线程相关教程,阅读专题下面的的文章了解更多详细内容。

3

2026.01.21

无人机驾驶证报考 uom民用无人机综合管理平台官网
无人机驾驶证报考 uom民用无人机综合管理平台官网

无人机驾驶证(CAAC执照)报考需年满16周岁,初中以上学历,身体健康(矫正视力1.0以上,无严重疾病),且无犯罪记录。个人需通过民航局授权的训练机构报名,经理论(法规、原理)、模拟飞行、实操(GPS/姿态模式)及地面站训练后考试合格,通常15-25天拿证。

15

2026.01.21

Python多线程合集
Python多线程合集

本专题整合了Python多线程相关教程,阅读专题下面的文章了解更多详细内容。

1

2026.01.21

java多线程相关教程合集
java多线程相关教程合集

本专题整合了java多线程相关教程,阅读专题下面的文章了解更多详细内容。

3

2026.01.21

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP自制框架
PHP自制框架

共8课时 | 0.6万人学习

简单聊聊mysql8与网络通信
简单聊聊mysql8与网络通信

共1课时 | 805人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号