#include <algorithm> | #include <numeric> | #include <functional>
1. 判断式
- for 搜索算法: 传递一个函数或函数对象, 指定一个一元判断式可以作为搜索准则
- for 排序算法: 传递一个函数或函数对象, 指定一个二元判断式可以作为排序准则
- for 过滤: 传递一个一元判断式进行过滤
- for 数值运算: 为某个算法指定一个数值运算. 如: 可以让通常用来求和的 accumulate()算法改为求积.
- 判断式不应该在函数调用过程中改变参数的状态.
2. STL算法分类:
- 命名中的两个尾词
- _if: find(elem)/find_if(begin,end,functor/function), 前者直接查值, 后者按准则查找.
- _copy: reverse()/reverse_copy() , 前者将区间中的元素颠倒次序, 后者逆序复制到另一个区间.
- 非变动型算法
- 不改变元素的次序和值. 通过input迭代器和forward迭代器工作, 因此可以作用于所有标准容器上.
- for_each() // 对每个元素执行某操作
- count() // 返回元素个数
- count_if() // 返回满足某一准则的元素个数
- min/max_element() //返回最小/大元素的迭代器.
- find() //查找等于某值的第一个元素
- find_if() // 查找满足某准则的第一个元素
- search_n() // 查找具有某特性的第一段"n个连续元素"
- search() // 查找某子区间第一次出现的位置
- find_end() // 查询某自取件最后一次出现的位置.
- find_first_of() // 查找等于某几个值之一的第一个元素
- adjacent_find() //查找连续两个相等的或者满足某准则的元素.
- equal() // 判断两个区间是否相等.
- mismatch() //返回两个序列的各组对应元素中, 第一对不相等的元素.
- lexicographical_compare() // 判断某序列在"字典序"下是否小于另一序列.
- 由于string和STL是独立发展的, 在string中的查找算法和STL查找算法的名字不同. string中是: find()/rfind()/find_first_of()/find_last_of().
- 变动型算法
- copy() // 从第一个元素开始, 复制某段区间.
- copy_backward() // 从最后一个元素开始复制某段区间.
- transform() // 变动(并复制)元素, 将两个区间的元素合并.
- merge() //合并两个区间.
- swap_ranges() // 交换两区间内的元素
- fill() // 以给定的值替换每一个元素 fill_n() 替换 n 个
- generate()/generate_n() // 以某项操作结果替换每一项/n项元素.
- replace()/replace_all() //将具有特定值/符合某准则的元素替换为另一个.
- replace_copy() // 复制整个区间并将具有某特定值的元素替换为指定值
- replace_copy_if() // 复制整个区间, 将满足某准则的元素替换为指定值.
- reverse() / reverse_copy()
- rotate() / rotate_copy()
- next_permutation() / prev_permutation()
- random_shaffle()
- partation() // 改变元素次序, 使符合某准则的移到前面.
- stable_partation() // 与partation()相似, 但保持符合准则与不符合准则之间元素的相对位置.
- 移除型算法
- remove()/remove_if() // 移除指定值/满足准则的值 对应的元素.
- remove_copy() // 将不等于某值的元素复制到其他地方.
- remove_copy_if() //将不满足准则的元素复制到它处.
- unique() //移除相邻的重复元素
- unique_copy() // 移除相邻重复元素, 并复制到其他地方
- 排序算法
- sort()
- stable_sort() // 排序并保持相等元素之间的相对次序
- partial_sort() //排序, 知道前面n个元素就位.
- partial_sort_copy() // 排序, 直到前n个元素就位, 结果复制到其他地方.
- make_heap() // 将区间转化为一个heap
- push_heap() // 将元素加入一个heap
- pop_heap() // 从heap删除一个元素
- sort_heap() // 对heap进行排序, 指定后就不是heap了..
- 已序区间算法
- binary_serach()
- includes() //判断某区间内的每一个元素是否都在另一个区间内.
- lower_bound() / upper_bound() / equal_range()/merge()
- set_union() / set_intersection() / set_difference() //求两个区间的并/交/差集
- set_symmetric_difference() // 查找只出现在两区间之一的所有元素,形成一个已序区间
- inplace_merge() //将两个连续的已序区间合并.
- 数值算法
- accumulate() // 组合所有元素(求和 / 乘积)
- inner_product()
- adjacent_difference() // 将每个元素和前一个元素组合.
- partial_sum() // 将每个元素和前面的所有元素组合.