C++ 库 - <算法>


算法简介

算法库提供了多种可用于多种目的的函数,例如搜索、排序、计数、操作等这些函数对元素范围进行操作,范围定义为[first, last)

<算法> 中的函数

下面是 <algorithm> 标头中所有方法的列表。

会员功能

先生。 方法及说明
1 算法::adjacent_find()

查找两个连续相同元素的第一次出现,如果相同元素连续存在,则返回指向第一个元素的迭代器,否则返回指向最后一个元素的迭代器。

2 算法::adjacent_find()

查找两个连续相同元素的第一次出现,如果相同元素连续存在,则返回指向第一个元素的迭代器,否则返回指向最后一个元素的迭代器。

3 算法::all_of()

如果谓词对firstlast范围内的所有元素返回true,则返回true 。

4 算法::any_of()

如果谓词对于firstlast范围内的任何元素返回true,则返回true 。

5 算法::binary_search()

测试值是否存在于排序序列中。

6 算法::binary_search()

测试值是否存在于排序序列中。

7 算法::复制()

将一系列元素复制到新位置。

8 算法::copy_backward()

按向后顺序将一系列元素复制到新位置。

9 算法::copy_if()

如果谓词返回 true 值,则将一系列元素复制到新位置。

10 算法::copy_n()

将前n 个数字复制到新位置。

11 算法::计数()

返回范围内值的出现次数。

12 算法::count_if()

返回满足条件的范围内值出现的次数。

13 算法::等于()

测试两组元素是否相等。

14 算法::等于()

测试两组元素是否相等。

15 算法::equal_range()

返回与特定键匹配的元素范围。

16 算法::equal_range()

返回与特定键匹配的元素范围。

17 号 算法::填充()

为一系列元素分配特定值。

18 算法::fill_n()

将值分配给first指向的序列的前n 个元素。

19 算法::fill_n()

将值分配给first指向的序列的前n 个元素。

20 算法::查找()

查找该元素的第一次出现。

21 算法::find_end()

查找元素的最后一次出现。

22 算法::find_end()

查找元素的最后一次出现。

23 算法::find_first_of()

返回一个迭代器,指向(first1,last1)范围内与first2,last2中的任何元素匹配的第一个元素。

24 算法::find_first_of()

返回一个迭代器,指向(first1,last1)范围内与first2,last2中的任何元素匹配的第一个元素。

25 算法::find_if()

查找满足条件的元素的第一次出现。

26 算法::find_if_not()

查找满足条件的元素的最后一次出现。

27 算法::for_each()

将提供的函数应用于范围的每个元素。

28 算法::生成()

将连续调用gen返回的值分配给first 到last范围内的元素

29 算法::generate_n()

将连续调用gen返回的值分配给第一个指向的序列的前 n 个元素

30 算法::generate_n()

将连续调用gen返回的值分配给第一个指向的序列的前 n 个元素

31 算法::包括()

测试第一组是否是另一组的子集。

32 算法::包括()

测试第一组是否是另一组的子集。

33 算法::inplace_merge()

就地合并两个已排序的序列。

34 算法::inplace_merge()

就地合并两个已排序的序列。

35 算法::is_heap()

测试给定序列是否是最大堆。

36 算法::is_heap()

测试给定序列是否是最大堆。

37 算法::is_heap_until()

查找序列中违反最大堆条件的第一个元素。

38 算法::is_heap_until()

查找序列中违反最大堆条件的第一个元素。

39 算法::is_partitioned()

测试范围是否已分区。

40 算法::is_permutation()

测试一个序列是否是其他序列的排列。

41 算法::is_permutation()

测试一个序列是否是其他序列的排列。

42 算法::is_sorted()

测试范围是否已排序。

43 算法::is_sorted()

测试范围是否已排序。

44 算法::is_sorted_until()

从序列中查找第一个未排序的元素。

45 算法::is_sorted_until()

从序列中查找第一个未排序的元素。

46 算法::iter_swap()

交换两个迭代器指向的对象的值。

47 算法::字典比较()

测试一个范围按字典顺序是否小于另一个范围。

48 算法::字典比较()

测试一个范围按字典顺序是否小于另一个范围。

49 算法::lower_bound()

查找不小于给定值的第一个元素。

50 算法::lower_bound()

查找不小于给定值的第一个元素。