为了处理容器内的元素，STL提供了一些标准算法，包括查找、排序、拷贝、重新排序、修改、数值运算等基本而普遍的算法。算法并非容器内的成员函数，而是一种搭配迭代器使用的全局函数。这么做有一个重要的优势，所有算法只需要实现一份，就可以对所有容器运作，不必为每一种容器量身定做。
1、非更易型算法
非更易型算法既不改动元素的次序，也不改动元素值。
| for_each() | 对每个元素执行某操作 |
| count() | 返回元素的个数 |
| count_if() | 返回满足某一准则（条件）的元素个数 |
| min_element() | 返回最小元素值 |
| max_element() | 返回最大元素值 |
| minmax_element() | 返回最小值和最大值元素 |
| find() | 查找“与被传入值相等”的第一个元素 |
| find_if() | 查找“满足某个准则”的第一个元素 |
| find_if_not() | 查找“不满足某个准则”的第一个元素 |
| search_n() | 查找“具备某特性”之前的n个连续元素 |
| search() | 查找某个子区间第一次出现位置 |
| find_end() | 查找某个子区间最后一次出现位置 |
| find_first_of() | 查找“数个可能元素的第一个出现者” |
| adjacent_find() | 查找连续两个相等的元素 |
| equal() | 判断两区间是否相等 |
| is_sorted() | 返回“是否区间内的元素已排序” |
| is_heap() | 返回“是否区间内的元素形成一个heap” |
| all_of() | 返回“是否所有元素都吻合某个规则” |
| any_of() | 返回“是否至少一个元素吻合某个规则” |
| none_of() | 返回“是否无任何元素吻合某个规则” |
2、更易型算法
更易型算法，要不是直接改动元素值，就是在复制元素到另一区间的过程中改变元素值。
| for_each() | 针对每个元素执行某项操作 |
| copy() | 从第一个元素开始，复制某个区间 |
| copy_if() | 复制那些“符合某个特定准则”的元素 |
| copy_n() | 复制n个元素 |
| copy_backward() | 从最后一个元素开始，复制某个区间 |
| move() | 从第一个元素开始，搬移某个区间 |
| move_backward() | 从最后一个元素开始，搬移某个区间 |
| transform() | 改动（并复制）元素，将两个区间的元素合并 |
| merge() | 合并两个区间 |
| swap_ranges() | 交换两区间的元素 |
| fill() | 以给定值替换每一个元素 |
| fill_n() | 以给定值替换n个元素 |
| generate() | 以某项操作的结果替换每一个元素 |
| generate_n() | 以某项操作的结果替换n个元素 |
| itoa() | 将所有元素以一系列的递增值取代 |
| replace() | 将具有某个特定值的元素替换为另一个 |
| replace_if() | 将符合某个准则的元素替换为另一个 |
| replace_copy() | 复制整个区间，并将具有某个特定值的元素替换为另一个值 |
| replace_copy_if() | 复制整个区间，并将符合某准则的元素替换为另一个值 |
3、移除型算法
移除型算法是一种特殊的更易型算法，它们可以移除区间内的元素，也可以在复制过程中执行移除动作。
| remove() | 将“等于某特定值的元素”全部移除 |
| remove_if() | 将“满足某准则”的元素全部移除 |
| remove_copy() | 将“不等于某特定值”的元素全部复制到它处 |
| remove_copy_if() | 将“不满足某准则”的元素全部复制到它处 |
| unique() | 移除毗邻的重复元素（元素值相等者） |
| unique_copy() | 移除毗邻的重复元素，并复制到它处 |
4、变序型算法
变序型算法是通过元素值的赋值和互换，改变元素顺序，但不改变元素值。
| reverse() | 将元素次序逆转 |
| reverse_copy() | 复制的同时，逆转元素顺序 |
| rotate() | 旋转元素次序 |
| rotate_copy() | 复制的同时，旋转元素次序 |
| shuffle() | 打乱元素次序 |
| random_shuffle() | 打乱元素次序 |
5、排序算法
排序算法是一种特殊的变序型算法，因为它们也改变元素的孙晔。
| sort() | 对所有元素排序（采用快速排序） |
| stable_sort() | 对所有元素进行稳定排序（采用归并排序） |
| partial_sort() | 排序，直到前n个元素就位（采用堆排序） |
| partial_sort_copy() | 排序，直到前n个元素就位（采用堆排序），将结果复制于它处 |
| make_heap() | 将某区间转为一个heap |
| push_heap() | 将元素加入一个heap |
| pop_heap() | 从heap移除一个元素 |
| sort_heap() | 对heap进行排序 |
6、已排序区间算法
已排序区间算法，指其所作用的区间在某种顺序准则下已排序。
| binary_search() | 判断某区间内是否包含某个元素 |
| includes() | 判断某区间的每个元素是否都涵盖与另一区间中 |
| lower_bound() | 查找第一个“大于等于某给定值”的元素 |
| upper_bound() | 查找第一个“大于某给定值”的元素 |
| equal_range() | 返回“等于某给定值”的所有元素构成的区间 |
| merge() | 将两个区间的元素合并 |
| set_union() | 求两个区间的并集 |
| set_intersection() | 求两个区间的交集 |
| set_difference() | 求“位于第一区间”但“不位于第二区间”的所有元素，形成一个已排序区间 |
| set_symmetric_difference() | 找出“只出现于两区间之一”的所有元素，形成一个已排序区间 |
| inplace_merge() | 将两个连贯的已排序区间合并 |
| partition_point() | 用一个判断式分割区间，返回分割元素 |
7、数值算法
数值算法以各种不同的方式结合数值元素。
| accumulate() | 结合所有元素（求总和、求乘积） |
| inner_product() | 结合两区间内的所有元素 |
| adjacent_difference() | 将每个元素和其前一元素结合 |
| partial_sum() | 将每个元素和其之前的所有元素结合 |
3995
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
