Bibliothèque C ++ - <algorithme>

Introduction à l'algorithme

le algorithmLa bibliothèque fournit plusieurs fonctions qui peuvent être utilisées à diverses fins, par exemple la recherche, le tri, le comptage, la manipulation, etc. Ces fonctions opèrent sur des plages d'éléments et la plage est définie comme [premier, dernier) .

Fonctions de <algorithme>

Vous trouverez ci-dessous la liste de toutes les méthodes de l'en-tête <algorithm>.

Fonctions des membres

N ° Sr. Méthode et description
1 algorithme :: adjacent_find ()

Recherche la première occurrence de deux éléments consécutifs identiques et retourne un itérateur pointant vers le premier élément si un élément identique existe consécutivement, sinon retourne un itérateur pointant vers le dernier élément.

2 algorithme :: adjacent_find ()

Recherche la première occurrence de deux éléments consécutifs identiques et retourne un itérateur pointant vers le premier élément si un élément identique existe consécutivement, sinon retourne un itérateur pointant vers le dernier élément.

3 algorithme :: all_of ()

Renvoie vrai si le prédicat renvoie vrai pour tous les éléments de la plage du premier au dernier .

4 algorithme :: any_of ()

Renvoie vrai si le prédicat renvoie vrai pour l'un des éléments de la plage du premier au dernier .

5 algorithme :: binary_search ()

Teste si la valeur existe dans l'ordre trié ou non.

6 algorithme :: binary_search ()

Teste si la valeur existe dans l'ordre trié ou non.

sept algorithme :: copie ()

Copie une plage d'éléments vers un nouvel emplacement.

8 algorithme :: copy_backward ()

Copie une plage d'éléments vers un nouvel emplacement dans l'ordre inverse.

9 algorithme :: copy_if ()

Copie une plage d'éléments vers un nouvel emplacement si le prédicat renvoie true pour valeur.

dix algorithme :: copy_n ()

Copie les n premiers nombres vers un nouvel emplacement.

11 algorithme :: count ()

Renvoie le nombre d'occurrences de valeur dans la plage.

12 algorithme :: count_if ()

Renvoie le nombre d'occurrences de valeur de la plage qui satisfait la condition.

13 algorithme :: equal ()

Teste si deux ensembles d'éléments sont égaux ou non.

14 algorithme :: equal ()

Teste si deux ensembles d'éléments sont égaux ou non.

15 algorithme :: equal_range ()

Renvoie une plage d'éléments qui correspond à une clé spécifique.

16 algorithme :: equal_range ()

Renvoie une plage d'éléments qui correspond à une clé spécifique.

17 algorithme :: fill ()

Attribue une certaine valeur à une plage d'éléments.

18 algorithme :: fill_n ()

Attribue une valeur aux n premiers éléments de la séquence pointés par first .

19 algorithme :: fill_n ()

Attribue une valeur aux n premiers éléments de la séquence pointés par first .

20 algorithme :: find ()

Recherche la première occurrence de l'élément.

21 algorithme :: find_end ()

Recherche la dernière occurrence de l'élément.

22 algorithme :: find_end ()

Recherche la dernière occurrence de l'élément.

23 algorithme :: find_first_of ()

Renvoie un itérateur vers le premier élément de la plage de (first1, last1) qui correspond à l'un des éléments de first2, last2 .

24 algorithme :: find_first_of ()

Renvoie un itérateur vers le premier élément de la plage de (first1, last1) qui correspond à l'un des éléments de first2, last2 .

25 algorithme :: find_if ()

Recherche la première occurrence de l'élément qui satisfait la condition.

26 algorithme :: find_if_not ()

Recherche la dernière occurrence de l'élément qui satisfait à la condition.

27 algorithme :: for_each ()

Applique la fonction fournie à chaque élément de la plage.

28 algorithme :: generate ()

Affecte la valeur renvoyée par les appels successifs à gen aux éléments dans la plage du premier au dernier .

29 algorithme :: generate_n ()

Affecte la valeur renvoyée par des appels successifs à gen aux n premiers éléments de la séquence pointée par le premier .

30 algorithme :: generate_n ()

Affecte la valeur renvoyée par des appels successifs à gen aux n premiers éléments de la séquence pointée par le premier .

31 algorithme :: comprend ()

Testez si le premier ensemble est un sous-ensemble d'un autre ou non.

32 algorithme :: comprend ()

Testez si le premier ensemble est un sous-ensemble d'un autre ou non.

33 algorithme :: inplace_merge ()

Fusionne deux séquences triées sur place.

34 algorithme :: inplace_merge ()

Fusionne deux séquences triées sur place.

35 algorithme :: is_heap ()

Teste si la séquence donnée est le tas maximum ou non.

36 algorithme :: is_heap ()

Teste si la séquence donnée est le tas maximum ou non.

37 algorithme :: is_heap_until ()

Recherche le premier élément de la séquence qui enfreint la condition de tas max.

38 algorithme :: is_heap_until ()

Recherche le premier élément de la séquence qui enfreint la condition de tas max.

39 algorithme :: is_partitioned ()

Teste si la plage est partitionnée ou non.

40 algorithme :: is_permutation ()

Teste si une séquence est une permutation de l'autre ou non.

41 algorithme :: is_permutation ()

Teste si une séquence est une permutation de l'autre ou non.

42 algorithme :: is_sorted ()

Teste si la plage est triée ou non.

43 algorithme :: is_sorted ()

Teste si la plage est triée ou non.

44 algorithme :: is_sorted_until ()

Recherche le premier élément non trié de la séquence.

45 algorithme :: is_sorted_until ()

Recherche le premier élément non trié de la séquence.

46 algorithme :: iter_swap ()

Échangez les valeurs des objets pointés par deux itérateurs.

47 algorithme :: lexicographical_compare ()

Teste si une plage est lexicographiquement inférieure à une autre ou non.

48 algorithme :: lexicographical_compare ()

Teste si une plage est lexicographiquement inférieure à une autre ou non.

49 algorithme :: lower_bound ()

Recherche le premier élément au moins égal à la valeur donnée.

50 algorithme :: lower_bound ()

Recherche le premier élément au moins égal à la valeur donnée.