set不能通过指针元素指向的成员进行排序

最新推荐文章于 2023-06-13 23:48:45 发布

原创最新推荐文章于 2023-06-13 23:48:45 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#存储 #class

c++编程专栏收录该内容

59 篇文章

订阅专栏

本文介绍如何在C++中使用自定义类与标准模板库set进行元素排序，特别是针对指针对象的排序方法。通过两个具体示例，详细展示了如何实现自定义比较操作符以满足特定的排序需求。

class ChildClient

{

public:

int iCurCount;

int iMaxCount;

ChildClient(int iMax, int iCur)

{

iMaxCount = iMax;

iCurCount = iCur;

}

bool operator<(const ChildClient* pClient) const

{

return (iMaxCount - iCurCount) < (pClient->iMaxCount - pClient->iCurCount);

}

};

set中不能通过存储的指针所指向的内容进行排序，如std::set<ChildClient*>这个就不能排序，而存储的对象的成员可以用来排序，如std::multiset<KChild>；

如果实在需要一个指针也存入set，则可以构造一个类，包含一个比较参数和需要存储的指针，如

class WaitingRoomNode

{

public:

int m_iWaitCount;

CGameRoom* m_pGameRoom;

WaitingRoomNode(int iCount, CGameRoom* pGameRoom)

{

m_iWaitCount = iCount;

m_pGameRoom = pGameRoom;

}

bool operator<(const WaitingRoomNode objNode) const

{

return objNode.m_iWaitCount > m_iWaitCount;

}

};

上面是为一个等待房间排序写的类，运行情况良好

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

cleanfield

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++ STL set容器

TABE_的博客

12-13

3667

STL set容器setset初始化set添加、删除和访问元素添加元素删除元素访问元素set迭代器set保存智能指针multisetmultiset初始化multiset保存派生类对象的指针unordered_setunordered_set初始化unordered_set添加、删除和访问元素添加元素删除元素访问元素set_union并集运算set_intersection交集运算set_difference差集运算includes C++ STL中定义的 set 模板有 4 种，其中两种默认使用 less

剑指offer第2版：双指针+排序+分治+滑动窗口

最新发布

weixin_51142926的博客

07-28

1542

如果面试官问你如果想要把题目改成将负数放在非负数前面，或者将可以被3整除的放在不能被3整除的数的前面，这个时候我们可以通过传入仿函数来设计一套通用的解法，然后只需要在判断的逻辑那里调用仿函数可以。这样可以实现解耦成两部分：一是判断数字应该在数组的前半部分还是后半部分的标准，而是拆分数组的操作。

参与评论您还未登录，请先登录后发表或查看评论

set排序问题

cleanfield的专栏

03-05

3315

<br />#include <set>#include <iostream>class ChildClient{public:int iCurCount;int iMaxCount;ChildClient(int iMax, int iCur){iMaxCount = iMax;iCurCount = iCur;}bool operator<(const ChildClient* pClient) const{return (iMaxCount - iCurCount) < (

C++set容器，自定义排序方法（使用仿函数（Functor）或者普通函数指针）

Dontla的博客

06-13

8421

在使用STL中的set容器时，如果需要自定义排序规则，可以使用仿函数（Functor）或者普通函数指针。使用普通函数指针时，需要定义一个比较函数，该函数接受两个参数，返回一个bool类型的值，表示两个参数的大小关系。在创建set容器时，将比较函数的函数指针作为第二个参数传递给set，从而实现按照自定义规则进行排序。int age;在上面的代码中，AgeLess是一个比较函数，它接受两个参数s1和s2，返回一个bool类型的值，表示s1和s2的大小关系。

set、multiset的自定义类型的自定义排序规则的两种方法（C++）

wuwenbin12的博客

04-09

2696

对于像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语言选择排序法指针,求助利用指针进行选择排序

weixin_42502255的博客

05-20

151

