STL Algorithm 整理
| 非修改性序列操作(12个) | ||
|---|---|---|
| 循环 | 对序列中的每个元素执行某操作 | for_each() |
| 查找 | 在序列中找出某个值的第一次出现的位置 | find() |
| 在序列中找出符合某谓词的第一个元素 | find_if() |
|
| 在序列中找出一子序列的最后一次出现的位置 | find_end() | |
| 在序列中找出第一次出现指定值集中之值的位置 | find_first_of() |
|
| 在序列中找出相邻的一对值 | adjacent_find() | |
| 计数 | 在序列中统计某个值出现的次数 | count() |
| 在序列中统计与某谓词匹配的次数 | count_if() | |
| 比较 | 找出两个序列相异的第一个元素 | mismatch() |
| 两个序列中的对应元素都相同时为真 | equal() | |
| 搜索 | 在序列中找出一子序列的第一次出现的位置 | search() |
| 在序列中找出一值的连续n次出现的位置 | search_n() | |
| 修改性序列操作（27个） | ||
| 复制 | 从序列的第一个元素起进行复制 | copy() |
| 从序列的最后一个元素起进行复制 | copy_backward() | |
| 交换 | 交换两个元素 | swap() |
| 交换指定范围的元素 | swap_ranges() | |
| 交换由迭代器所指的两个元素 | iter_swap() | |
| 变换 | 将某操作应用于指定范围的每个元素 | transform() |
| 替换 | 用一个给定值替换一些值 | replace() |
| 替换满足谓词的一些元素 | replace_if() | |
| 复制序列时用一给定值替换元素 | replace_copy() | |
| 复制序列时替换满足谓词的元素 | replace_copy_if() |
|
| 填充 | 用一给定值取代所有元素 | fill() |
| 用一给定值取代前n个元素 | fill_n() | |
| 生成 | 用一操作的结果取代所有元素 | generate() |
| 用一操作的结果取代前n个元素 | generate_n() | |
| 删除 | 删除具有给定值的元素 | remove() |
| 删除满足谓词的元素 | remove_if() | |
| 复制序列时删除具有给定值的元素 | remove_copy() | |
| 复制序列时删除满足谓词的元素 | remove_copy_if() |
|
| 唯一 | 删除相邻的重复元素 | unique() |
| 复制序列时删除相邻的重复元素 | unique_copy() | |
| 反转 | 反转元素的次序 | reverse() |
| 复制序列时反转元素的次序 | reverse_copy() | |
| 环移 | 循环移动元素 | rotate() |
| 复制序列时循环移动元素 | rotate_copy() | |
| 随机 | 采用均匀分布来随机移动元素 | random_shuffle() |
| 划分 | 将满足某谓词的元素都放到前面 | partition() |
| 将满足某谓词的元素都放到前面并维持原顺序 | stable_partition() | |
| 序列排序及相关操作（27个） | ||
| 排序 | 以很好的平均效率排序 | sort() |
| 排序，并维持相同元素的原有顺序 | stable_sort() | |
| 将序列的前一部分排好序 | partial_sort() | |
| 复制的同时将序列的前一部分排好序 | partial_sort_copy() |
|
| 第n个元素 | 将第n各元素放到它的正确位置 | nth_element() |
| 二分检索 | 找到大于等于某值的第一次出现 | lower_bound() |
| 找到大于某值的第一次出现 | upper_bound() | |
| 找到（在不破坏顺序的前提下）可插入给定值的最大范围 | equal_range() | |
| 在有序序列中确定给定元素是否存在 | binary_search() | |
| 归并 | 归并两个有序序列 | merge() |
| 归并两个接续的有序序列 | inplace_merge() | |
| 有序结构上的集合操作 | 一序列为另一序列的子序列时为真 | includes() |
| 构造两个集合的有序并集 | set_union() | |
| 构造两个集合的有序交集 | set_intersection() | |
| 构造两个集合的有序差集 | set_difference() | |
| 构造两个集合的有序对称差集（并-交） | set_symmetric_difference() |
|
| 堆操作 | 向堆中加入元素 | push_heap() |
| 从堆中弹出元素 | pop_heap() | |
| 从序列构造堆 | make_heap() | |
| 给堆排序 | sort_heap() | |
| 最大和最小 | 两个值中较小的 | min() |
| 两个值中较大的 | max() | |
| 序列中的最小元素 | min_element() | |
| 序列中的最大元素 | max_element() | |
| 词典比较 | 两个序列按字典序的第一个在前 | lexicographical_compare() |
| 排列生成器 | 按字典序的下一个排列 | next_permutation() |
| 按字典序的前一个排列 | prev_permutation() |
