map结构体作为key值的使用

最新推荐文章于 2024-05-06 15:30:24 发布
最新推荐文章于 2024-05-06 15:30:24 发布
阅读量549 收藏
点赞数
分类专栏： java 文章标签： java 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_54866636/article/details/124312093
版权

最近在使用stl中的map容器时，碰到key为结构体的情况，总结如下，以便提醒自己。

因为之前从没用结构体作为key值，也就没出现这种情况，结果报错后很崩溃看不懂

后来才知道map中的key默认是以less<>升序对元素排序（排序准则也可以修改），也就是说key必须具备operator<对元素排序，而平常我们的用的基本上都是基本类型元素作为key，所以就不存在这个问题了

所以要对结构体中<号进行重载操作才行

然后就可以使用了

良月生秋
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
map可以用结构体作为健值吗？
希望我的博客，能帮上你解决学习中工作中所遇到的问题
02-12 1734
在使用map时，有时候我们需要自定义键值，才能符合程序的需要。 比如我们需要使用自定义的结构体来作为map的键值： struct Test { int x; int y; }; 这样直接使用的话，在编译时会出问题： ========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ========== 看错误是说，键值无法比较。因为map的键值是自动比较后进插入的，键值是递增的。 现在我们自定义的键值，编译器无法进行比较，找不到类似的模
map_use_stru_key.rar_C++ map_map结构体_strukey_strukey key
09-14
用结构体作为map的key实现及测试代码
map 中结构体或指针做 key
fengfengdiandia的专栏
02-16 5020
文章目录一. 问题背景1.1. 问题描述1.2. 问题分析二. 解决方案2.1. 方案一2.2. 方案二三. 参考 一. 问题背景 1.1. 问题描述 朋友今天问了一个关于 map 的问题，假设有个 Person 结构体如下： typedef struct { std::string name; int age; } Person; map 定义如下： typedef std::map&...
c++ map容器的key为结构体时如何找key
最新发布
qq_43940235的博客
05-06 158
当key为结构体时，直接用find(key)，或者map.value(key)会报错。就可以正常使用find和value了。
使用自定义结构体当map的key
Oliver King 的小窝
03-29 1434
1.只有重载<的类或者结构才能作为map的key值。 string可以作为key值是因为string重载了< 2.如果不重载<会提示如下错误： error C2676: 二进制“<”: “const C”不定义该运算符或到预定义运算符可接收的类型的转换 3.重载<但是没有实现会提示如下错误： Expression: invalid operator< 比如bool operator < (const C &c) const{return true;}
STL map中key为结构体的用法
阿攀的专栏
03-07 4399
 最近在使用stl中的map容器时，碰到key为结构体的情况，总结如下，以便提醒自己。我的使用情景是，我需要根据不同的比例尺、道路类型这两个参数获取到对应的道路宽度，由于我是使用map解决这个问题的，自然而然的就以比例尺、道路类型这两个参数为key，道路宽度为value，建立的key如下：1 typedef struct tagRoadKey 2 {3     int nType;4     
c++ STL map 结构体
Lemoneasy的专栏
12-10 5582
点击打开链接 点击打开链接 Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在m
基于C++ map中key使用指针问题的详解
09-05
在C++编程中，`std::map`是一个关联容器，它按照键（key）的排序存储元素，每个键值对应一个值（value）。这个容器的主要优势在于它的高效查找能力，通常使用红黑树实现，查找、插入和删除的时间复杂度为O(logN)。...
map中字符串与结构体作key效率比较
03-11
比较两者查找效率，得出结论是结构体比字符串组合快～～～
Go 语言 map的使用
01-20
Go 语言 map的使用 一、map 基本介绍： map 是 key-value 数据结构，又称为字段或者关联数组。(类似Python中的字典) 基本语法： var map 变量名 map[keyType]valueType 通常key的类型为：int，string，也可以为bool...
Golang 使用map需要注意的几个点
09-16
- 将`map`的值类型改为结构体指针，如`map[string]*person`，这样可以直接通过指针修改结构体字段。 - 或者，使用临时变量取出结构体，修改后重新赋值回`map`。 2.2 **空map与nil** - 未初始化的`map`值为`nil`...
以结构体作为map的key（C++）
losing_Oier的博客
08-01 993
map嵌套结构体（C++）
C++ 如何使用结构体作为map的key
Jane_yuhui的专栏
10-27 3219
#include <iostream> #include <string> #include <map> using namespace std; struct StructTest { std::string str1; std::string str2; double diameter; double length; StructTest() : str1(""), str2(""), diameter(0.), length(0.) {} S..
c++ map　结构体作为key关键词
zisuina_2的博客
05-08 3744
c++　 map　结构体作为key关键词 结构体的定义： 这里的结构体是三个值 int x; int y; int label; 当三个值作为ＫＥＹ值时，你需要重新定义它的对比操作operator，这样才能对map进行查找操作； //数据结构声明；并且对key的查找操作进行定义，这样才能进行find等操作 struct point { int x; int y; ...
c++ map中key为结构体
qq_34462436的博客
08-14 3041
map中key为结构体 项目中需要将结构体作为hash的key，一开始用hash_map，但是结构体中多值比较一直失败，所以尝试了map。 hash_map 查找速度会比map快，而且查找速度基本和数据量大小无关，属于常数级别;而map的查找速度是log(n)级别。hash还有hash函数的耗时。当有100w条记录的时候，map也只需要20次的比较，200w也只需要21次的比较！所以并不一定常数就比log(n) 小。 hash_map对空间的要求要比map高很多，所以是以空间换时间的方法，而且，hash_m
包含引用类型字段的自定义结构体，能作为map的key吗
chenjiazhanxiao的博客
06-04 435
综上所述，基于简单性、性能和语义一致性的考虑以及键的不可变性，Go语言选择使用==操作符进行键的比较，而将哈希函数作为运行时库的默认实现，更加符合go语言设计的哲学。在 Go 语言中，map 是一种无序的键值对集合，它提供了高效的数据存储和检索机制。在使用 map 时，通常使用基本数据类型作为键。然而，当我们想要使用自定义结构体作为键时，需要考虑结构体中是否包含引用类型的字段。自定义结构体作为map的键需要满足一些要求。首先，键的类型必须是可比较的，也就是支持通过==运算符进行相等性比较。在Go。
unordered_map和map中结构体为key值的处理
qq_41727613的博客
09-24 874
C++中unordered_map和map的key为结构体的处理方式
Map的key为自定义结构体
mz5111089的专栏
12-15 1977
近日被问到Map的key为自定义结构体的情况，由于从未使用，特此测试验下，运行及总结情况如下。
c++用结构体struct作为map的key时的注意点
gaga392464782的专栏
09-09 2731
今天发现一个新的知识盲点，做个记录。 当我们使用struct作为map的key时，我们的struct里就必须自己实现，重载 < 运算符的代码，不然就会报编译错误（除非你不用这个map，那还定义他干嘛）。为啥必须要重载实现一遍这个 < 运算呢？因为map本身是通过默认的 < 运算来对key进行排序的，现在我们用struct作为key之后，默认的这个 < 运算已经无法正确的比较出两个结构体对象的大小关系了，所以就必须我们自己实现一遍，至于两个结构体的大小该怎么比较就看您自己的需求了，我
c++ map 结构体作为value
05-31
可以使用C++ STL中的map容器来将...在上述代码中，我们定义了一个结构体`Student`，然后使用map容器将其作为value，其中key是int类型。我们可以通过`insert`或`[]`来添加元素，也可以使用迭代器遍历map并输出元素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值