该楼层疑似违规已被系统折叠隐藏此楼查看此楼includevoid sort(int *a,int b);int main (){int a[20];int l,i,n;int z,c;int max;printf("Input the number of array: ");scanf("%d",&l);for(i=0;i{printf("Input the number%d: ",i+...

c++ set unordered_set区别

weixin_30826761的博客

05-06

222

c++ std中set与unordered_set区别和map与unordered_map区别类似： set基于红黑树实现，红黑树具有自动排序的功能，因此map内部所有的数据，在任何时候，都是有序的。 unordered_set基于哈希表，数据插入和查找的时间复杂度很低，几乎是常数时间，而代价是消耗比较多的内存，无自动排序功能。底层实现上，使用一个下标范围比较大的数组来存储元素，...

set容器对类进行排序

11-02

C++默认按照指针地址进行排序，这显然不适合我们的需求。因此，我们需要重载`运算符或者提供一个比较函数对象（比较函数）来定义排序规则。 **重载`运算符：** ```cpp class MyClass { public: int value; // ...

php数组函数序列之krsort()- 对数组的元素键名进行降序排序,保持索引关系

12-18

- `current()`：获取数组中当前内部指针指向的元素值。 - `array_search()`：根据元素值返回键名。 - `array_unique()`：移除数组中的重复值，返回不重复的元素数组。 - `array_flip()`：交换数组的键和值。 - `each...

大家注意vector, list, set, map成员函数erase

09-05

2. **对于`list`**，由于`list`的节点之间是通过指针链接的，所以在调用`erase`后，迭代器立即失效，不能直接使用`++iter`进行递增。因此，我们需要先保存`erase`的返回值，然后使用这个返回值来获取下一个元素的...

Set容器使用指针的一些问题

u013274807的博客

07-19

2323

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传 LaTex数学公式 UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

C++ set用法

m0_52124992的博客

01-16

3460

C++ set用法

C++改变set容器指定的排序规则

zuoyiyi的博客

12-21

1999

set容器： 1.所有元素都会在插入时自动被排序 2.set属于关联式容器，底层结构是用二叉树实现 3.set不允许容器中有重复的元素 4.默认排序为升序如果我们想改变set容器排序规则为升序，则需要在数据插入前利用仿函数制定好排序规则，具体示例如下： #include<iostream> using namespace std; #include<string> #include<set> class Mycompare { public: bool operat

C++中set使用详细说明

热门推荐

但行好事，莫问前程

06-29

3万+

一、set 的介绍 set 翻译为集合，是一个内部自动有序且不含重复元素的容器。当出现需要去掉重复元素的情况，而且有可能因这些元素比较大或者类型不是 int 型而不能直接开散列表，在这种情况下就可以用 set 来保留元素本身而不考虑它的个数。当然，上面说的情况也可以通过再开一个数组进行下标和元素的对应来解决，但是 set 提供了更为直观的接口，并且加入 set 之后可以实现自动排序。二、set 的定义单独定义一个 set： set<typename> nam...

C++ set自定义排序

沧海漂游的博客

04-02

2万+

set简介 set一般插入元素时，默认使用关键字类型的< 运算符来比较两个关键字，故一般插入后为升序，但是针对自定义数据结构，如结构体，没有< 运算符，故无法进行比较。针对自定义数据结构或者说自定义set排序规则有如下几种方法：方法一重载< 在自定义结构体中重载< 则可以实现默认排序，示例代码如下： #include<iostream> #i...

C++之STL中set的用法总结

不积跬步，无以至千里

05-16

2万+

set概述和vector、list不同，set、map都是关联式容器。set内部是基于红黑树实现的。插入和删除操作效率较高，因为只需要修改相关指针而不用进行数据的移动。在进行数据删除操作后，迭代器会不会失效呢？删除set的数据时，实际的操作是删除红黑树中的一个节点，然后相关指针做相关调整。指向其他元素的迭代器还是指向原位置，并没有改变，所以删除一个节点后其他迭代器不会失效。list和map也是同

std::set 严格弱序

maanana的博客

04-19

174

关于set排序的一些踩坑

不排序的set

03-19

### Unordered Set 数据结构概述 `unordered_set` 是 C++ STL 提供的一种关联容器，属于哈希表（Hash Table）家族的一部分[^2]。它的主要特点是 **不保持元素的有序性**，而是通过哈希函数将元素映射到不同的桶中存储。这种设计使得 `unordered_set` 能够提供平均时间复杂度为 O(1) 的插入、删除和查找操作。 #### 底层实现原理 `unordered_set` 的底层基于哈希表实现，具体来说采用的是 **开链法（Separate Chaining）** 来解决哈希冲突问题[^5]。这意味着当多个键被映射到同一个桶时，这些键会以链表的形式存储在同一桶中。每个桶实际上是一个指向链表头节点的指针。以下是关于 `unordered_set` 的一些重要特性： - **唯一性约束**：`unordered_set` 中不允许存在重复的元素。 - **无序性**：由于依赖于哈希函数而非比较运算符来定位元素，因此其中的元素不会按任何特定顺序排列。 - **动态调整大小**：随着元素数量的增长，如果负载因子超过一定阈值（通常是 1.0），则会触发重新分配桶的数量并重新分布现有元素的过程称为 rehashing。 #### 使用示例下面展示如何定义以及基本操作一个简单的 `unordered_set` 实例： ```cpp #include <iostream> #include <unordered_set> using namespace std; int main(){ unordered_set<int> uset; // 插入元素 uset.insert(4); uset.insert(7); uset.insert(9); // 遍历集合中的所有元素 for(auto elem : uset){ cout << elem << ' '; } cout << endl; // 查找某个指定数值是否存在 if (uset.find(7)!=uset.end()){ cout<<"Element found!"<<endl; } return 0; } ``` 此程序创建了一个整型的 `unordered_set` 并执行了一些基础的操作如插入新成员与检测某项是否已存在于该集中。 #### 和其他集合类别的对比相对于传统的 `set` 容器而言，虽然两者都支持快速检索功能，但由于前者采用了红黑树作为内部机制从而维持了严格的排序关系；而后者则是利用散列表技术放弃了这一属性换取更高的效率表现，在实际应用当中可以根据需求选择合适的类型[^4]。另外值得注意的一点是尽管大多数情况下我们可以认为上述提到的各种方法的时间消耗接近常量级别即O(1)，但实际上这取决于具体的输入数据集及其引发的相关行为比如碰撞频率等因素的影响可能会导致最坏情况下的性能退化至线性增长趋势即O(n)[^3]。