C++算法函数

非修改序列操作:

功能	说明
all_of	以下函数测试范围内所有元素的条件。
any_of	以下功能测试范围内某些或任何元素的条件
none_of	以下函数检查是否所有元素都不符合条件。
for_each	该函数对范围的所有元素应用运算。
find	该函数在范围内找到一个值。
find_if	该函数在范围内查找元素。
find_if_not	该函数在该范围内找到一个元素，但方式与上述相反。
find_end	该函数用于返回范围的last元素。
find_first_of	该函数查找满足条件并首先出现的元素。
adjacent_find	该函数进行搜索以查找范围内的相等和相邻元素。
count	该函数返回范围内的值的计数。
count_if	该函数返回满足条件的值的计数。
mismatch	该函数按顺序返回第一个不匹配的值。
equal	该函数用于检查两个范围是否所有元素都相等。
is_permutation	该功能检查参考范围是否为其他范围的排列。
search	该函数在一个范围内搜索子序列。
search_n	该函数在范围内搜索元素的出现。

修改序列操作

功能	说明
copy	该函数复制元素的范围。
copy_n	该函数复制范围内的n个元素
copy_if	如果满足特定条件，该函数将复制范围的元素。
copy_backward	函数以向后的顺序复制元素
move	该函数移动元素的范围。
move_backward	该函数将元素范围向后移动
swap	该函数交换两个对象的值。
swap_ranges	该函数交换两个范围的值。
iter_swap	该函数交换参考下两个迭代器的值。
transform	该函数转换一个范围内的所有值。
replace	该函数将范围内的值替换为特定值。
replace_if	如果满足特定条件，该函数将替换范围的值。
replace_copy	该函数通过替换元素来复制值的范围。
replace_copy_if	如果满足特定条件，该函数将通过替换元素来复制值的范围。
fill	该函数用一个值填充范围内的值。
fill_n	该函数填充序列中的值。
generate	该函数用于生成范围值。
generate_n	该函数用于生成序列的值。
remove	该函数从范围中删除值。
remove_if	如果满足条件，该函数将删除范围的值。
remove_copy	该函数通过删除范围值来复制它们。
remove_copy_if	该函数通过在满足条件的情况下删除范围来复制范围的值。
unique	该函数标识范围的唯一元素。
unique_copy	该函数复制范围的唯一元素。
reverse	该功能可逆转范围。
reverse_copy	该函数通过反转值来复制范围。
rotate	该功能将范围的元素向左旋转。
rotate_copy	该函数复制向左旋转的范围的元素。
random_shuffle	该函数随机调整范围。
shuffle	该功能借助生成器随机调整范围。

分区

功能	说明
is_partitioned	该函数用于推断范围是否已分区。
partition	该函数用于划分范围。
stable_partition	函数将范围分为两个稳定的一半。
partition_copy	该函数在分区后复制范围。
partition_point	该函数返回范围的分区点。

排序

功能	说明
sort	该函数对范围内的所有元素进行排序。
stable_sort	该函数在保持相对等效顺序的范围内对元素进行排序。
partial_sort	该函数对范围的元素进行部分排序。
partial_sort_copy	该函数对范围进行排序后将其复制。
is_sorted	该功能检查范围是否已排序。
is_sorted_until	该功能检查范围被排序到哪个元素。
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	该函数对堆进行排序。
is_heap	该函数检查范围是否为堆。
is_heap_until	该函数检查范围直到堆的哪个位置。

最小/最大

功能	说明
min	返回范围的最小元素。
max	返回范围的最大元素。
minmax	返回范围的最小和最大元素。
min_element	返回范围的最小元素。
max_element	返回范围的最大元素。
minmax_element	返回范围的最小和最大元素。

其他功能

功能	说明
lexicographical_comapre	该函数执行字典上的小于比较。
next_permutation	该函数用于将范围转换为下一个排列。
perv_permutation	该函数用于将范围转换为先前的排列。