STL（标准模板库）是C++中提升代码复用性的重要工具，其包括容器、算法和迭代器等核心组件。容器如序列式和关联式容器提供了数据结构，算法则涵盖质变和非质变操作，而迭代器作为桥梁连接两者。STL的六大组件还包括仿函数、适配器和空间配置器，它们为开发者提供了灵活的编程接口和内存管理策略。了解并熟练运用STL能有效提高C++编程效率。
STL诞生
长久以来，软件界希望建立一种可重复利用的东西
C++的面向对象和泛型编程思想就是为了提升复用性
为了建立数据结构和算法的标准，诞生了STL
STL基本概念
STL（Standard Template Library）标准模板库
从广义上分为容器（container），算法（algorithm），迭代器（iterator）
容器和算法之间通过迭代器进行无缝连接
STL几乎所有代码都采用了模板类或模板函数
STL六大组件
六大组件：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器
容器：各类数据结构
算法：各种常用算法
迭代器：扮演容器和算法的胶合剂
仿函数：行为类似函数、可作为算法的某种策略
适配器：用来修饰容器或者仿函数或迭代器接口的东西
空间适配器：负责空间的配置和管理
STL容器、算法、迭代器
容器分为序列式容器和关联式容器
序列式容器：强调值的排序，序列式容器中的每个元素都有固定位置
关联式容器：二叉树结构，各元素之间没有严格的物理上的顺序关系
算法分为质变算法和非质变算法
质变算法：运算过程中会更改区间内的元素内容（拷贝，替换，删除）等
非质变算法：运算过程中不会更改区间内的元素内容（查找，计数，遍历，寻找极值）等
迭代器提供方法使容器能依序寻访包含的元素，而无需暴露该容器的内部表示方式
每个容器都有自己的迭代器
迭代器种类：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
