STL
文章平均质量分 54
栩栩如枫
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
unordered_map()
unordered_map是一个将key和value关联起来的容器,它可以高效的根据单个key值查找对应的value。 key值应该是唯一的,key和value的数据类型可以不相同。 unordered_map存储元素时是没有顺序的,只是根据key的哈希值,将元素存在指定位置,所以根据key查找单个value时非常高效,平均可以在常数时间内完成。 unordered_map查询单个key的时候效率比map高,但是要查询某一范围内的key值时比map效率低。 可以使用[]操作符来访问key值对应的value值原创 2022-02-28 23:55:57 · 895 阅读 · 0 评论 -
sort与结构体中的运算符重载
C++中重载小于号,通常是为了使用STL的算法。 举个最为简单的例子,排序。 std::sort排序是基于大小顺序的,基本类型之间就存在大小于的关系, 排序就是按照从小到大的顺序调整序列。 在结构体中,因为这个结构体类型是你自己定义的,计算机并不知道<是根据什么来比较大小的,如果你要这样用 node a,b; a<b; 就得让计算机知道当 <左右两边是node类型的值的时候,是根据什么逻辑来返回值的,比如1<3这个是根据实数的大小来返回真假。 重载运算符的格式如下: boo.原创 2022-02-20 23:02:18 · 2156 阅读 · 0 评论
分享