Biblioteka algorytmów

 

C++

Język

Nagłówki biblioteki standardowej

Koncepty

Biblioteka narzędzi

Biblioteka string

Biblioteka kontenerów

Biblioteka algorytmów

Biblioteka iteratorów

Biblioteka numeryczna

Biblioteka wejścia/wyjścia

Biblioteka lokalizacji

Biblioteka wyrażeń regularnych(C++11)

Biblioteka operacji atomowych(C++11)

Biblioteka obsługi wątków(C++11)

 

Algorytmy

Operacje niemodyfikujące elementów
all_ofany_ofnone_of (C++11)(C++11)(C++11) for_each	countcount_if mismatch equal adjacent_find	findfind_iffind_if_not (C++11) find_end find_first_of	search search_n lexicographical_compare
Operacje modyfikujące elementy
copycopy_if (C++11) copy_n (C++11) copy_backward move (C++11) move_backward (C++11) transform	fill fill_n generate generate_n swap iter_swap swap_ranges	removeremove_if replacereplace_if reverse rotate unique random_shuffle	remove_copyremove_copy_if replace_copyreplace_copy_if reverse_copy rotate_copy unique_copy shuffle (C++11)
Operacje na niezainicjalizowanej pamięci
uninitialized_copy uninitialized_fill	uninitialized_copy_n (C++11) uninitialized_fill_n
Operacje rozdzielające
is_partitioned (C++11) partition_point (C++11)	partition partition_copy (C++11)	stable_partition
Operacje sortujące
is_sorted (C++11) is_sorted_until (C++11)	sort stable_sort	partial_sort partial_sort_copy	nth_element
Operacje przeszukiwania binarnego
lower_bound	upper_bound	binary_search	equal_range
Operacje na zbiorach (lub posortowanych przedziałach)
merge inplace_merge	set_difference set_intersection	set_symmetric_difference set_union	includes
Operacje kopcowe
is_heap (C++11) is_heap_until (C++11)	make_heap sort_heap	push_heap pop_heap
Operacje minimum/maximum
max max_element	min min_element	minmax (C++11) minmax_element (C++11)
Permutacje
is_permutation (C++11)	next_permutation	prev_permutation
Operacje numeryczne
iota (C++11) inner_product adjacent_difference	accumulate	partial_sum
Biblioteka C
qsort	bsearch

 

Biblioteka algorytmów definiuje funkcje różnorodnych zastosowań (m.in. przeszukiwanie, sortowanie, przeliczanie, manipulowanie) operujące na przedziałach elementów. Należy zwrócić uwagę, że przedziały są zdefiniowane jako [first, last) gdzie last odnosi się do elementu za ostatnim elementem, na którym będą wykonywane operacje.

Constrained algorithms C++20 provides constrained versions of most algorithms in the namespace std::ranges. In these algorithms, a range can be specified as either an Iterator-Sentinel pair or as a single Range argument, and projections and pointer-to-member callables are supported. Additionally, the return types of most algorithms have been changed to return all potentially useful information computed during the execution of the algorithm. The header <iterator> provides a set of concepts and related utilities designed to ease constraining common algorithm operations.

(od C++20)

Execution policies Most algorithms have overloads that accept execution policies. The standard library algorithms support three execution policies: sequential, parallel, and parallel+vector, and the library provides corresponding execution policy types and objects. Users may select an execution policy statically by invoking a parallel algorithm with an execution policy object of the corresponding type: std::execution::seq, std::execution::par, or std::execution::par_unseq. Standard library implementations (but not the users) may define additional execution policies as an extension. The semantics of parallel algorithms invoked with an execution policy object of implementation-defined type is implementation-defined. Zdefiniowane w nagłówku <execution> Defined in namespace std::execution sequenced_policyparallel_policyparallel_unsequenced_policy (C++17)(C++17)(C++17) execution policy types (klasa) seqparpar_unseq (C++17)(C++17)(C++17) global execution policy objects (stała) Defined in namespace std is_execution_policy (C++17) test whether a class represents an execution policy (szablon klasy)

(od C++17)

