结构体作为STL map的key时需要注意什么？（某公司招聘面试试题）已跪~~~~(

某公司招聘的面试环节，有这样一个题目：结构体作为STL map的key时需要注意什么？对于懂STL map的同学来说，这个题目还是比较easy的，先看程序：

#include <iostream>
#include <string>
#include <map>
using namespace std;struct Info
{string name;int score;
};int main()
{Info a, b;a.name = "eric";a.score = 90;b.name = "cat";b.score = 85;map<Info, int> m;m[a] = 1;m[b] = 2;return 0;
}

运行一下，发现程序是有错误的。为什么呢？原来，对于map来说， key必须是有序的，也就是说， key与key之间必须能比较，所以需要重载<号，因此，上述程序错误，应该改为：

#include <iostream>
#include <string>
#include <map>
using namespace std;struct Info
{string name;int score;bool operator< (const Info &x) const{return score < x.score;}
};int main()
{Info a, b;a.name = "eric";a.score = 90;b.name = "cat";b.score = 85;map<Info, int> m;m[a] = 1;m[b] = 2;map<Info, int>::iterator it;for(it = m.begin(); it != m.end(); it++){cout << it->first.name << endl;}return 0;
}

运行正确, 结果为：
cat
eric

OK, 本文先讨论到这里，关键是要对map的“关键字有序”有足够的认识。

结构体作为STL map的key时需要注意什么？（某公司招聘面试试题）已跪(_)相关推荐

struct作为map的key时，需要重载该结构体
当结构体作为map中的key时,这个结构体必须重载"<"运算符, 否则将出错,看我完整代码: #ifndef WIN32 #include <string.h> ...
C++对类（或者结构体）中字符数组赋值时，出现表达式必须是可修改的左值的问题
最近自己遇到了这类问题,在csdn上找到了很多大神给的解答,非常到位特别感谢这位: https://blog.csdn.net/JQ_AK47/article/details/53169799 问题 ...
C/Cpp / STL / map 的 key 为自定义的 struct 或者 class 时，有什么注意事项？
答案:需要重载 struct 或者 class 的 operator < . 原因: 因为 map 的底层是 RBTree,而 RBTree 的比较函数为如下图所示: 而该 Compare 来自 ...
使cson结构体中数组长度为空时，转换成Json字符串时输出空数组
cson.c 文件 getJsonArray() 函数中 if (pSrc == NULL) return ERR_MISSING_FIELD; 改为: if (pSrc == NULL) { cs ...
map和vector的迭代器失效问题（某公司招聘笔试试题）
当删除一个STL容器(比如map, vector)中的某个元素时, 会引起迭代器失效, 所以, 我们务必提高警惕. 某次笔试, 我遇到这样一个题目: 删除map<int, int>中val ...
技巧：Go 结构体如何转换成 map[string]interface{}
本文介绍了Go语言中将结构体转成map[string]interface{}时你需要了解的"坑",也有你需要知道的若干方法. 我们在Go语言中通常使用结构体来保存我们的数据,例如要 ...
golang常用库之mapstructure包 | 多json格式情况解析、GO json 如何转化为 map 和 struct、Go语言结构体标签（Struct Tag）
文章目录 golang常用库之mitchellh/mapstructure包 | go将map转换为struct 一.msgpack 二.背景三.多json格式情况解析使用思路四.mapstruc ...
Go基础：指针、Map、结构体
目录 Map 按照指定顺序遍历map 元素为map类型的切片值为切片类型的map 结构体类型定义和类型别名的区别 struct 取结构体的地址结构体没有构造函数,可自己实现结构体初始化方式一 ...
map可以用结构体作为健值吗？
map可以用结构体作为健值吗前言 map可以用结构体作为健值前言在使用map时,有时候我们需要自定义键值,才能符合程序的需要. 比如我们需要使用自定义的结构体来作为map的键值: struct ...

结构体作为STL map的key时需要注意什么？（某公司招聘面试试题）已跪(_)

结构体作为STL map的key时需要注意什么？（某公司招聘面试试题）已跪(_)相关推荐

最新文章

热门文章

结构体作为STL map的key时需要注意什么？ （某公司招聘面试试题）已跪~~~~(_)~~~~

结构体作为STL map的key时需要注意什么？ （某公司招聘面试试题）已跪~~~~(_)~~~~相关推荐

最新文章

热门文章

结构体作为STL map的key时需要注意什么？（某公司招聘面试试题）已跪(_)

结构体作为STL map的key时需要注意什么？（某公司招聘面试试题）已跪(_)相关推荐