set内部存储自定义struct时的几个要点

最新推荐文章于 2023-03-23 23:24:54 发布
最新推荐文章于 2023-03-23 23:24:54 发布
阅读量464 收藏 2
点赞数 3
分类专栏： c++基础 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WHUGodY/article/details/107092459
版权
本文探讨了在C++中使用set存储自定义结构体时的关键点，包括结构体的比较规则、内存对齐和排序逻辑等方面，旨在帮助开发者理解如何正确有效地利用set进行数据组织。
摘要由CSDN通过智能技术生成

实例

struct pos{
   
    int x;
    int y;
    // 重载小于符号
    bool operator<(const pos& a) const{
   
        if(x == a.x){
   
            retu
最低0.47元/天 解锁文章
PKU_YUE
关注
专栏目录
C++ 在set中插入struct Gym - 101510A Art
Patience
06-09 591
set需要自定义struct的排序方式 例如，定义一个struct如下： struct tri { int x, y, z; friend bool operator < (const tri &a, const tri &b) { if (a.x == b.x) { if (a.y == b.y) return a.z < b.z; e...
C++基础要点摘记
Yapheits的博客
08-18 416
1.定义是创建与符号关联的实体。声明是让符号为程序所知。 声明变量的同时也就完成了变量的定义，只有声明外部全局变量的情况是例外，当一个文件想要使用其他文件定义的全局变量，则必须声明。 函数和变量的声明不会分配内存, 但是定义会分配相应的内存空间，变量名就是对相应的内存单元的命名 函数和变量的声明可以有很多次, 但是定义最多只能有一次 2.将static全局变量写在头文件中，所有头文件的操作函数都会共享这个变量。但如果是在源文件中去操作这个静态全局变量，则这个静态全局变量只能在当前文件有效，但是在另外
set(struct, const 存入）
m0_57422141的博客
03-15 74
示例代码： #include<iostream> using namespace std; #include<map> #include<cstring> #include<string> #include<algorithm> #include<set> //#include<utility> //pair头文件 struct cmp { bool operator()(const pair<stri
C++set集合如何插入结构体struct【no match for ‘operator＜‘(operand types are ‘const Node‘ and‘const Node‘)】
qq_46470984的博客
03-23 1759
在写算法时，经常会用到vector容器和自定义结构体struct，用vector容器保存struct结构体时，都不会出现啥问题（试了map也没问题） #include <bits/stdc++.h> using namespace std; struct Node{ int x,y; Node(){} Node(int _x,int _y):x(_x),y(_y){} }; vector<Node> v; map<int,Node> m; int main() .
C++ set插入结构体struct数据类型
丰空岛主(Vega Prime,Android,LabWindows,ThreeJS,Python,OpenCV）
07-11 7169
set具有天然的排序与去重功能，结构体不是基本类型（基本类型有默认的排序准则），因此需要重载 < 运算符。（相当于给自定义类型一个排序准则）。bool operator <(const HolePos & a)const ;运算符重载必须是const。 #include "stdafx.h" #include <set> #include <iostre...
关于struct自定义类型的set/priority_queue重载＜运算符
weixin_59534651的博客
02-25 833
知识点 运算符重载 成员函数 友元函数 一般函数 const 使用struct自定义类型（比如自定义node）是我做题中经常使用的方法，对自定义类型使用set或者priority_queue也是我喜欢干的事，但是我在做题的过程中就发现了一些问题。 #include <set> using namespace std; 就像下面一样我照常写了一个node结构体： struct node{ int x ,y; bool operator < (const nodeU& b){
【C++迭代器模式实战】：构建自定义容器和迭代器的6个实战技巧
迭代器模式是一种行为设计模式，它提供了一种方法顺序访问一个集合对象中的各个元素，而又不暴露该对象的内部表示。迭代器模式将遍历元素的职责分离出来，形成一种对象行为的抽象，使得客户代码不需要知道集合对象的...
C++ unordered_set常见问题解答
它不同于有序的`set`容器，`unordered_set`内部基于哈希表实现，通过键的哈希值来存储元素，使得其元素的查找、添加和删除操作平均时间复杂度达到O(1)，在处理大量数据时尤为高效。本章将引导读者入门`unordered_set...
从零开始掌握unordered_set
`unordered_set` 是C++标准模板库（STL）中的一个容器，它提供了一种存储唯一元素的无序集合。这个容器的底层是通过哈希表实现的，因此对于元素的插入、查找和删除操作平均时间复杂度为O(1)，但可能因冲突而退化到O...
自定义的类型放入STL的set中，需要重载自定义类中的“<”符号（转）
weixin_30532837的博客
04-23 224
在以前学习STL的时候，曾经学到过，如果要将自定义的类型放入到set中的话，就需要重载“<”符号，原因是set是一个有序的集合，集合会按照“<”比较的大小，默认按照从小到大的顺序排列。假设我现在设计如下类型： class MyType { public: int a, b, c; } 这是，为了让MyType类型可以顺利的放进set中，我必须重载“<”，这...
聊聊c++中的set
程序员小董的专栏
12-12 843
在java中,存放不同元素的容器是set,元素是否相同使用equals方法和hashCode方法来定义。假如要给set中存放自定义类,那么就得实现equals方法和hashCode方法。在c++中也有c++,用来存放不同的元素,天真的我也就直接使用了set,并且重载了==运算符结果发现,里面是有问题。c++中的set有两种,分别是c++中的std::set，是基于红黑树的平衡二叉树的数据结构实现的
c++ 实现Set模板类，并重载+、-＜＜和＞＞操作符；
m0_73692754的博客
03-23 1806
实现集合set模板类，实现添加，删除，查找，并实现重载交*，并+，差-集运算符的重载
C++如何在set中插入struct
......
05-24 5120
上周写了一个C++程序，编译不过，而且VS2010也没为我指出出错的代码是具体的哪一行，于是我用了二分查找分，最后定位发现，set的对象在使用insert函数时出错了。 我突然想起set的内部实现是红黑树，它会按照一定的准测排序元素，而且set保证无重复元素。 以往都是使用set作基本类型的容器，排序准测是默认的，但是struct不是基本类型，所以必须要手写一个struct的比较准则。
set存储自定义结构体的方式
摸鱼博客
09-04 1514
set可以重载原有的比较方式，同样适用于find和erase #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N = 100005; int m, k; struct cmp { //重载比较方式 // a是原有的数据 bool operator ()(const int &a,const int &b) const { if (abs(a-b)<=10
set集合 结构体_C++ STL set（集合）
weixin_42487737的博客
12-24 1329
引入：集合和映射也是两个常用的容器。set就是数学上的集合——每个元素最多只出现一次。和sort一样，自定义类型也可以构造set，但同样必须定义“小于”运算符。头文件：#include(当然，如果愿意，你也可以用#include这个万能库，但是会导致内存巨大。。。声明：set s;//普通的定义(不允许元素重复)struct rec{...};set s;//结构体multiset s;//(允许...
C语言复杂struct类型get或者set字段的简化方法
aong5154的博客
10-22 1080
今天学习librdkafka的conf配置相关的代码，学到了一个C语言代码编写的技巧。作者真的是把C语言用得出神入化。 我们平时编写C语言代码，经常会用struct类型来模拟面向对象中的class。比如我实现了下面的Student结构体　　　　 可以看到零零碎碎有十多个字段。如果我们想再把这个struct模拟c...
C/C++--set存储结构体
zlQQhs（莫落）的专栏
06-14 6097
set所存储的内容需要可比较的，
VS2010包含windows.h时winsock2.h出现"fd_set":struct类型重定义
热门推荐
caodesheng110的专栏
06-17 1万+
大凡在Windows平台下用C++做网络开发很多时候都会同时包含这两个头文件，如若顺序不当(windows.h先于winsock2.h)就会出现很多莫名其妙的错误。诸如： 警告    4    warning C4005: “AF_IPX”: 宏重定义    c:\program files\microsoft sdks\windows\v6.0a\include\ws2def.h    9
qt中一个自定义struct，如何重载==操作符
最新发布
06-10
在Qt中，你可以使用Q_DECLARE_METATYPE宏将自定义的struct类型注册为Qt元类型，然后再使用qRegisterMetaTypeStreamOperators宏注册重载的操作符。以下是一个示例代码，其中自定义的结构体为Person： ```cpp #include <QMetaType> struct Person { QString name; int age; }; Q_DECLARE_METATYPE(Person) QDataStream& operator<<(QDataStream& out, const Person& person) { out << person.name << person.age; return out; } QDataStream& operator>>(QDataStream& in, Person& person) { in >> person.name >> person.age; return in; } bool operator==(const Person& p1, const Person& p2) { return p1.name == p2.name && p1.age == p2.age; } int main() { qRegisterMetaTypeStreamOperators<Person>("Person"); Person p1{"Tom", 20}; Person p2{"Jerry", 18}; if (p1 == p2) { qDebug() << "They are the same person!"; } else { qDebug() << "They are different persons!"; } return 0; } ``` 在上面的代码中，我们使用Q_DECLARE_METATYPE宏将Person类型注册成了Qt元类型，然后使用qRegisterMetaTypeStreamOperators宏注册了重载的操作符。通过这种方式，我们就可以在Qt中对自定义的struct类型进行操作，并且重载的操作符也可以正常使用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值