map结构体作为key值的使用

最新推荐文章于 2023-09-24 18:11:33 发布
最新推荐文章于 2023-09-24 18:11:33 发布
阅读量582 收藏
点赞数
分类专栏： java 文章标签： java 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_54866636/article/details/124312093
版权
本文介绍了在使用STL map时遇到的结构体作为key值的问题。当结构体作为key时，由于map默认使用less<>进行升序排序，需要重载结构体的operator<以满足排序条件。通过重载后，结构体可以顺利作为map的key进行使用。
摘要由CSDN通过智能技术生成

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

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

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

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

然后就可以使用了

良月生秋
关注
专栏目录
map可以用结构体作为健值吗？
希望我的博客，能帮上你解决学习中工作中所遇到的问题
02-12 1759
在使用map时，有时候我们需要自定义键值，才能符合程序的需要。 比如我们需要使用自定义的结构体来作为map的键值： struct Test { int x; int y; }; 这样直接使用的话，在编译时会出问题： ========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ========== 看错误是说，键值无法比较。因为map的键值是自动比较后进插入的，键值是递增的。 现在我们自定义的键值，编译器无法进行比较，找不到类似的模
以结构体作为map的key（C++）
losing_Oier的博客
08-01 1136
map嵌套结构体（C++）
STL map中key为结构体的用法
阿攀的专栏
03-07 4431
 最近在使用stl中的map容器时，碰到key为结构体的情况，总结如下，以便提醒自己。我的使用情景是，我需要根据不同的比例尺、道路类型这两个参数获取到对应的道路宽度，由于我是使用map解决这个问题的，自然而然的就以比例尺、道路类型这两个参数为key，道路宽度为value，建立的key如下：1 typedef struct tagRoadKey 2 {3     int nType;4     
map 中结构体或指针做 key
fengfengdiandia的专栏
02-16 5168
文章目录一. 问题背景1.1. 问题描述1.2. 问题分析二. 解决方案2.1. 方案一2.2. 方案二三. 参考 一. 问题背景 1.1. 问题描述 朋友今天问了一个关于 map 的问题，假设有个 Person 结构体如下： typedef struct { std::string name; int age; } Person; map 定义如下： typedef std::map&...
使用自定义结构体当map的key
Oliver King 的小窝
03-29 1463
1.只有重载<的类或者结构才能作为map的key值。 string可以作为key值是因为string重载了< 2.如果不重载<会提示如下错误： error C2676: 二进制“<”: “const C”不定义该运算符或到预定义运算符可接收的类型的转换 3.重载<但是没有实现会提示如下错误： Expression: invalid operator< 比如bool operator < (const C &c) const{return true;}
关于Map结构(key-value)
weixin_48495394的博客
09-08 1946
HashMap:使用散列算法实现的Map TreeMap:使用二叉树算法实现的Map V put(K key,V value):将给定的key与value存于map使用相同的key存放不同数据时为替换数据操作返回的就是被替换的数据.若当前key还不存在于map中返回null V get(Object key):根据指定的key获取对应的value,若不存在则返回null boolean containsKey(Object key):查看给定的key是否存在于Map boolean containsValu
map_use_stru_key.rar_C++ map_map结构体_strukey_strukey key
09-14
本示例探讨了如何使用结构体（struct）作为`std::map`的键（key），以及如何进行相关操作和测试。下面我们将详细解释这一技术及其背后的原理。 首先，结构体作为键的目的是创建一个复合键，当单一类型无法满足我们...
基于C++ map中key使用指针问题的详解
09-05
在C++编程中，`std::map`是一个关联容器，它按照键（key）的排序存储元素，每个键值对应一个值（value）。这个容器的主要优势在于它的高效查找能力，通常使用红黑树实现，查找、插入和删除的时间复杂度为O(logN)。...
告诉我 结构体作为key， map的用法，写出完整代码
05-27
好的，以下是关于结构体作为key的map用法的完整示例代码： ```cpp #include #include <map> #include using namespace std; // 定义一个结构体作为map的key struct Student { string name; int age; // ...
map中字符串与结构体作key效率比较
03-11
比较两者查找效率，得出结论是结构体比字符串组合快～～～
map使用结构体作为key结构体内含有数组
qq_48034566的博客
03-23 798
map使用结构体作为key结构体内含有数组 问题 struct作为map的key，报错 解：结构体内部重定义<,==号；后续问题，结构体里面含有数组，不能按照==定义的位移确定键值，也就是数组相同，map仍然会继续插入新元素：map里面使用equal等函数，再加上数组比较复杂，最好还是自己写一个搜索判断的函数，花很多时间搜索，但是不理解map的内部机理没有用。 struct作为map的key 当结构体内部没有数组，只有基本类型时可用。注意，重定义运算符必须使用const，因为是map内部要求默认的 s
自定义结构体作为map的key
zzhongcy的专栏
12-19 5565
自定义结构体作为C/C++中的map，或是unordered_map的key值： /**  * self defined struct as the key of map in c++  */ struct K {     int n1, n2;     K(int i, int j): n1(i), n2(j) {}     // the operator &lt; defines the ...
C++ 如何使用结构体作为map的key
Jane_yuhui的专栏
10-27 3424
#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为结构体
qq_34462436的博客
08-14 3185
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
c++ map　结构体作为key关键词
zisuina_2的博客
05-08 3892
c++　 map　结构体作为key关键词 结构体的定义： 这里的结构体是三个值 int x; int y; int label; 当三个值作为ＫＥＹ值时，你需要重新定义它的对比操作operator，这样才能对map进行查找操作； //数据结构声明；并且对key的查找操作进行定义，这样才能进行find等操作 struct point { int x; int y; ...
结构体作为map的键值
qq_35886593的博客
06-25 1073
　这里首先给出容器map的原型： 1 2 3 4 5 6 7 8 template< classKey, classT, classCompare = less<Key>, classAlloc = alloc> classmap{ ... } 　　可以看到模板参数一共有四个，第...
unordered_map和map中结构体为key值的处理
最新发布
qq_41727613的博客
09-24 1063
C++中unordered_map和map的key为结构体的处理方式
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值