STL的一些基本背景了解。

本文介绍了STL(标准模板库)的主要组成部分,包括容器类(如顺序式容器vector和关联式容器set)、迭代器、存储分配器、适配器、泛型算法及特殊容器string等。并概述了这些组件的基本原理和应用场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

     STL源代码的头文件一般都是内联模式的,现在简单的把stl的集中类型进行分类说明一下。

(1):容器类.一般分为关联式容器和顺序式容器,典型的例子的就是vector为典型的顺序式容器,对于stl来说主要采用向量,链表,二叉树以及他们的组合为底层存贮结构来实现容器。顺序容器主要采用向量和链表作为基本的存储结构,例如堆栈和各种队列;而关联式容器主要采用平衡二叉搜索树作为底层的存储结构,例如set和map等。关联容器还对内部元素进行了排序的工作。

(2):迭代器可以称之为访问容器的一个游标。本质上是一种指针。

(3):存储分配器实际上就是我们经常使用alloc的一种封装的,使得上层使用的时候不用考虑内存的申请和释放,只去关心怎么使用就可以了。

(4):适配器:是利用一种已有的比较通用的数据结构来实现更加具体的、更加贴近实际应用的数据结构。可以称之为一种二次封装。

(5):泛型算法:就是一堆专门用于计算的算法集合。<alogorith> <utility>等等都是代表

(6):一些特殊的容器:string就是一个代表(bitset)

(7):数学运算的容器、算法和类型 <valarray> <complex> <numeric>

上面是个人对STL的使用一个简单的介绍

 以后的章节对重点对各个层面进行详尽的介绍。

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值