std::map自定义类型key
2019-12-03 16:00:40来源:博客园 阅读 ()
std::map自定义类型key
故事背景:最近的需求需要把一个结构体struct作为map的key,时间time作为value,定义:std::map<struct, time> _mapTest;
技术调研:众所周知,map是STL库中常用的关联式容器,底层实现就不多提了是平衡二叉树,今天主要关注的是map的KEY值
map有四个参数,第一个为_Kty就是key,第二个_Ty就是value,第三、四都有默认值,所以在一定的条件下可以不填
问题阐述:std::map<struct, time> _mapTest;编译报错
这就是map中第三个参数的作用,提供一个less函数,比较key值间的大小,从而构建二叉树,有人问了为什么基本类型就不需要呢,这是因为基本类型可以直接进行大小比较
解决办法:
这就是map第三个参数的作用了
需要我们提供一个比较大小的仿函数,仿函数就是类似于函数的类,不过大都是重载了一些操作符如'()'号、'<'号等
完成仿函数如下:
struct hash_function { bool operator ()(const customize &c1, const customize &c2) const { if (c1._id != c2._id) { return c1._id < c2._id; } if (c1._sum != c2._sum) { return c1._sum < c2._sum; } return false; } }
实际运用:std::map<struct, time, hash_function> _mapTest;
原文链接:https://www.cnblogs.com/xupeidong/p/11976671.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- C++ 自动转换和强制类型转换(用户自定义类类型) 2020-06-10
- C语言程序结构 2020-05-31
- 透彻理解C++11新特性:右值引用、std::move、std::forward 2020-04-30
- STL之map 2020-04-27
- std::bind接口与实现 2020-04-05
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash