0

0

C++如何将自定义对象存入map或set_C++ 自定义对象存储方法

裘德小鎮的故事

裘德小鎮的故事

发布时间:2025-09-30 20:54:01

|

831人浏览过

|

来源于php中文网

原创

必须提供比较规则,因map/set基于红黑树需有序。1. 可重载operator

c++如何将自定义对象存入map或set_c++ 自定义对象存储方法

在C++中,若想将自定义对象存入 std::mapstd::set,必须提供一种方式让容器能够比较对象的大小。因为 map 和 set 内部基于红黑树实现,元素需要按一定顺序排列,这就要求键类型(或元素类型)支持比较操作。

1. 重载小于运算符 operator

最直接的方法是在自定义类中重载 operator,使对象之间可以比较。

示例:

假设有一个表示学生的类 Student:

class Student {
public:
    int id;
    std::string name;

    Student(int i, const std::string& n) : id(i), name(n) {}

    // 重载小于运算符
    bool operator<(const Student& other) const {
        return id < other.id;  // 按学号排序
    }
};

这样就可以将 Student 对象放入 set 或作为 map 的 key:

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

千问
千问

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

下载
std::set students;
students.insert(Student(1, "Alice"));
students.insert(Student(2, "Bob"));

std::map scores;
scores[Student(1, "Alice")] = 95.5;

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

如果不希望修改类本身,或者需要多种排序方式,可以传入一个比较结构体或 lambda(仅适用于 set/map 定义时)。

示例:按姓名排序
struct CompareStudent {
    bool operator()(const Student& a, const Student& b) const {
        return a.name < b.name;
    }
};

std::set studentsByName;
std::map scoresByName;

注意:此时即使 Student 类有 operator

3. 注意事项与常见问题

确保比较操作满足严格弱序(Strict Weak Ordering),否则行为未定义。常见错误包括:

  • 只比较部分字段而忽略相等情况
  • 使用浮点数直接比较(建议避免或使用 epsilon)
  • 比较逻辑不一致,比如 a

推荐写法(更安全):

bool operator<(const Student& other) const {
    if (id != other.id)
        return id < other.id;
    return name < other.name;  // 复合条件,避免歧义
}

4. 不支持默认比较的情况

如果未提供 operator

std::set s; // 错误:没有匹配的 operator<

解决方法是添加 operator

基本上就这些。只要让系统知道“谁在前谁在后”,自定义对象就能顺利放进 map 和 set。关键是定义清晰、一致的比较规则。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1502

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

232

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

87

2025.10.17

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

240

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

192

2025.07.04

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

208

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

191

2025.11.08

Python lambda详解
Python lambda详解

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

55

2026.01.05

C++ 设计模式与软件架构
C++ 设计模式与软件架构

本专题深入讲解 C++ 中的常见设计模式与架构优化,包括单例模式、工厂模式、观察者模式、策略模式、命令模式等,结合实际案例展示如何在 C++ 项目中应用这些模式提升代码可维护性与扩展性。通过案例分析,帮助开发者掌握 如何运用设计模式构建高质量的软件架构,提升系统的灵活性与可扩展性。

8

2026.01.30

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 8万人学习

C 教程
C 教程

共75课时 | 4.3万人学习

C++教程
C++教程

共115课时 | 14.8万人学习

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

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