#include<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() |
|
|