STL概述
1、六大组件
容器、算法、迭代器、适配器、仿函数、空间配置器
容器
(1)序列式容器
(2)关联式容器 有key起索引作用
算法
(1)质变算法
(2)非质变算法
迭代器
(1)双向
(2)随机访问 功能最强,可以支持跳跃式访问
优点
(1)不需要安装东西,直接使用
(2)高复用性、高移植性、高性能
(3)数据和算法分类分离,利用迭代器进行沟通
(4)可以不用思考STL具体的实现过程
STL概述
1、六大组件
容器、算法、迭代器、适配器、仿函数、空间配置器
容器
(1)序列式容器
(2)关联式容器 有key起索引作用
算法
(1)质变算法
(2)非质变算法
迭代器
(1)双向
(2)随机访问 功能最强,可以支持跳跃式访问
优点
(1)不需要安装东西,直接使用
(2)高复用性、高移植性、高性能
(3)数据和算法分类分离,利用迭代器进行沟通
(4)可以不用思考STL具体的实现过程