² 算法部分主要由头文件<algorithm>，<numeric>和<functional>组成。
² <algorithm>是所有STL头文件中最大的一个，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、反转、排序、合并等等。
² <numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。
² <functional>中则定义了一些模板类，用以声明函数对象。
² STL提供了大量实现算法的模版函数，只要我们熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能，从而大大地提升效率。
² #include <algorithm>
² #include <numeric>
² #include <functional>
STL中算法分类
· 操作对象
o 直接改变容器的内容
o 将原容器的内容复制一份,修改其副本,然后传回该副本
· 功能:
o 非可变序列算法 指不直接修改其所操作的容器内容的算法
§ 计数算法 count、count_if
§ 搜索算法 search、find、find_if、find_first_of、…
§ 比较算法 equal、mismatch、lexicographical_compare
o 可变序列算法 指可以修改它们所操作的容器内容的算法
§ 删除算法 remove、remove_if、remove_copy、…
§ 修改算法 for_each、transform
§ 排序算法 sort、stable_sort、partial_sort、
o 排序算法 包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作
o 数值算法 对容器内容进行数值计算
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
