使用std::set作为用户自定义类型的…

最新推荐文章于 2024-04-04 20:39:47 发布
最新推荐文章于 2024-04-04 20:39:47 发布
阅读量574 收藏
点赞数
分类专栏： c/cpp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/runyon1982/article/details/49018613
版权
先看看std::set的声明
template < class Key, class Traits=less<Key>, class Allocator=allocator<Key> > class set
对比下std::map的
template <class Key,  class Type,  class Traits = less<Key>, class Allocator=allocator<pair <const Key, Type> > > class map

可以猜出，在std::set中使用用户自定义类型和使用自定义类型作为std::map的key没啥区别——可以作为std::map的key的用户自定义类型，就可以作为std::set的元素，反之亦然。故可以直接参考前几天写的《 使用用户自定义类型作为std::map的key》

Runyon1982
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL容器之set-自定义类型排序
十三阿哥的博客
08-09 420
【代码】STL容器之set-自定义类型排序。
std::set、自定义类型与比较函数
weixin_30252155的博客
12-22 572
怎样在set中放入自定义类型？这个问题通过谷歌就可以得到不少答案：1、定义一个函数对象并在定义set的时候将其作为第二个模板参数。2、为自定义类型定义<运算符。如： class Edge { public: Edge(int u, int v) : u(u), v(v) { } bool operator < (const...
c++中std::set自定义去重和排序函数
weixin_33994444的博客
04-04 409
　　c++中的std::set，是基于红黑树的平衡二叉树的数据结构实现的一种容器，因为其中所包含的元素的值是唯一的，因此主要用于去重和排序。这篇文章的目的在于探讨和分享如何正确使用std::set实现去重和排序功能。 　　1.方法一：使用std::set内置的less比较函数（直接定义内置类型的set对象） 　　　这种方法适用于：1）比较int、char等内置类型。2）只能针对某一个内置类型去...
std::set的元素是自定义结构
weixin_45373355的博客
03-31 288
std::set的元素是自定义结构
C++11 <future>中std::promise 介绍
08-25
2. 带自定义内存分配器的构造函数，与默认构造函数类似，但是使用自定义分配器来分配共享状态。 3. 拷贝构造函数，被禁用。 4. 移动构造函数。 std::promise 的 operator= 没有拷贝语义，即 std::promise 普通的...
c++ std::invalid_argument应用
09-05
如果参数无效，`set` 方法会抛出`std::invalid_argument` 异常，附带自定义的错误消息。`valid` 方法检查了名字的长度、年龄的范围和身高的范围，确保它们符合预设的限制条件。 为了更好地定位错误，可以在抛出异常...
c++中的set自定义数据类型
01-06
using namespace std; struct all{ int a; string str; bool operator<(const all& b) const//find和count均支持，const必不可少 { return str<b.str;//´ÓСµ½´óÅÅÁÐ } }; //struct cmp{//...
C++11 future中std::promise 介绍
12-20
2. **设置值**: 你可以使用 `set_value()` 函数将一个值存储到 `std::promise` 的共享状态中。一旦值被设置，与之关联的 `std::future` 就可以获取这个值。如果值已经被设置，再次调用 `set_value()` 会导致未定义...
std::set自定义比较函数
cjc211322的专栏
01-04 1322
std::set自定义比较函数
hash_set c++总结（自定义类型struct、class）
06-10
hash_set c++总结（自定义类型stuct、class）。总结自定义struct、class三个案例。find函数测试，hash_set迭代器。
std::set自定义比较器
weixin_42977223的博客
01-29 592
set的比较器可用于，insert(),count(),find()函数。
STL 的 std::set 创建自定义结构体的对象，定义严格弱序的比较函数
08-17 819
**简 述:** 对于 `STL` 中 `std::set` 创建自定义结构体的对象，发现使用 **"函数对象"** 和 **"定义普通函数 + decltype"** 两种方式会有差异，且其中一种书写容易崩溃，探究一番后，值得记录一下。
std::map、std::set使用自定义数据的键值时注意排序
MaxMaxXiong的博客
08-10 721
map、set插入自定义数据类型作为key时需要注意什么问题问题？！！！！！！！！ 首先要解决排序问题，方法有： 1.重载自定义数据类型的operator<()操作符 2.map类型的第三个参数为函数对象类类型，可以自定义这个比较函数的函数对象， 如申明一个类似 struct CustomLess { bool operator()(const CustomKey2& other1, const CustomKey2& other2) { ...
【C++基础】std::set详解
最新发布
2201_75772333的博客
04-04 1638
std::set默认是根据元素的大小进行排序的，采用的是严格弱序（Strict Weak Ordering）的比较方式。这意味着元素必须支持运算符，元素按照升序排列。可以通过提供自定义的比较函数或者函数对象来实现排序规则。需要两个步骤：1、定义比较函数或者函数对象比较函数：定义一个函数，接受两个参数，比较它们的大小，并返回true或false，表示它们的顺序关系。函数对象（Functor）：定义一个类，重载operator()，使得对象可以像函数一样被调用，在其中实现比较逻辑。2、
c++笔记 STL set容器_自定义数据类型指定排序规则
qq_45949701的博客
10-14 140
#include<iostream> using namespace std; #include<set> class person { public: person(string name,int age) { this->m_name = name; this->m_age = age; } string m_name; int m_age; }; class comparePerson { public: bool operator()(cons.
【C++】集合(set与multiset)的使用及set自定义类型排序
AAADiao的博客
05-31 2188
C++ 中，`std::set`和`multiset`都属于关联式容器，且都包含在头文件`#include `中，其底层结构都是用二叉树实现的，该类容器中元素在插入时都会被自动排序。
c++使用set对自定义类型数据去重(debug)
Godlight666的博客
06-07 1615
C++使用set对自定义类型数据去重时出现bug，查看set源码进行debug，发现满足strict weak ordering的重要性
std::set 自定义类去重
09-01
要在 std::set 中使用自定义类进行去重，你需要重载该类的比较运算符。默认情况下，std::set 使用 std::less 运算符来比较元素，但你可以自定义比较函数。 首先，确保你的自定义类重载了 运算符。然后，你可以为 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值