C++中set，map使用自定义类型

最新推荐文章于 2024-09-02 10:33:24 发布
最新推荐文章于 2024-09-02 10:33:24 发布
阅读量4k 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： c/c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dengbodb/article/details/8814332
本文介绍在C++中如何正确使用set容器处理自定义数据类型，包括重载小于运算符来确保元素间的正确排序。

首先声明自己C++比较菜，所以以下写的都是大神不太可能出的问题。

在项目中需要用到C++的set，并且是自定义类型作为泛型参数，刚开始的时候

比较随意，就随便用了，但是在编译的时候一直报很奇怪的错误


最后一行有乱码的地方，大概是说没有相匹配的 < 。查了和set相关的资料后才明白，C++中

set和map是红黑树实现的，所以如果使用自定义的类型的时候，需要在自己的类型中重载<号

重载函数大致如下：


先记录下来，以免以后再犯同样的错误。

c++使用set对自定义类型数据去重(debug)
Godlight666的博客
06-07 1865
C++使用set对自定义类型数据去重时出现bug，查看set源码进行debug，发现满足strict weak ordering的重要性
C++set和map详细介绍
lim6ere的博客
04-05 1914
在本篇文章中，我们将会学到关联式容器set,multiset,map,multimap。其中前两种容器对应我们上篇二叉树文章中的K模型，后两者容器对应我们的KV模型。我们来详细看一下吧！！！看一下模板参数🌟T：底层存储的数据类型🌟Compare:比较方式，默认按照小于方式比较🌟Alloc:set中元素空间的管理方式，使用STL提供的空间配置器管理set文档介绍set是按照一定次序存储元素的容器。
C++中set，map使用自定义类型（类或者结构体）
Jiewang的博客
05-09 3307
C++中set，map使用自定义类型（类或者结构体） 在项目中需要使用自定义的类作为key，由于定义类的时候并没有为类重载小于号，在编译的时候出现了很奇怪的错误。如下： 报错显示，没有对类定义小于规则。（作者当时想，也没用到小于，干嘛要定义） 后来发现还是太年轻了。问题在于C++中set和map是红黑树实现的，所以如果使用自定义的类型的时候，需要在自己的类型中重载<号。有了偏序关系，这样C+...
hash_set c++总结（自定义类型struct、class）
06-10
hash_set c++总结（自定义类型stuct、class）。总结自定义struct、class三个案例。find函数测试，hash_set迭代器。
c++中的set自定义数据类型
weixin_44290841的博客
03-11 3261
#include<iostream> #include<stack> #include<string> #include<cmath> #include<map> #include<algorithm> #include<sstream> #include<set> #include<que...
c++ map 中 key 使用自定义的类，需要规避的坑点
yi_heng123的博客
12-06 651
c++ map 中 key 使用自定义的类，需要规避的坑点
C++：map和set的使用
Makise的博客
09-02 1134
一篇带你完全掌握set和map的使用
【C++】map和set详解
qq_64818885的博客
07-06 1212
set容器：它是一个关联容器，用于存储唯一的元素，且按照一定的顺序排列。set容器中的元素按照默认的排序顺序存储，或者可以通过自定义的排序函数进行排序。set容器实际上是一个红黑树（red-black tree）实现的。set容器中的元素会自动按照键的顺序进行排序，保持元素的有序性。同时，set容器中的元素是唯一的，即相同的元素只能出现一次。map容器：它是一个关联容器，用于存储键值对（key-value pairs）。其中的每个元素都由一个键（key）和一个值（value）组成。
运算符重载（在c++中使用set、map存储结构体）
weixin_60536621的博客
02-03 1591
运算符重载是一种面向对象编程的特性，它允许在自定义的类中重新定义操作符的行为。通过运算符重载，可以使得类的实例对象支持与内置类型相似的操作，例如加法、减法、比较等。在大多数编程语言中，运算符重载是通过定义特定的成员函数或者非成员函数来实现的。这些函数被称为运算符重载函数。运算符重载函数的命名约定是在关键字"operator"后面加上要重载的运算符符号。
C++:set和map
m0_61088872的博客
07-11 949
map的插入后，不论成功与否，都会返回一个pair<iterator, bool>，iterator用于指向key的迭代器，bool用于标识插入是否成功。而map的节点是pair<key, value>，所以我们解引用得到了一个pair，随后通过( ).second访问pair<key, value>的second，也就是value。它是基于红黑树实现的，它可以存储不重复的元素，并且会自动按照元素的大小进行排序。中的每个元素都由一个键和一个与之关联的值组成，键和值可以是任意类型。的类型）来调用默认构造。
C++ STL 中的set, multiset——自定义元素类型
yoe13579的博客
04-08 911
在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 2639
对于像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，但是遍历
C++ set容器如何插入自定义类对象
artistkeepmonkey的博客
04-10 5448
需要重载小于号 重载要点： 1 两个const 2 两个不同的类必须能比较出大小来 为什么不用重载等号set也能去重？ 因为由A<B false ，B<A false 可推出A==B #include <iostream> #include <set> class Point { public: double x; d...
c++实现自己的类的相等判断，用于在容器中查找相同元素
sdhdsf132452的博客
06-18 337
【代码】c++实现自己的类的相等判断，用于在容器中查找相同元素。
泛型编程实现结构Set
冷山不生云
10-16 369
#include &amp;lt;iostream&amp;gt; //采用泛型编程的方式实现了一个支持交集，并集，差集，添加，删除方法的 set //规定这个集合不能包含相同元素 //实现一个不包含重复数值域单链表 //插入的时候按序插入 //链表的节点 template&amp;lt;class T&amp;gt; struct ListNode{ ListNode&amp;lt;T&amp;gt;* _next; T _ele...
C++ STL: map自定义键值类型
热门推荐
爱吃柚子的好奶罐
09-29 2万+
相关内容： C++ STL: unordered_map自定义键值类型 本章目录 1. map定义 2. 简单方法: 重载operator&amp;lt;()操作符 3. 其它方法：自定义compare函数 3.1 方法1: 利用std::function 3.2 方法2: 比较函数的函数对象 3.3 方法3: less函数的模板定制 1. map定义 map是STL里的一个模板类，用来...
map中使用自定义类指针作为key
Sam.yu的专栏
05-11 5581
//先上代码#pragma once //想用类作为key，必须重载<运算符 或者提供 //想用指针作为key，也是可以的，不过要自己提供比较方法 class CBase { public: explicit CBase(int a); ~CBase(void); private: int m_a; public: int get() const{return m_a;} public:
C++中map自定义value
玫瑰花店的博客
07-16 873
C++中map自定义value。
C++set容器-内置类型指定排序
m0_51955470的博客
01-31 555
set容器排序 利用访函数，可以改变排序规则 一、set存放内置数据类型 代码如下： #include <iostream> using namespace std; #include <set> class Mycompare { public: bool operator()(int v1, int v2) { return v1 > v2; } }; //set容器排序 void test01() { set<int >s1; s1.i
c++中set和map的使用函数指令
最新发布
03-20
### C++ 中 `set` 和 `map` 的常用函数及用法 #### 一、`set` 基本介绍及其常见函数 `set` 是 C++ STL 提供的一种有序集合容器，其内部实现通常基于红黑树结构。它具有自动去重的功能，并保持元素的唯一性和顺序性。 以下是 `set` 的一些常用函数： - **插入元素**: 使用 `insert()` 函数可以向 `set` 容器中添加新元素[^4]。 ```cpp std::set<int> s; s.insert(10); ``` - **删除元素**: 可通过指定键值的方式调用 `erase()` 删除特定元素；也可以传入迭代器指向的位置进行删除[^5]。 ```cpp s.erase(10); // 删除值为10的元素 auto it = s.find(20); if(it != s.end()) { s.erase(it); // 利用迭代器删除 } ``` - **查找元素**: 调用 `find()` 方法返回目标位置的迭代器，如果找不到则返回 `end()` 迭代器[^6]。 ```cpp auto result = s.find(15); if(result != s.end()){ cout << *result << endl; // 输出找到的结果 } ``` - **获取大小**: 使用 `size()` 获取当前存储项的数量[^7]。 ```cpp size_t setSize = s.size(); ``` - **清空集合**: 执行 `clear()` 将移除所有数据[^8]。 ```cpp s.clear(); // 清空整个set ``` #### 二、`map` 基本介绍及其常见函数 `map` 同样属于关联型容器之一，用于保存键值对(key-value pairs)，其中key部分不允许重复且按一定次序排列，默认升序。 下面列举几个重要的成员方法: - **访问映射中的值**: 方括号运算符 `operator[]` 或者 `at()` 都能完成此功能[^9][^2]。 ```cpp std::map<std::string, int> ageMap; ageMap["Tom"] = 22; // 插入或更新操作 int tomAge = ageMap.at("Tom"); // 如果不存在会抛异常std::out_of_range ``` - **插入/修改条目**: 类似于上述例子直接赋值即可新增或者覆盖已有记录[^10]。 - **擦除节点**: 支持三种形式参数传递给 `erase()`: 单独某个关键字、区间范围以及具体定位地址(iterators)[^11]. ```cpp ageMap.erase("Jerry"); ageMap.erase(ageMap.begin(), ageMap.upper_bound("Sam")); ``` - **统计数量**: 对应某Key是否存在可通过 `count()` 来判断，因为Keys不可重复所以要么等于零要么就是壹[^12]。 ```cpp bool hasAlice = ageMap.count("Alice") > 0 ? true : false ; ``` - **边界查询**: 提供了诸如 `lower_bound`, `upper_bound` 等辅助工具帮助快速锁定符合条件的部分区域[^13]。 ```cpp auto lowerIt = ageMap.lower_bound("Bob"); auto upperIt = ageMap.upper_bound("Charlie"); ``` 另外还支持自定义比较规则创建实例化对象时设定第三模板形参作为Comparator类型[^14]. 最后附上一段综合演示代码片段: ```cpp #include <iostream> #include <set> #include <map> using namespace std; int main(){ set<int> mySet{4,7,2}; map<string,double> scores{{"John",85},{"Mary",92}}; // Set Operations mySet.insert(10); for(auto num:mySet){ cout<<num<<" "; } // Map Operations scores["Peter"]=78; double peterScore=scores.at("Peter"); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值