set、map、unordered_set、unordered_map区分

1.   set实现了红黑树的平衡二叉检索树的数据结构. 

      find查找效率高>>>比要查找的值小就去左子树查找,反之则去右子树查找。

2.   unordered_set基于哈希表,无自动排序功能。底层实现上,使用一个下标范围比较大的数组来存储元素,形成很多的桶,利          用hash函数对key进行映射到不同区域进行保存。

3.   map是红黑树,map中的元素是按照二叉搜索树存储,进行中序遍历会得到有序遍历。

      map是一种key(键),value(值)的形式,用来保存键和值组成的集合,键必须是唯一的,但值可以不唯一。里面的元素可以根据键        进行自动排序,由于map是key_value的形式,所以map里的所有元素都是pair类型。pair里面的first被称为key(键),second被        称为value(值)。它可以通过关键字key查找映射关联信息value,同时根据key值进行排序。

4.   unordered_map存储机制是哈希表,unordered_map内部元素是无序的。

 

 

 

全部评论

相关推荐

05-03 12:45
西南大学 Java
nsnzkv:你这项目写的内容太多了,说实话都是在给自己挖坑,就算简历过了,后面面试也难受
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务