【C++】关于set、unordered_set、map、unordered_map

原创于 2020-08-02 10:21:03 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c++ 专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了C++ STL中的set和unordered_set容器。set基于红黑树实现，提供自动排序功能；而unordered_set则基于哈希表，不保证元素顺序。文章还对比了map和unordered_map的区别，前者同样基于红黑树，后者为哈希表实现。

                    
                    set和map基于红黑树，自动排序

unordered_set和unordered_map基于哈希表，无序（unordered）
set —— key = value

set<x> 

map —— key + value

map<x,y>