Biblioteka C ++ - <algorithm>
Wprowadzenie do algorytmu
Plik algorithmBiblioteka udostępnia kilka funkcji, które mogą być używane do różnych celów, na przykład do wyszukiwania, sortowania, liczenia, manipulacji i tak dalej. Funkcje te działają na zakresach elementów, a zakres jest zdefiniowany jako [pierwszy, ostatni) .
Funkcje z <algorithm>
Poniżej znajduje się lista wszystkich metod z nagłówka <algorithm>.
Funkcje składowe
| Sr.No. | Metoda i opis |
|---|---|
| 1 | algorytm :: adjacent_find ()
Znajduje pierwsze wystąpienie dwóch kolejnych elementów, które są identyczne, i zwraca iterator wskazujący na pierwszy element, jeśli identyczny element występuje kolejno, w przeciwnym razie zwraca iterator wskazujący na ostatni element. |
| 2 | algorytm :: adjacent_find ()
Znajduje pierwsze wystąpienie dwóch kolejnych elementów, które są identyczne, i zwraca iterator wskazujący na pierwszy element, jeśli identyczny element występuje kolejno, w przeciwnym razie zwraca iterator wskazujący na ostatni element. |
| 3 | algorytm :: all_of ()
Zwraca wartość true, jeśli predykat zwraca wartość true dla wszystkich elementów w zakresie od pierwszego do ostatniego . |
| 4 | algorytm :: any_of ()
Zwraca wartość true, jeśli predykat zwraca wartość true dla dowolnego elementu z zakresu od pierwszego do ostatniego . |
| 5 | algorytm :: binary_search ()
Sprawdza, czy wartość istnieje w posortowanej kolejności, czy nie. |
| 6 | algorytm :: binary_search ()
Sprawdza, czy wartość istnieje w posortowanej kolejności, czy nie. |
| 7 | algorytm :: copy ()
Kopiuje zakres elementów do nowej lokalizacji. |
| 8 | algorytm :: copy_backward ()
Kopiuje zakres elementów do nowej lokalizacji w kolejności wstecznej. |
| 9 | algorytm :: copy_if ()
Kopiuje zakres elementów do nowej lokalizacji, jeśli predykat zwraca true dla wartości. |
| 10 | algorytm :: copy_n ()
Kopiuje pierwsze n numerów do nowej lokalizacji. |
| 11 | algorytm :: count ()
Zwraca liczbę wystąpień wartości w zakresie. |
| 12 | algorytm :: count_if ()
Zwraca liczbę wystąpień wartości z zakresu, który spełnia warunek. |
| 13 | algorytm :: equal ()
Sprawdza, czy dwa zestawy elementów są równe, czy nie. |
| 14 | algorytm :: equal ()
Sprawdza, czy dwa zestawy elementów są równe, czy nie. |
| 15 | algorytm :: equal_range ()
Zwraca zakres elementu, który pasuje do określonego klucza. |
| 16 | algorytm :: equal_range ()
Zwraca zakres elementu, który pasuje do określonego klucza. |
| 17 | algorytm :: fill ()
Przypisuje określoną wartość do zakresu elementów. |
| 18 | algorytm :: fill_n ()
Przypisuje wartość do pierwszych n elementów sekwencji wskazywanej przez first . |
| 19 | algorytm :: fill_n ()
Przypisuje wartość do pierwszych n elementów sekwencji wskazywanej przez first . |
| 20 | algorytm :: find ()
Znajduje pierwsze wystąpienie elementu. |
| 21 | algorytm :: find_end ()
Znajduje ostatnie wystąpienie elementu. |
| 22 | algorytm :: find_end ()
Znajduje ostatnie wystąpienie elementu. |
| 23 | algorytm :: find_first_of ()
Zwraca iterator do pierwszego elementu w zakresie (first1, last1), który pasuje do dowolnego elementu w first2, last2 . |
| 24 | algorytm :: find_first_of ()
Zwraca iterator do pierwszego elementu w zakresie (first1, last1), który pasuje do dowolnego elementu w first2, last2 . |
| 25 | algorytm :: find_if ()
Znajduje pierwsze wystąpienie elementu, który spełnia warunek. |
| 26 | algorytm :: find_if_not ()
Znajduje ostatnie wystąpienie elementu, który spełnia warunek. |
| 27 | algorytm :: for_each ()
Stosuje dostarczoną funkcję do każdego elementu zakresu. |
| 28 | algorytm :: generuj ()
Przypisuje wartość zwracaną przez kolejne wywołania gen do elementów z zakresu od pierwszego do ostatniego . |
| 29 | algorytm :: gene_n ()
Przypisuje wartość zwracaną przez kolejne wywołania gen do pierwszych n elementów sekwencji wskazanej przez pierwszy . |
| 30 | algorytm :: gene_n ()
Przypisuje wartość zwracaną przez kolejne wywołania gen do pierwszych n elementów sekwencji wskazanej przez pierwszy . |
| 31 | algorytm :: obejmuje ()
Sprawdź, czy pierwszy zestaw jest podzbiorem innego, czy nie. |
| 32 | algorytm :: obejmuje ()
Sprawdź, czy pierwszy zestaw jest podzbiorem innego, czy nie. |
| 33 | algorytm :: inplace_merge ()
Łączy w miejscu dwie posortowane sekwencje. |
| 34 | algorytm :: inplace_merge ()
Łączy w miejscu dwie posortowane sekwencje. |
| 35 | algorytm :: is_heap ()
Testuje, czy dana sekwencja jest maksymalnym stosem, czy nie. |
| 36 | algorytm :: is_heap ()
Testuje, czy dana sekwencja jest maksymalnym stosem, czy nie. |
| 37 | algorytm :: is_heap_until ()
Znajduje pierwszy element z sekwencji, który narusza maksymalny warunek sterty. |
| 38 | algorytm :: is_heap_until ()
Znajduje pierwszy element z sekwencji, który narusza maksymalny warunek sterty. |
| 39 | algorytm :: is_partitioned ()
Sprawdza, czy zakres jest podzielony na partycje, czy nie. |
| 40 | algorytm :: is_permutation ()
Sprawdza, czy sekwencja jest permutacją innego, czy nie. |
| 41 | algorytm :: is_permutation ()
Sprawdza, czy sekwencja jest permutacją innego, czy nie. |
| 42 | algorytm :: is_sorted ()
Sprawdza, czy zakres jest posortowany, czy nie. |
| 43 | algorytm :: is_sorted ()
Sprawdza, czy zakres jest posortowany, czy nie. |
| 44 | algorytm :: is_sorted_until ()
Znajduje pierwszy nieposortowany element z sekwencji. |
| 45 | algorytm :: is_sorted_until ()
Znajduje pierwszy nieposortowany element z sekwencji. |
| 46 | algorytm :: iter_swap ()
Zamień wartości obiektów wskazywanych przez dwie iteratory. |
| 47 | algorytm :: lexicographical_compare ()
Sprawdza, czy jeden zakres jest leksykograficznie mniejszy od innego, czy nie. |
| 48 | algorytm :: lexicographical_compare ()
Sprawdza, czy jeden zakres jest leksykograficznie mniejszy od innego, czy nie. |
| 49 | algorytm :: lower_bound ()
Znajduje pierwszy element nie mniejszy niż podana wartość. |
| 50 | algorytm :: lower_bound ()
Znajduje pierwszy element nie mniejszy niż podana wartość. |