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是最常见也最直观的做法。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
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相关内容,阅读专题下面的文章了解更多详细内容。

61

2025.11.17

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

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

42

2025.11.27

2026赚钱平台入口大全
2026赚钱平台入口大全

2026年最新赚钱平台入口汇总,涵盖任务众包、内容创作、电商运营、技能变现等多类正规渠道,助你轻松开启副业增收之路。阅读专题下面的文章了解更多详细内容。

28

2026.01.31

高干文在线阅读网站大全
高干文在线阅读网站大全

汇集热门1v1高干文免费阅读资源,涵盖都市言情、京味大院、军旅高干等经典题材,情节紧凑、人物鲜明。阅读专题下面的文章了解更多详细内容。

7

2026.01.31

无需付费的漫画app大全
无需付费的漫画app大全

想找真正免费又无套路的漫画App?本合集精选多款永久免费、资源丰富、无广告干扰的优质漫画应用,涵盖国漫、日漫、韩漫及经典老番,满足各类阅读需求。阅读专题下面的文章了解更多详细内容。

20

2026.01.31

漫画免费在线观看地址大全
漫画免费在线观看地址大全

想找免费又资源丰富的漫画网站?本合集精选2025-2026年热门平台,涵盖国漫、日漫、韩漫等多类型作品,支持高清流畅阅读与离线缓存。阅读专题下面的文章了解更多详细内容。

2

2026.01.31

漫画防走失登陆入口大全
漫画防走失登陆入口大全

2026最新漫画防走失登录入口合集,汇总多个稳定可用网址,助你畅享高清无广告漫画阅读体验。阅读专题下面的文章了解更多详细内容。

8

2026.01.31

热门下载

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

精品课程

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

共8课时 | 0.6万人学习

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

共1课时 | 816人学习

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

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