C++之STL(一)

1、泛型程序设计

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

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

2、什么是STL

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

3、STL组件

4、容器算法迭代器关系

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

5、容器

向量vector:动态数组

deque:每一片内存是连续的

6、如何选择序列式容器

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

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

deque数据结构示意图

7、迭代器

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

8、算法

9、适配器

相关推荐
潮汐退涨月冷风霜1 天前
数字图像处理(1)OpenCV C++ & Opencv Python显示图像和视频
c++·python·opencv
第七序章1 天前
【C++STL】list的详细用法和底层实现
c语言·c++·自然语言处理·list
逆小舟1 天前
【Linux】人事档案——用户及组管理
linux·c++
风中的微尘1 天前
39.网络流入门
开发语言·网络·c++·算法
混分巨兽龙某某1 天前
基于Qt Creator的Serial Port串口调试助手项目(代码开源)
c++·qt creator·串口助手·serial port
小冯记录编程1 天前
C++指针陷阱:高效背后的致命危险
开发语言·c++·visual studio
C_Liu_1 天前
C++:类和对象(下)
开发语言·c++
coderxiaohan1 天前
【C++】类和对象1
java·开发语言·c++
阿昭L1 天前
MFC仿真
c++·mfc
老赵的博客1 天前
c++ unqiue指针
java·jvm·c++