C++ 算法 库
C++ 算法库
The <algorithm>
库包含许多函数,允许您修改来自数据结构的数据范围。
以下列出了算法库中的一些常用函数。
函数 | 描述 |
---|---|
adjacent_find() | 在数据范围内查找具有相同值的相邻元素对 |
all_of() | 检查数据范围内的所有元素是否都满足某个条件 |
any_of() | 检查数据范围内的至少一个元素是否满足某个条件 |
binary_search() | 用于查找值是否存在于排序数据范围内的有效算法 |
copy() | 将数据范围内的值复制到另一个数据范围内 |
count() | 计算数据范围内出现某个值的次数 |
count_if() | 计算数据范围内满足某个条件的元素数量 |
fill() | 将某个值写入数据范围内所有元素 |
find() | 查找数据范围内第一个具有指定值的元素 |
find_first_of() | 查找数据范围内第一个与几个指定值之一匹配的元素 |
find_if() | 查找数据范围内第一个满足某个条件的元素 |
find_if_not() | 查找数据范围内第一个不满足某个条件的元素 |
for_each() | 对数据范围内每个元素运行一个函数 |
includes() | 检查排序数据范围内的所有值是否都存在于另一个排序数据范围内 |
is_permutation() | 检查数据范围是否为另一个数据范围的排列 |
is_sorted() | 检查数据范围是否已排序 |
is_sorted_until() | 查找数据范围内的位置,元素从此位置开始不再排序 |
lower_bound() | 在排序数据范围内查找第一个大于或等于指定下限的元素 |
max_element() | 查找数据范围内值最高的元素 |
merge() | 将两个数据范围的值合并到一个新的数据范围内 |
min_element() | 查找数据范围内值最低的元素 |
none_of() | 检查数据范围内所有元素是否都不满足某个条件 |
random_shuffle() | 随机重新排列数据范围内的元素 |
replace() | 用另一个值替换数据范围内某个值的所有出现 |
replace_copy() | 创建数据范围的副本,并用另一个值替换其中指定值的所有出现 |
replace_copy_if() | 创建数据范围的副本,其中所有满足某个条件的值都用另一个值替换 |
replace_if() | 用另一个值替换数据范围内所有满足某个条件的值 |
reverse() | 反转数据范围内的元素顺序 |
reverse_copy() | 创建数据范围的副本,并将元素按反序排列 |
search() | 在数据范围内查找指定的值序列 |
sort() | 将数据范围内的值按升序排序 |
swap() | 交换两个变量的值 |
swap_ranges() | 交换两个相同大小的数据范围的值 |
upper_bound() | 在排序数据范围内查找第一个大于指定上限的元素 |