C++中set，map使用自定义类型（类或者结构体）

最新推荐文章于 2024-05-05 01:29:07 发布
最新推荐文章于 2024-05-05 01:29:07 发布
阅读量3.2k 收藏 7
点赞数 4
分类专栏： 编程语言 文章标签： map set 重载
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013095333/article/details/90047688
版权

C++中set，map使用自定义类型（类或者结构体）

在项目中需要使用自定义的类作为key，由于定义类的时候并没有为类重载小于号，在编译的时候出现了很奇怪的错误。如下：
在这里插入图片描述
报错显示，没有对类定义小于规则。（作者当时想，也没用到小于，干嘛要定义）
后来发现还是太年轻了。问题在于C++中set和map是红黑树实现的，所以如果使用自定义的类型的时候，需要在自己的类型中重载<号。有了偏序关系，这样C++才能正确构建红黑树。
记录一下，以免将来犯错：
在这里插入图片描述

jaywangpku
关注
专栏目录
c++使用set对自定义类型数据去重(debug)
Godlight666的博客
06-07 1675
C++使用set对自定义类型数据去重时出现bug，查看set源码进行debug，发现满足strict weak ordering的重要性
c++ unordered_set，unordered_map中自定义哈希函数
qq_34525916的博客
04-20 3838
unordered_map定义如下： template<class Key, class Ty, class Hash = std::hash<Key>, class Pred = std::equal_to<Key>, class Alloc = std::allocator<std::pair<const Key, Ty> > > class unordered_map; > class u
c++中的set自定义数据类型
weixin_44290841的博客
03-11 3100
#include<iostream> #include<stack> #include<string> #include<cmath> #include<map> #include<algorithm> #include<sstream> #include<set> #include<que...
C++中set，map使用自定义类型
云卷云舒
04-17 4003
首先声明自己C++比较菜，所以以下写的都是大神不太可能出的问题。 在项目中需要用到C++的set，并且是自定义类型作为泛型参数，刚开始的时候 比较随意，就随便用了，但是在编译的时候一直报很奇怪的错误 最后一行有乱码的地方，大概是说没有相匹配的 set和map是红黑树实现的，所以如果使用自定义的类型的时候，需要在自己的类型中重载 重载函数大致如下： 先记录下来，以免以后
C++ STL 中的set, multiset——自定义元素类型
yoe13579的博客
04-08 826
在C++ STL中， set, multiset,都是基于堆实现的，此外 qriority_queue, map也是基于堆实现的，用法类似。 基本操作 #include<vector> #include<set> #include<iostream> using namespace std; int main() { //set的两种擦除方式 s...
set、multiset的自定义类型的自定义排序规则的两种方法（C++）
wuwenbin12的博客
04-09 2344
对于像set、multiset之类有序容器，默认情况下，标准库使用关键字类型（key）的<运算符来比较两个关键词。 set<int> set ; set.insert(7); set.insert(3); set.insert(10); for (auto it = set.begin(); it != set.end(); ++it) cout<<*it<<endl; 插入顺序是7、3、10，但是遍历
以结构体作为map的key（C++）
losing_Oier的博客
08-01 1149
map嵌套结构体（C++）
用set、map等存储自定义结构体时容器内部判别各元素是否相同的注意事项
_int_me的博客
03-19 917
stl中用容器储存结构体时的注意事项
＜C++＞map 容器快速上手 自定义数据类型排序的避坑理解_c++ map自定义类型(2)
最新发布
pasehelpme的博客
05-05 314
与set容器一样，定义排序规则需要在创建容器的时候就指定，同样需要借助仿函数，也就是后面会提到的谓词进行自定义数据类型排序的时候要注意，使用仿函数定义排序规则是针对键的，因此要把定义的类、结构体放在泛型的第一个参数上（别问，问就是我看了半天源码才发现的…）// 自定义数据类型排序class Heropublic:// 构造方法// 属性int age;public:Hero h1("赵云", 42);Hero h2("曹操", 43);Hero h3("孙策", 39);
C++ 自定义类作为 unordered_map unordered_set 无序容器的Key
zxcvb036的博客
11-04 536
问题：C++无序容器的使用自定义类作为Key值 #方法： 重写类的hash求值，以及相等的函数 #include <iostream> #include<map> #include<unordered_map> #include<unordered_set> using namespace std; class A { friend size_t hasher(const A& a); friend bool eqOp(co
hash_set c++总结（自定义类型struct、class）
06-10
hash_set c++总结（自定义类型stuct、class）。总结自定义struct、class三个案例。find函数测试，hash_set迭代器。
C/C++--set存储自定义结构体
zlQQhs（莫落）的专栏
06-16 5575
set存储结构体，结构体必须重载
C++set容器，自定义排序方法（使用仿函数（Functor）或者普通函数指针）
Dontla的博客
06-13 5391
在使用STL中的set容器时，如果需要自定义排序规则，可以使用仿函数（Functor）或者普通函数指针。使用普通函数指针时，需要定义一个比较函数，该函数接受两个参数，返回一个bool类型的值，表示两个参数的大小关系。在创建set容器时，将比较函数的函数指针作为第二个参数传递给set，从而实现按照自定义规则进行排序。int age;在上面的代码中，AgeLess是一个比较函数，它接受两个参数s1和s2，返回一个bool类型的值，表示s1和s2的大小关系。
c++set基本操作，自定义类型排序，查找和对组
RitaAndWakaka的博客
05-06 1849
about Pair 对组template&lt;class T1,class T2&gt; struct pair//T1是第一个值的数据类型，T2是第二个值的数据类型//功能：pair是一个模板类型，将一对值组合，这一对值可以具有不同的数据类型（T1&amp;&amp;T2）1. pair&lt;int,string&gt; a;//表示a中有两个类型一个int型，一个string型，如果创建...
c++ set容器—自定义数据类型排序 详解 代码示例
qq_46721526的博客
10-18 364
关注小韩 轻松编程 一起由浅入深 解析都在代码里 废话不多说 上菜！！！ #include<iostream> #include<set> using namespace std; class person { //自定义person类 public: person(string name, int age) { this->m_name = name; this->m_age = age; } string m_name; i
c++之set插入自定义类型的数据-重载小于运算符
leiweip的博客
11-28 2912
问题： 定义了一个集合，存放了自定的数据，但是发现数据多的时候，只能插入两条数据；经过调研发现是自定义类型的小于操作符重载函数问题：之前判断的条件是，如果两个路径长度不相等，则表示该类型不一样；之后的条件是：如果两个路径名称不相等，则表示该类型不一样。 之前的代码如下： class UploadDirData { public: CLocalPath m_localPath; CSer...
【C++】集合(set与multiset)的使用及set自定义类型排序
AAADiao的博客
05-31 2358
C++ 中，`std::set`和`multiset`都属于关联式容器，且都包含在头文件`#include `中，其底层结构都是用二叉树实现的，该类容器中元素在插入时都会被自动排序。
c/c++ 标准库 set 自定义关键字类型与比较函数
weixin_30767921的博客
09-22 296
标准库 set 自定义关键字类型与比较函数 问题：哪些类型可以作为标准库set的关键字类型呢？？？ 答案： 1，任意类型，但是需要额外提供能够比较这种类型的比较函数。 2，这种类型实现了 < 操作。 答案1的详细说明：声明set时，除了给出元素类型外，还需要给出一个比较函数的类型，注意是类型，不是变量 方式1：使用decltype，注意后面必须有* multiset<Book, d...
C++ set容器如何插入自定义类对象
artistkeepmonkey的博客
04-10 5059
需要重载小于号 重载要点： 1 两个const 2 两个不同的类必须能比较出大小来 为什么不用重载等号set也能去重？ 因为由A<B false ，B<A false 可推出A==B #include <iostream> #include <set> class Point { public: double x; d...
c++中所有复合数据类型
07-11
8. 标准容器（Standard Containers）：包括向量（vector）、列表（list）、集合（set）、映射（map）等，用于存储和操作不同类型的数据集合。 这些复合数据类型提供了灵活的方式来组织和操作数据。根据具体的需求和...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值