STL容器底层数据结构

1.vector  底层数据结构为数组 ，支持快速随机访问

2.list    底层数据结构为双向链表，支持快速增删

3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问

4.stack   底层一般用list或deque实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

5.queue   底层一般用list或deque实现，封闭头部即可，不用vector的原因应该是容量大小有限制，
扩容耗时（stack和queue其实是适配器,而不叫容器，因为是对容器的再封装）

6.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现

7.set       底层数据结构为红黑树，有序，不重复

8.multiset  底层数据结构为红黑树，有序，可重复

9.map       底层数据结构为红黑树，有序，不重复

10.multimap 底层数据结构为红黑树，有序，可重复

11.hash_set 底层数据结构为hash表，无序，不重复

12.hash_multiset 底层数据结构为hash表，无序，可重复

13.hash_map      底层数据结构为hash表，无序，不重复

14.hash_multimap 底层数据结构为hash表，无序，可重复

STL容器底层数据结构相关推荐

STL容器底层数据结构的实现
C++ STL 的实现: 1.vector 底层数据结构为数组 ,支持快速随机访问 2.list 底层数据结构为双向链表,支持快速增删 3.deque 底层 ...
STL容器底层实现数据结构
1.vector容器底层数据结构为数组 ,支持快速随机访问 2.List 底层数据结构为双向链表,支持快速增删 3.deque double ended queue缩写,底层数据结构为双端队列.如下 ...
STL剖析(二)：容器底层数据结构及常见用法
一.概述本文主要聚焦于STL容器,STL完整的容器分类体系如下所示,下文将逐一对各个容器底层的数据结构以及常见用法进行介绍. 测试环境:Ubuntu 22.04 g++ 11.3.0 二.顺序容器 ...
STL容器之数据结构图解
STL容器由于各自用途的不同,底层实现的数据结构也有所不同. 具体来讲,容器的主要用途就是对其中存储的数据进行"增删改查".那么不同的数据结构的设计,增删改查的效率是不一样的. 下 ...
STL 容器与数据结构
一.序列式容器(各元素之间是线性关系,vector, deque,list):迭代器类型,随机访问迭代器(list是双向访问迭代器,不支持随机访问). 1.vector,向量相当于动态数组,当程序 ...
学习STL map, STL set之数据结构基础
STL map和set的使用虽不复杂,但也有一些不易理解的地方,如: 或许有得人能回答出来大概原因,但要彻底明白,还需要了解STL的底层数据结构. C++ STL 之所以得到广泛的赞誉,也被很多人使用 ...
STL 常用容器的底层数据结构
STL 常用容器的底层数据结构实现 1.vector 底层数据结构为数组 ,支持快速随机访问 2.list 底层数据结构为双向链表,支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲 ...
STL容器的底层数据结构
本文部分内容转自此博客目录 vector list deque stack queue heap priority_queue set map multiset/multimap 哈希表hashta ...
STL 常用容器的底层数据结构实现
1.vector 底层数据结构为数组 ,支持快速随机访问 2.list 底层数据结构为双向链表,支持快速增删 3.deque 底层数据结构为一个中央控制器和 ...

STL容器底层数据结构

STL容器底层数据结构

STL容器底层数据结构相关推荐

最新文章

热门文章