0

0

c++中如何将一个自定义对象存入set_c++ set存储自定义类型的比较规则实现

尼克

尼克

发布时间:2025-10-14 19:24:01

|

395人浏览过

|

来源于php中文网

原创

答案:在C++中,自定义对象存入set需提供排序规则。1. 可重载operator

c++中如何将一个自定义对象存入set_c++ set存储自定义类型的比较规则实现

在C++中,set 是一个关联容器,它内部基于红黑树实现,元素自动排序且不允许重复。默认情况下,set 只能存储支持 比较操作的类型。对于自定义对象(如类或结构体),必须提供明确的比较规则,才能将其存入 set。

1. 重载 operator

最常见的方式是为自定义类型重载小于操作符 operator,让 set 能够根据这个规则进行排序和去重。

示例:

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

struct Student {
int id;
std::string name;

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

// 重载 operator<
bool operator<(const Student& other) const {
return id < other.id; // 按 id 排序
}
};

使用方式:

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

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

此时 set 会按 id 自动排序,且不会插入 id 相同的对象(视为重复)。

2. 自定义比较函数对象(仿函数)

如果你不希望修改类本身,或者需要多种排序方式,可以定义一个比较类作为 set 的模板参数。

Quillbot
Quillbot

一款AI写作润色工具,QuillBot的人工智能改写工具将提高你的写作能力。

下载

struct CompareStudent {
bool operator()(const Student& a, const Student& b) const {
return a.name < b.name; // 按名字排序
}
};

声明 set 时指定比较器:

std::set students;

这样即使没有重载 operator

3. 使用 lambda 表达式(需配合 function,但 set 不支持直接用 lambda 作为模板参数)

不能直接把 lambda 当作 set 的模板参数,因为 lambda 有唯一类型且无法复制。但可以通过 std::function 和构造函数传参方式实现:

auto cmp = [](const Student& a, const Student& b) {
return a.id < b.id;
};
std::set students(cmp);

这种方式适用于局部灵活定义比较逻辑,但要注意生命周期问题。

4. 注意事项

  • 比较函数必须满足严格弱序(strict weak ordering),即:
    • 对于任意 a,a
    • 如果 a
    • 如果 a
  • 确保比较逻辑能正确判断相等性:set 判断相等是基于 !(a
  • 若比较规则仅依赖部分成员(如只比 id),则相同 id 的对象会被视为重复而被忽略

基本上就这些。只要提供有效的排序规则,无论是通过重载 operator

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

463

2023.08.02

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

531

2023.09.20

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

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

240

2025.06.09

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

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

192

2025.07.04

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

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

240

2025.06.09

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

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

192

2025.07.04

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

463

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

544

2024.08.29

java入门学习合集
java入门学习合集

本专题整合了java入门学习指南、初学者项目实战、入门到精通等等内容,阅读专题下面的文章了解更多详细学习方法。

1

2026.01.29

热门下载

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

精品课程

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

共94课时 | 7.9万人学习

C 教程
C 教程

共75课时 | 4.3万人学习

C++教程
C++教程

共115课时 | 14.5万人学习

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

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