C++ 庫 - <algorithm>



演算法介紹

algorithm 庫提供了一些可用於各種用途的函式,例如搜尋、排序、計數、操作等等。這些函式操作於元素範圍,範圍定義為[first, last)

<algorithm> 中的函式

以下是 <algorithm> 標頭檔案中所有方法的列表。

成員函式

序號 方法及描述
1 algorithm::adjacent_find()

查詢第一次出現的兩個連續且相同的元素,如果存在連續的相同元素,則返回指向第一個元素的迭代器;否則返回指向最後一個元素的迭代器。

2 algorithm::adjacent_find()

查詢第一次出現的兩個連續且相同的元素,如果存在連續的相同元素,則返回指向第一個元素的迭代器;否則返回指向最後一個元素的迭代器。

3 algorithm::all_of()

如果謂詞對從firstlast.

4 範圍內的所有元素都返回 true,則返回 true。

如果謂詞對從範圍內任意元素返回truefirstlast.

5 algorithm::binary_search()

測試值是否存在於已排序的序列中。

6 algorithm::binary_search()

測試值是否存在於已排序的序列中。

7 algorithm::copy()

將一系列元素複製到新的位置。

8 algorithm::copy_backward()

以反向順序將一系列元素複製到新的位置。

9 algorithm::copy_if()

如果謂詞對值返回 true,則將一系列元素複製到新的位置。

10 algorithm::copy_n()

複製前n個數字到新的位置。

11 algorithm::count()

返回值在範圍內的出現次數。

12 algorithm::count_if()

返回滿足條件的範圍內值的出現次數。

13 algorithm::equal()

測試兩組元素是否相等。

14 algorithm::equal()

測試兩組元素是否相等。

15 algorithm::equal_range()

返回與特定鍵匹配的元素範圍。

16 algorithm::equal_range()

返回與特定鍵匹配的元素範圍。

17 algorithm::fill()

為一系列元素賦值。

18 algorithm::fill_n()

為由指向的序列的前 n 個元素賦值。first.

19 algorithm::fill_n()

為由指向的序列的前 n 個元素賦值。first.

20 algorithm::find()

查詢元素的第一次出現。

21 algorithm::find_end()

查詢元素的最後一次出現。

22 algorithm::find_end()

查詢元素的最後一次出現。

23 algorithm::find_first_of()

返回迭代器到範圍內第一個元素(first1,last1)first2,last2.

24 algorithm::find_first_of()

返回迭代器到範圍內第一個元素(first1,last1)first2,last2.

25 中的任何元素匹配。

algorithm::find_if()

26 查詢滿足條件的元素的第一次出現。

algorithm::find_if_not()

27 查詢不滿足條件的元素的最後一次出現。

algorithm::for_each()

28 將提供的函式應用於範圍內的每個元素。

algorithm::generate()將對gen的連續呼叫返回的值賦值給從last.

29 first 到

algorithm::generate()將對範圍內的元素。first.

30 first 到

algorithm::generate()將對範圍內的元素。first.

31 algorithm::generate_n()

為由指向的序列的前 n 個元素賦值。

32 algorithm::generate_n()

為由指向的序列的前 n 個元素賦值。

33 algorithm::includes()

測試第一組是否為另一組的子集。

34 algorithm::includes()

測試第一組是否為另一組的子集。

35 algorithm::inplace_merge()

原位合併兩個已排序的序列。

36 algorithm::inplace_merge()

原位合併兩個已排序的序列。

37 algorithm::is_heap()

測試給定序列是否為最大堆。

38 algorithm::is_heap()

測試給定序列是否為最大堆。

39 algorithm::is_heap_until()

查詢序列中第一個違反最大堆條件的元素。

40 algorithm::is_partitioned()

測試範圍是否已分割槽。

41 algorithm::is_partitioned()

測試範圍是否已分割槽。

42 algorithm::is_permutation()

測試一個序列是否為另一個序列的排列。

43 algorithm::is_permutation()

測試一個序列是否為另一個序列的排列。

44 algorithm::is_sorted()

測試範圍是否已排序。

45 algorithm::is_sorted()

測試範圍是否已排序。

46 algorithm::is_sorted_until()

查詢序列中第一個未排序的元素。

47 algorithm::iter_swap()

交換兩個迭代器指向的物件的值。

48 algorithm::iter_swap()

交換兩個迭代器指向的物件的值。

49 algorithm::lexicographical_compare()

測試一個範圍是否小於另一個範圍(字典序)。

50 algorithm::lexicographical_compare()

測試一個範圍是否小於另一個範圍(字典序)。

廣告