C++之STL(一)

1、泛型程序设计

目的:提供相同的算法,相同的逻辑,来对不同类型的数据结构进行操作。

所以需要将类型当作参数,也就是参数类型化。

2、什么是STL

STL是基于模板实现的。编译的时候进行实例化

3、STL组件

4、容器算法迭代器关系

迭代器提供了一致的接口,给算法使用,用于遍历容器。算法不关心每个容器的数据结构,这个由容器本身去处理。

5、容器

向量vector:动态数组

deque:每一片内存是连续的

6、如何选择序列式容器

list插入不需要移动数据,但是遍历比较慢。

vector和deque,在中间插入的时候需要移动数据。支持下标访问。访问速度的话,vector相对来说会更快一点。因为deque每片内存之间不一定连续。

deque数据结构示意图

7、迭代器

迭代器是容器与算法的桥梁。

8、算法

9、适配器

相关推荐
2401_884602274 小时前
程序人生-Hello’s P2P
c语言·c++
初中就开始混世的大魔王4 小时前
2 Fast DDS Library概述
c++·中间件·信息与通信
娇娇yyyyyy5 小时前
C++基础(6):extern解决重定义问题
c++
Neteen5 小时前
【数据结构-思维导图】第二章:线性表
数据结构·c++·算法
灰色小旋风6 小时前
力扣——第7题(C++)
c++·算法·leetcode
Ralph_Y6 小时前
C++网络:一
开发语言·网络·c++
程序猿编码7 小时前
探秘 SSL/TLS 服务密码套件检测:原理、实现与核心设计(C/C++代码实现)
c语言·网络·c++·ssl·密码套件
故事和你917 小时前
sdut-程序设计基础Ⅰ-实验二选择结构(1-8)
大数据·开发语言·数据结构·c++·算法·优化·编译原理
像素猎人8 小时前
数据结构之顺序表的插入+删除+查找+修改操作【主函数一步一输出,代码更加清晰直观】
数据结构·c++·算法
蜡笔小马8 小时前
32.Boost.Geometry 空间索引:R-Tree 接口详解
c++·boost·r-tree