STL都有哪些容器成员?来看看那个你漏掉了

1、array :静态数组
2、vector : 动态数组
3、deque :双端队列
4、list : 双向链表
5、forward_list : 单向链表
6、set : 集合
7、multiset : 集合 (允许元素重复)
8、map : 键值对集合
9、multimap : 键值对集合 (允许元素重复)
10、unordered_set : 哈希表 (无序,集合,元素插入/查找时间复杂度为O(1))
11、unordered_multiset : 哈希表 (允许元素重复)
12、unordered_map : 键值对哈希表 (无序、集合、元素插入/查找时间复杂度为O(1))
13、unordered_multimap : 键值对哈希表 (允许元素重复)
14、string : 字符串

哈希表是一种插入、查询时间复杂度均为O(1)的数据结构,非常好用,推荐大家使用。

谢谢阅读

猜你喜欢

转载自blog.csdn.net/weixin_43869898/article/details/114055602