Operacje niemodyfikujące elementów
Zdefiniowane w nagłówku <algorithm>
all_ofany_ofnone_of (C++11)(C++11)(C++11)	sprawdza, czy predykat zwraca true dla wszystkich, któregokolwiek albo żadnego z elementów w przedziale (szablon funkcji)
for_each	applies a function to a range of elements (szablon funkcji)
for_each_n (C++17)	applies a function object to the first n elements of a sequence (szablon funkcji)
countcount_if	zwraca liczbę elementów spełniających podane kryteria (szablon funkcji)
mismatch	znajduje pierwszą pozycję, na której dwa przedziały się różnią (szablon funkcji)
findfind_iffind_if_not (C++11)	znajduje pierwszy element spełniający podane kryteria (szablon funkcji)
find_end	znajduje ostatnie wystąpienie ciągu elementów w przedziale (szablon funkcji)
find_first_of	szuka któregokolwiek ze zbioru elementów (szablon funkcji)
adjacent_find	znajduje pierwsze dwa sąsiadujące elementy, które są sobie równe (albo spełniają predukat) (szablon funkcji)
search	szuka zadanego ciągu elementów (szablon funkcji)
search_n	szuka w przedziale n następujących po sobie kopii elementu (szablon funkcji)
Operacje modyfikujące elementy
Zdefiniowane w nagłówku <algorithm>
Zdefiniowane w nagłówku <algorithm>
copycopy_if (C++11)	kopiuje przedział elementów do nowej lokalizacji (szablon funkcji)
copy_n (C++11)	kopiuje zadaną liczbę elementów do nowej lokalizacji (szablon funkcji)
copy_backward	kopiuje przedział elementów w odwrotnej kolejności (szablon funkcji)
move (C++11)	przenosi przedział elementów do nowej lokalizacji (szablon funkcji)
move_backward (C++11)	przenosi przedział elementów do nowej lokalizacji w odwrotnej kolejności (szablon funkcji)
fill	przypisuje przez kopiowanie(ang) zadaną wartość do każdego elementu w przedziale (szablon funkcji)
fill_n	przypisuje przez kopiowanie(ang) zadaną wartość do N elementów w przedziale (szablon funkcji)
transform	applies a function to a range of elements (szablon funkcji)
generate	przypisuje wynik kolejnych wywołań funkcji do wszystkich elementów w przedziale (szablon funkcji)
generate_n	przypisuje wynik kolejnych wywołań funkcji do N elementów w przedziale (szablon funkcji)
removeremove_if	usuwa elementy spełniające podane kryteria (szablon funkcji)
remove_copyremove_copy_if	kopiuje przedział elementów, pomijając te spełniające podane kryteria (szablon funkcji)
replacereplace_if	zastępuje wszystkie wartości spełniające podane kryteria inną wartością (szablon funkcji)
replace_copyreplace_copy_if	kopiuje przedział elementów, zastępując elementy spełniające podane kryterium inną wartością (szablon funkcji)
swap	zamienia ze sobą wartości dwóch obiektów (szablon funkcji)
swap_ranges	zamienia ze sobą dwa przedziały elementów (szablon funkcji)
iter_swap	zamienia ze sobą elementy wskazywane przez dwa iteratory (szablon funkcji)
reverse	odwraca kolejność elementów w przedziale (szablon funkcji)
reverse_copy	kopiuje przedział elementów, odwracając przy tym kolejność elementów (szablon funkcji)
rotate	przesuwa kolejność elementów w przedziale (szablon funkcji)
rotate_copy	kopiuje przedział elementów, przesuwając ich kolejność (szablon funkcji)
shift_leftshift_right (C++20)	shifts elements in a range (szablon funkcji)
random_shuffleshuffle (do C++17)(C++11)	losowo miesza kolejność elementów w przedziale (szablon funkcji)
sample (C++17)	selects n random elements from a sequence (szablon funkcji)
unique	usuwa następujące po sobie duplikaty elementów w podanym przedziale (szablon funkcji)
unique_copy	kopiuje przedział elementów, pomijając następujące po sobie duplikaty (szablon funkcji)
Operacje rozdzielające
Zdefiniowane w nagłówku <algorithm>
is_partitioned (C++11)	determines if the range is partitioned by the given predicate (szablon funkcji)
partition	divides a range of elements into two groups (szablon funkcji)
partition_copy (C++11)	copies a range dividing the elements into two groups (szablon funkcji)
stable_partition	divides elements into two groups while preserving their relative order (szablon funkcji)
partition_point (C++11)	locates the partition point of a partitioned range (szablon funkcji)
Operacje sortujące
Zdefiniowane w nagłówku <algorithm>
is_sorted (C++11)	checks whether a range is sorted into ascending order (szablon funkcji)
is_sorted_until (C++11)	finds the largest sorted subrange (szablon funkcji)
sort_heap	turns a max heap into a range of elements sorted in ascending order (szablon funkcji)
partial_sort	sorts the first N elements of a range (szablon funkcji)
partial_sort_copy	copies and partially sorts a range of elements (szablon funkcji)
stable_sort	sorts a range of elements while preserving order between equal elements (szablon funkcji)
nth_element	partially sorts the given range making sure that it is partitioned by the given element (szablon funkcji)
Operacje przeszukiwania binarnego (na posortowanych przedziałach)
Zdefiniowane w nagłówku <algorithm>
lower_bound	returns an iterator to the first element not less than the given value (szablon funkcji)
upper_bound	returns an iterator to the first element greater than a certain value (szablon funkcji)
binary_search	determines if an element exists in a certain range (szablon funkcji)
equal_range	returns range of elements matching a specific key (szablon funkcji)
Inne operacje na posortowanych przedziałach
Zdefiniowane w nagłówku <algorithm>
merge	merges two sorted ranges (szablon funkcji)
inplace_merge	merges two ordered ranges in-place (szablon funkcji)
Operacje na zbiorach (lub posortowanych przedziałach)
Zdefiniowane w nagłówku <algorithm>
includes	returns true if one set is a subset of another (szablon funkcji)
set_difference	computes the difference between two sets (szablon funkcji)
set_intersection	computes the intersection of two sets (szablon funkcji)
set_symmetric_difference	computes the symmetric difference between two sets (szablon funkcji)
set_union	computes the union of two sets (szablon funkcji)
Operacje kopcowe
Zdefiniowane w nagłówku <algorithm>
is_heap (C++11)	checks if the given range is a max heap (szablon funkcji)
is_heap_until (C++11)	finds the largest subrange that is a max heap (szablon funkcji)
make_heap	creates a max heap out of a range of elements (szablon funkcji)
push_heap	adds an element to a max heap (szablon funkcji)
pop_heap	removes the largest element from a max heap (szablon funkcji)
sort_heap	turns a max heap into a range of elements sorted in ascending order (szablon funkcji)
Operacje minimum/maximum
Zdefiniowane w nagłówku <algorithm>
max	returns the greater of the given values (szablon funkcji)
max_element	returns the largest element in a range (szablon funkcji)
min	returns the smaller of the given values (szablon funkcji)
min_element	returns the smallest element in a range (szablon funkcji)
minmax (C++11)	returns the smaller and larger of two elements (szablon funkcji)
minmax_element (C++11)	returns the smallest and the largest elements in a range (szablon funkcji)
clamp (C++17)	clamps a value between a pair of boundary values (szablon funkcji)
Operacje porównujące
Zdefiniowane w nagłówku <algorithm>
equal	determines if two sets of elements are the same (szablon funkcji)
lexicographical_compare	returns true if one range is lexicographically less than another (szablon funkcji)
compare_3way (C++20)	compares two values using three-way comparison (szablon funkcji)
is_execution_policy (C++17)	test whether a class represents an execution policy (szablon klasy)
Operacje na permutacjach
Zdefiniowane w nagłówku <algorithm>
is_permutation (C++11)	determines if a sequence is a permutation of another sequence (szablon funkcji)
next_permutation	generates the next greater lexicographic permutation of a range of elements (szablon funkcji)
prev_permutation	generates the next smaller lexicographic permutation of a range of elements (szablon funkcji)
Operacje numeryczne
Zdefiniowane w nagłówku <numeric>
iota (C++11)	wypełnia zakres z kolejnymi przyrostami wartości początkowej (szablon funkcji)
accumulate	suma elementów z zadanego zakresu (szablon funkcji)
inner_product	oblicza iloczyn skalarny dwóch elementów o podanym zakresie (szablon funkcji)
adjacent_difference	oblicza różnice między sąsiednimi elementami w zakresie (szablon funkcji)
partial_sum	oblicza sumę częściową z podanego zakresu (szablon funkcji)
reduce (C++17)	podobnie do std::accumulate, z wyjątkiem kolejności (szablon funkcji)
exclusive_scan (C++17)	podobne do std::partial_sum, z wyjątkiem wyklucza i-element wejściowy z i-tej sumy (szablon funkcji)
inclusive_scan (C++17)	podobnie do std::partial_sum, zawiera ith element wejściowy w i-tej sumie (szablon funkcji)
transform_reduce (C++17)	stosuje funktor, a następnie stosuje std::reduce (szablon funkcji)
transform_exclusive_scan (C++17)	stosuje funktor, a następnie oblicza std::exclusive_scan (szablon funkcji)
transform_inclusive_scan (C++17)	stosuje funktor, a następnie oblicza std::inclusive_scan (szablon funkcji)
Operacje na niezainicjalizowanej pamięci

