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 · 794 阅读 · 0 评论 -
sort与结构体中的运算符重载
C++中重载小于号,通常是为了使用STL的算法。 举个最为简单的例子,排序。std::sort排序是基于大小顺序的,基本类型之间就存在大小于的关系, 排序就是按照从小到大的顺序调整序列。在结构体中,因为这个结构体类型是你自己定义的,计算机并不知道<是根据什么来比较大小的,如果你要这样用node a,b;a<b;就得让计算机知道当 <左右两边是node类型的值的时候,是根据什么逻辑来返回值的,比如1<3这个是根据实数的大小来返回真假。重载运算符的格式如下:boo.原创 2022-02-20 23:02:18 · 1744 阅读 · 0 评论