C++ 的面向对象和泛型编程思想, 目的就是复用性的提升
STL 标准模板库
STL 从广义上分为, 容器(container) 算法(algorithm) 迭代器(iterator)
容器和算法之间通过迭代器进行无缝连接
stl 几乎所有的代码采用了模板或模板函数
STL六大组件
STL 大体分为六大组件, 分别是: 容器, 算法, 迭代器, 仿函数, 适配器(配接器), 空间配置器
1, 容器: 各种数据结构, 如vector, list, deque, set, map 等用来存放数据
2, 算法: 各种常用的算法, 如, sort, find, copy, for_each等
3, 迭代器: 扮演了容器与算法之间的胶合剂
4, 仿函数: 行为类似函数, 可作为算法的某种策略
5, 适配器, 一种用来修饰的容器或者仿函数或迭代器接口的东西
6, 空间适配器, 负责空间的配置和管理
STL中容器, 算法, 迭代器
容器: 置物之所也
STL容器就是将运用最广泛的一些数据结构实现出来
常用的数据结构: 数组, 链表, 树, 栈, 队列, 集合, 映射表等
这些容器分为了序列式容器, 和关联式容器
序列式容器: 强调值的排序, 序列式容器中的每个元素均有固定的位置
关联式容器: 二叉树结构, 各元素之间没有严格的物理上的顺序关系
算法:
算法分为质变算法和非质变算法
质变算法: 是指运算过程中会更改区间内的元素的内容, 例如拷贝, 替换, 删除
非质变算法: 是指运算过程中不会更改区间内的元素内容, 例如查找, 计数, 遍历, 寻找极值等等
迭代器:
种类:
输入迭代器
输出迭代器
前向迭代器
双向迭代器
随机访问迭代器
常用的容器中迭代器种类为双向迭代器, 和随机访问迭代器
#include <verctor> // 包含verctor容器的头文件
#incldue <algorithm> // 标准算法头文件
verctor<int> v; // 定义一个矢量的容器, 指定int类型
v.push_back(10); // 向容器中插入数据, 尾插
// 通过迭代器访问容器中的数据
vector<int>::iterator itBegin = v.begin(); // 其实迭代器, 指向容器中的第一个元素
vector<int>::iterator itEnd = v.end(); // 结束迭代器, 指向容器中的最后一个元素的下一个位置
// 一种遍历方式
while(itBegin != itEnd )
{
cout << *itBegin << endl;
itBegin++;
}
// 第二种遍历方式
for(vector<int>::iterator it= v.begin(); it != v.end(); it++)
{
cout << *it<< endl;
}
void myPrint(int val)
{
cout << val << endl;
}
for_each(v.begin(), v.end(), myPrint); // 调用的是标准算法函数, 注意包含头文件