STL实现的底层数据结构简介

原创 2012年02月20日 22:28:43

C++ STL 的实现:

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

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

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

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

5.queue   底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时

6.45是适配器,不叫容器因为容器封装

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

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

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

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

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

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

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

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

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


版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/kangquan2008/article/details/7277282

STL模板编程

模板是一种能够产生代码的代码. 它能够节省我们的代码量.熟悉使用可以提高开发效率。
  • 2017年12月30日 22:27

STL的底层实现和优缺点

1.STL的底层实现: STL底层数据结构实现 C++ STL 的实现: 1.vector      底层数据结构为数组 ,支持快速随机访问 2...
  • rqc112233
  • rqc112233
  • 2015-11-24 15:40:03
  • 1073

STL实现的底层数据结构简介

C++ STL 的实现: 1.vector  底层数据结构为数组 ,支持快速随机访问 2.list    底层数据结构为双向链表,支持快速增删 3.deque   底层数据结构为一个中央控制器和...
  • kangquan2008
  • kangquan2008
  • 2012-02-20 22:28:43
  • 7423

先简单总结下简单常用的STL底层的实现,后期会挨个给大家解释

首先STL主要分为容器(containers)、迭代器(interators)、算法(algorithms)、函数(functors)、适配器() 容器: 向量(vector):连续存储元素,底层数据...
  • Small___rookie
  • Small___rookie
  • 2017-09-23 22:26:55
  • 125

C++ 学习笔记:STL 容器一些底层机制

vector 容器 list 容器 deque 容器 stack queue heap priority_queue set 和 multiset 容器 map 和 multimap 容器 hash_...
  • TQH_Candy
  • TQH_Candy
  • 2016-08-31 18:36:22
  • 1745

++ STL的各种实现版本介绍

ANSI/ISO的C++ STL规范版本正式通过以后,各个C++编译器厂商就可以依照标准所描述的原型去实现C++ STL泛型库,于是出现多种符合标准接口,但具体实现代码不同的泛型库,主要有: ...
  • jiafu1115
  • jiafu1115
  • 2013-10-08 15:34:00
  • 1696

C++ STL各种实现版本介绍

ANSI/ISO的C++ STL规范版本正式通过以后,各个C++编译器厂商就可以依照标准所描述的原型去实现C++ STL泛型库,于是出现多种符合标准接口,但具体实现代码不同的泛型库,主要有: ...
  • ybixiao
  • ybixiao
  • 2016-09-18 10:41:45
  • 1580

C++ STL简单介绍

STL(Standard Template Library,标准模板库)是C++对泛型编程思想的实现,最早是惠普实验室开发的。 在被引入C++之前该技术就已经存在了非常长的一段时间。后来STL成为A...
  • w_16822
  • w_16822
  • 2016-10-14 10:53:47
  • 326

STL简介

STL 简介 1.       STL 是什么 作为一个C++ 程序设计者,STL 是一种不可忽视的技术。 Standard Template Library (STL) :标准模板库, 更准确的说是...
  • a199228
  • a199228
  • 2011-07-21 12:03:12
  • 2446

STL中map、set的数据结构及底层实现

本文分析了STL的map和set vector(向量)——STL中标准而安全的数组。只能在vector 的“前面”增加数据。 deque(双端队列double-ended queue)——在...
  • PirLCK
  • PirLCK
  • 2016-05-05 21:37:19
  • 6994
收藏助手
不良信息举报
您举报文章:STL实现的底层数据结构简介
举报原因:
原因补充:

(最多只允许输入30个字)