20 STL常用算法

20 STL常用算法

STL中内置了许多算法，我们之前接触过sort、transform等算法。

概述：

• 算法主要是由头文件<algorithm><functional><numeric>组成。
• <algorithm>是所有STL头文件中最大的一个，范围涉及到比较、交换、查找、遍历操作、复制、修改等等
• <numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数
• <functional>定义了一些模板类，用以声明函数对象。

这些算法主要包括：

• 常用遍历算法：fore_each、transfprm
• 常用查找算法：find、find_if、adjacent_find、binary_search、count、count_if
• 常用排序算法：sort、random_shuffle、merge、reverse
• 常用拷贝和替换算法：copy、replace、replace_if、swap
• 常用算术生成算法：accumulate、fill
• 常用集合算法：set_intersection、set_union、set_difference