以有限的步骤,解决逻辑上的或数学上的问题,称为算法。为了提高算法的灵活性和功效,STL的算法允许使用者自定义一些操作(函数),提供给算法调用,这些函数可以是一般函数,也可以是仿函数。所谓仿函数其实就是struct或类里的“()”重载函数。STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成。要使用 STL中的算法函数必须包含头文件<algorithm>,对于数值算法须包含<numeric>,<functional>中则定义了一些模板类,用来声明函数对象.
注意:
编译器无法检测出所传递的迭代器是一个无效形式的迭代器,当然也无法给出算法函数错误的提示,因为迭代器并不是真实的类别,它只是传递给函数模板的一种参数格式而已

STL中算法分类:
非可变序列算法----指不直接修改其所操作的容器内容的算法
可变序列算法----指可以修改它们所操作的容器内容的算法
排序算法----包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作
数值算法----对容器内容进行数值计算


1 查找算法(13个):判断容器中是否包含某个值

在这里插入图片描述

2 堆算法(4个)

在这里插入图片描述

3 关系算法(8个)

在这里插入图片描述

4 集合算法(4个)

在这里插入图片描述


5 排列组合算法(2个)

提供计算给定集合按一定顺序的所有可能排列组合

在这里插入图片描述

6 排序和通用算法(14个):提供元素排序策略

在这里插入图片描述


7 删除和替换算法(15个)

在这里插入图片描述

8 生成和变异算法(6个)

在这里插入图片描述


9 算数算法(4个)

在这里插入图片描述