用set、map等存储自定义结构体时容器内部判别各元素是否相同的注意事项

最新推荐文章于 2025-04-05 11:56:51 发布

原创

最新推荐文章于 2025-04-05 11:56:51 发布 · 1k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#stl #c++ #算法

当使用set、map等STL容器存储自定义结构体时，需要重载小于号运算符以判断元素是否相同。仅比较部分成员可能导致相同元素误判，如两个结构体的部分字段相同。正确做法是全面比较所有成员，确保不同元素返回的比较值不相等，避免去重问题。

用set、map等存储自定义结构体时容器内部判别各元素是否相同的注意事项

STL作为通用模板极大地方便了C++使用者的编程，因为它可以存储任意数据类型的元素

如果我们想用set与map来存储自定义结构体时，如下

struct pp
{
   
   
    double xx;
    double yy;
};
set<pp> st;

struct ab
{
   
   
    double aa;
    double bb;
    double cc;
};
map<ab, int> mm;

上面我们使用 set 来存储 pp结构体，将 ab结构体作为一个映射的Key

显然我们这样做编译器会报错，原因是set与map内部需要比较各个元素的大小，这样我们的结构体缺失了小于号的重载，无法存储

改后如下：

struct pp
{
   
   
    double xx;
    double yy;
    bool

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

_int_me

关注关注

3
点赞
踩
6

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

容器运行时源码分析

xiyanxiyan10的专栏

02-18

854

容器运行时源码分析

“C++学习笔记“ STL2_容器

Kowlooncen的博客

12-07

1142

目录 1. 容器的分类与基本函数顺序容器关联容器容器适配器成员函数 2.容器定义的类型与构造函数参数 interator、const_iterator reverse_interator、const_reverse_interator begin()、end()、cbegin()、cend() rbegin()、rend()、crbegin()、crend() reference, const_reference 引用（Reference）常引用（Const Refe..

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

在set容器中存储结构体

weixin_30707875的博客

10-24

478

只需要重载一下"<"操作符即可，具体看一下代码 #include <iostream> #include <set> using namespace std; struct dPoint { double x; double y; //重载"<"关系运算符，犹豫set容器只用到小于比较，其他几个可以不管 ...

STL set 用法之 —— 自定义结构体

weixin_34250709的博客

10-19

478

引自：http://blog.youkuaiyun.com/lihao21/article/details/6302196/ #include <iostream> #include <set> using namespace std; /*Student结构体*/ struct Student { string name; int age; ...

C++面试题

pengchenxin的博客

02-28

1438

• 指针与引用的区别，struct 与 class 的区别引用必须被初始化，指针不必。 int ival=1024; int &refval=ival; //refval指向ival(是ival的另一个名字） int &refval2; //报错，引用必须初始化因为一般在初始化变量时，初始值会被拷贝到新建立的对象中。不过在定义引用时，程序把引用和它的初始值绑定在一起，而不是将初始值拷贝给引用。一旦初始化完成，引用则绑定到它的初始化对象上。不能更改绑定的对象，因此引用必须

Java的set，map容器中如何唯一确定一个元素——hashCode（）和equals（）

LeoSha的专栏

05-22

1992

问题描述如标题。首先明确： 1.equals方法用于比较对象的内容是否相等（覆盖以后） 2.hashcode方法只有在集合中用到 3.当覆盖了equals方法时，比较对象是否相等将通过覆盖后的equals方法进行比较（判断对象的内容是否相等）。下面是添加一个元素，保证元素不重复的流程： 1. 首先计算插入元素的hashCode，若容器中无与其相等的hashCode，则该元素肯定

【C++ STL】set/multiset 容器存储结构及常用成员方法操作

qq_46403377的博客

07-30

1220

使用 set 当你需要一个容器存储唯一元素，且不允许重复。使用 multiset 当你需要一个容器存储元素，允许重复，并按照升序排序。在选择使用 set 还是 multiset 时，根据你的需求来决定是否允许重复元素。

STL中的常见容器

最新发布

2403_87060170的博客

04-05

975

如果要在定义pair时进行初始化，只需要跟上一对圆括号，里面填初始值即可如果要在代码中临时构建一个pair，有如下两种方法：使用make pair函数: make pair("Hello”，4);两个pair类型数据可以直接使用==、!=、<、<=、>、>=比较大小，比较规则是: 先以first的大小作为标准，只有当first相等时才去判别second的大小。存储关联数据存储学生姓名和分数vector v1;//向量中的元素为字符vector v2;//向量中的元素为整型数据。

C++求SELECT集及LL(1)文法判别要如何考虑好存在空产生式，非终结符出现顺序复杂，终结符不仅仅是字母、数字

03-20

对于C++的具体代码结构，可能需要类或结构体来表示文法，以及使用标准库中的容器如unordered_set来存储集合。例如： class Grammar { public: // 非终结符集合 unordered_set<char> non_terminals; // 终结符...

set自定义结构体，主要是用到它的自动排序功能，可以替换优先队列

weixin_40273050的博客

04-30

454

关键：如果想用它的自动排序功能，需要重载结构体的“<”符号函数； map也是类似；最多可以参加的会议数目给你一个数组 events，其中 events[i] = [startDayi, endDayi] ，表示会议 i 开始于 startDayi ，结束于 endDayi 。你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。注意，一天只能参加一个会议。请你返回你可以参加的最大会议数目。示例 1：输入：events = [

std::set的元素是自定义结构

weixin_45373355的博客

03-31

487

std::set的元素是自定义结构

c ++ Set存放自定义 结构体 类重载比较运算符

HzauTriste的博客

11-14

1072

重载操作在类内实现可以少写一个参数，因为自身的值可以直接使用。结构体重载操作在结构体外实现。

set结构体类型的相等判断

丰空岛主(Vega Prime,Android,LabWindows,ThreeJS,Python,OpenCV）

09-14

1017

包含小于符号<和等于符号==运算符重载的结构体，用于存储母排一个基本的打孔信息 //母排上的打孔基本单元 struct WxpMupaiHoleUnit { //位置信息，相对于母排中心 string Pos; //半径 string Radius; // <小于比较运算符重载 bool operator <(const WxpMupaiHoleUnit &...

hdu 4277 USACO ORZ (暴力+set容器判重)

Hadis_yuki

07-25

1101

USACO ORZ Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2291 Accepted Submission(s): 822 Problem Description Like everyone, cows e

set存储自定义结构体的方式

摸鱼博客

09-04

1636

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

使用C++ 标准库中的中的Map对自定义的结构体数据集进行排序+去重复

Bryan_Zhang的专栏

06-12

1035

今天写了一个三维网格保存ply格式的小工具函数，因为ply类型是顶点按索引排列的方式，不同于STL类型的按面片索引的方式。因此，准备借助于C++中的Map类型，来进行顶点的去重复和排序。因为对Map结构的不了解，竟然花了一天的时间去实现，中间走了不少歪路，也借鉴了不少其他的方法，最终实现了自己想要的结果。纸上得来终觉浅，绝知此事要躬行，很有必要记录一下，以此为戒。首先定义STL类型的读取结构：...

C++学习——对比两个map的key是否相同

m0_37876745的博客

07-13

2613

直接上代码： /// 用来对比两个map的key是否相同 /// \tparam Map /// \param lhs 这是一个map /// \param rhs 这是一个map /// \return 返回值是一个布尔变量，用来对比两个map的key是否相同 template <typename Map> bool key_compare (Map const &lhs, Map const &rhs) { auto pred = [] (auto a, aut

set集合 结构体_Swift进阶五——集合类之Set&Dictionary

weixin_42549451的博客

01-09

447

Set的定义和创建Set是指具有某种特定性质的具体的或者抽象的对象汇总而成的集体。其中，构成Set的这些对象则称为该Set的元素。Set的三个特性：1，确定性：给定一个集合，任给一个元素，该元素或者属于或者不属于该集合，二者必居其一。2，互斥性：一个集合中，任意两个元素都是不相同的，即每个元素只能出现一次3，无序性：一个集合中，元素之间是无序的。在Swift中，集合类型写作Set<...

C++比较两个map容器

隔壁家的猫先生

05-31

9007

这里写一个函数，主要是对两个map进行比较，代码如下：bool CStudioAutoPlay::CompareMap(std::map<QString,int> &mapSrc, std::map<QString,int> &mapDst) { if ( mapSrc.size() != mapDst.size() ) { return false...

如何释放C++ map中元素自定义结构体中申请的内存

10-19

在C++中，当你使用`map`容器存储自定义结构体，并且这个结构体包含了动态分配的内存时，确保正确释放内存是非常重要的。这里是一般的步骤： 1. **避免裸new和delete**：尽量避免直接使用`new`为结构体成员分配内存，而是通过构造函数和析构函数来管理内存。在结构体的析构函数（`~MyStruct()`）中，你可以添加代码来删除内部的对象。 ```cpp struct MyStruct { // ...其他成员 private: dynamic_type* ptr; public: // 构造函数负责分配内存 MyStruct() : ptr(new dynamic_type()) {} ~MyStruct() { //析构函数负责释放内存 delete ptr; //确保释放动态分配的内存 } }; ``` 2. **智能指针**：如果你不确定何时会删除内存，可以考虑使用智能指针，如`std::unique_ptr`或`std::shared_ptr`，它们会在适当的时候自动删除内存。 ```cpp #include <memory> struct MyStruct { std::unique_ptr<dynamic_type> ptr; //... }; ``` 3. **如果map持有所有权**：如果`map`对`MyStruct`对象持有所有权（即`std::map<key_type, std::unique_ptr<MyStruct>>`），那么当`map`迭代结束或者`MyStruct`从map中移除时，其内存会由`map`自动管理。记得，在编写代码时始终遵循资源管理的最佳实践，特别是当处理复杂的数据结构时。