C++ unordered_map,unordered_set,map和set

1 unordered_map&unordered_set

基于哈希表实现。
内部无序。

2 map&set

基于红黑树实现,内部有序。
不允许重复,自动排序。

2.1 set

保存key,不能对set立面的值进行修改。
find的时间复杂度是o(logn),底层是二叉搜索树。

2.2 map

保存键值对,键必须唯一,但是value可以不唯一。
可以通过[]根据Key找到对应value.
key不可改变,但是value可以修改。

2.3 multiset&multimap

允许出现重复。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。