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 的模板参数。

喵记多
喵记多

喵记多 - 自带助理的 AI 笔记

下载

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

相关专题

更多
string转int
string转int

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

315

2023.08.02

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

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

523

2023.09.20

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

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

196

2025.06.09

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

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

187

2025.07.04

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

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

196

2025.06.09

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

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

187

2025.07.04

string转int
string转int

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

315

2023.08.02

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

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

537

2024.08.29

Golang gRPC 服务开发与Protobuf实战
Golang gRPC 服务开发与Protobuf实战

本专题系统讲解 Golang 在 gRPC 服务开发中的完整实践,涵盖 Protobuf 定义与代码生成、gRPC 服务端与客户端实现、流式 RPC(Unary/Server/Client/Bidirectional)、错误处理、拦截器、中间件以及与 HTTP/REST 的对接方案。通过实际案例,帮助学习者掌握 使用 Go 构建高性能、强类型、可扩展的 RPC 服务体系,适用于微服务与内部系统通信场景。

8

2026.01.15

热门下载

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

精品课程

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

共94课时 | 6.7万人学习

C 教程
C 教程

共75课时 | 4万人学习

C++教程
C++教程

共115课时 | 12.3万人学习

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

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