STL之三大组件:容器、算法、迭代器

STL(Standard Template Library,标准模板库) STL从广义上分为:容器(container) 算法(algorithm) 迭代器(iterator) 容器和算法之间通过迭代器进行无缝连接

STL六大组件: 容器:各种数据结构,如vector、list、deque、set、map等 算法:如sort、find、copy、for_each 迭代器:扮演了容器与算法之间的胶合剂,共有五种类型。 仿函数: 适配器: 空间配置器:

STL六大组件的交互关系

容器通过空间配置器取得数据存储空间,算法通过迭代器存储容器中的内容,仿函数可以协助算法完成不同的策略的变化,适配器可以修饰仿函数。

STL高可重用性,高性能,高移植性

STL三大组件 容器:分为序列式容器和关联式容器两种 序列式容器(原顺序) 关联式容器(有顺序,可自己制定) 算法:分为质变算法和非质变算法 质变算法:是指运算过程中会更改区间内的元素的内容。例如拷贝,替换,删除等等 非质变算法:是指运算过程中不会更改区间内的元素内容,例如查找,计数,遍历,寻找极值等等 迭代器依序寻访某个元素所含的各个元素

输入迭代器 提供对数据的只读访问 只读,支持++、==、!= 输出迭代器 提供对数据的只写访问 只写,支持++
经验分享 程序员 微信小程序 职场和发展