Zdefiniowane w nagłówku <memory>
uninitialized_copy	copies a range of objects to an uninitialized area of memory (szablon funkcji)
uninitialized_copy_n (C++11)	copies a number of objects to an uninitialized area of memory (szablon funkcji)
uninitialized_fill	copies an object to an uninitialized area of memory, defined by a range (szablon funkcji)
uninitialized_fill_n	copies an object to an uninitialized area of memory, defined by a start and a count (szablon funkcji)
uninitialized_move (C++17)	moves a range of objects to an uninitialized area of memory (szablon funkcji)
uninitialized_move_n (C++17)	moves a number of objects to an uninitialized area of memory (szablon funkcji)
uninitialized_default_construct (C++17)	constructs objects by default-initialization in an uninitialized area of memory, defined by a range (szablon funkcji)
uninitialized_default_construct_n (C++17)	constructs objects by default-initialization in an uninitialized area of memory, defined by a start and a count (szablon funkcji)
uninitialized_value_construct (C++17)	constructs objects by value-initialization in an uninitialized area of memory, defined by a range (szablon funkcji)
uninitialized_value_construct_n (C++17)	constructs objects by value-initialization in an uninitialized area of memory, defined by a start and a count (szablon funkcji)
destroy_at (C++17)	destroys an object at a given address (szablon funkcji)
destroy (C++17)	destroys a range of objects (szablon funkcji)
destroy_n (C++17)	destroys a number of objects in a range (szablon funkcji)
Biblioteka C
Zdefiniowane w nagłówku <cstdlib>
qsort	sorts a range of elements with unspecified type (funkcja)
bsearch	searches an array for an element of unspecified type (funkcja)

Zobacz także

C documentation for Algorithms