<algorithm>

  • Artigo

Define as funções de modelo do contêiner da Biblioteca Padrão do C++ que executam algoritmos.

Sintaxe

(see links below for specific algorithm syntax)

Observação

A biblioteca <algorithm> também usa a instrução #include <initializer_list>.

Comentários

Os algoritmos da Biblioteca Padrão do C++ podem operar em várias estruturas de dados. As estruturas de dados nas quais eles podem operar incluem não apenas as classes de contêiner da Biblioteca Padrão do C++, como vector e list, mas também estruturas de dados definidas pelo usuário e matrizes de elementos, desde que atendam aos requisitos de um algoritmo específico. Os algoritmos da Biblioteca Padrão do C++ atingem esse nível de generalidade acessando e percorrendo os elementos de um contêiner indiretamente por meio de iteradores.

Os algoritmos da Biblioteca Padrão do C++ processam intervalos de iteradores que, geralmente, são especificados pelas sua posições iniciais ou finais. Os intervalos referidos devem ser válidos no sentido de que todos os iteradores nos intervalos devem ser desreferenciáveis e, dentro das sequências de cada intervalo, a última posição deve ser alcançável a partir da primeira incrementando o iterador.

A partir do C++20, a maioria dos algoritmos definidos em <algorithm> também está disponível em um formato que usa um range. Por exemplo, em vez de chamar sort(v1.begin(), v1.end(), greater<int>());, você pode chamar ranges::sort(v1, greater<int>());

Os algoritmos da Biblioteca Padrão do C++ podem trabalhar com diferentes tipos de objetos de contêiner ao mesmo tempo. Dois sufixos foram usados para transmitir informações sobre o propósito dos algoritmos:

  • O _if sufixo indica que o algoritmo é usado com objetos de função que operam nos valores dos elementos e não nos próprios elementos. Por exemplo, o find_if algoritmo procura elementos cujos valores satisfazem o critério especificado por um objeto de função, enquanto o find algoritmo procura um valor específico.

  • O _copy sufixo indica que o algoritmo geralmente modifica os valores copiados em vez de copiar os valores modificados. Em outras palavras, eles não modificam os elementos do intervalo de origem, mas colocam os resultados em um intervalo/iterador de saída. Por exemplo, o reverse algoritmo inverte a ordem dos elementos dentro de um intervalo, enquanto o algoritmo copia reverse_copy o resultado reverso em um intervalo de destino.

Os algoritmos da Biblioteca Padrão do C++ geralmente são classificados em grupos para indicar sua finalidade ou requisitos. Isso inclui algoritmos de modificação que alteram o valor dos elementos em comparação com algoritmos não modificadores que não o fazem. Os algoritmos mutantes alteram a ordem dos elementos, mas não os valores de seus elementos. A remoção dos algoritmos pode eliminar elementos de um intervalo ou uma cópia de um intervalo. Os algoritmos de classificação reordenam de várias formas os elementos em um intervalo e os algoritmos do intervalo classificado atuam somente em intervalos cujos elementos foram classificados de uma determinada forma.

Os algoritmos numéricos da Biblioteca Padrão do C++ fornecidos para processamento numérico têm seu próprio arquivo <numeric>de cabeçalho e os objetos de função e adaptadores são definidos no cabeçalho <functional>. Objetos de função que retornam valores boolianos são conhecidos como predicados. O predicado binário padrão é a comparação operator<. Em geral, os elementos que estão sendo ordenados precisam ser menos do que comparáveis para que, dados quaisquer dois elementos, possa ser determinado que eles são equivalentes (no sentido de que nenhum é menor que o outro) ou que um é menor que o outro. Isso resulta em uma ordenação entre os elementos não equivalentes.

Algoritmos

Nome Descrição
adjacent_find Procura dois elementos adjacentes que sejam iguais ou atendam a uma condição especificada.
all_of Retorna true quando uma condição está presente em cada elemento no intervalo determinado.
any_of Retorna true quando uma condição está presente, pelo menos, uma vez no intervalo de elementos especificado.
binary_search Testa se há um elemento em um intervalo classificado que seja igual a um valor especificado ou equivalente a ele de modo especificado por um predicado binário.
clamp
copy Atribui os valores dos elementos de um intervalo de origem a um intervalo de destino, iterando pela sequência de elementos de origem e atribuindo-lhes novas posições em uma direção progressiva.
copy_backward Atribui os valores dos elementos de um intervalo de origem a um intervalo de destino, iterando pela sequência de elementos de origem e atribuindo-lhes novas posições em uma direção retroativa.
copy_if Copia todos os elementos em um determinado intervalo que testam uma condição especificada de true.
copy_n Copia um número especificado de elementos.
count Retorna o número de elementos em um intervalo cujos valores correspondem a um valor especificado.
count_if Retorna o número de elementos em um intervalo cujos valores correspondem a uma condição especificada.
equal Compara a igualdade ou equivalência de dois intervalos, elemento por elemento, de certo modo especificado por um predicado binário.
equal_range Localiza um par de posições em um intervalo ordenado, o primeiro menor ou equivalente à posição de um elemento especificado e o segundo maior que a posição do elemento, em que o sentido de equivalência ou de ordenação usada para estabelecer as posições na sequência pode ser especificado por um predicado binário.
fill Atribui o mesmo novo valor para cada elemento em um intervalo especificado.
fill_n Atribuir um novo valor a um número especificado de elementos em um intervalo que começa com um elemento específico.
find Localiza a posição da primeira ocorrência de um elemento em um intervalo que tem um valor especificado.
find_end Examina um intervalo em busca da última subsequência que seja idêntica a uma sequência especificada ou que seja equivalente de certo modo especificado por um predicado binário.
find_first_of Procura a primeira ocorrência de qualquer um dos vários valores em um intervalo de destino ou a primeira ocorrência de qualquer um dos vários elementos que são equivalentes de certo modo especificado por um predicado binário a um conjunto especificado dos elementos.
find_if Localiza a posição da primeira ocorrência de um elemento em um intervalo que atende a uma condição especificada.
find_if_not Retorna o primeiro elemento no intervalo indicado que não atende a uma condição.
for_each Aplica um objeto de função especificado a cada elemento em uma ordem progressiva dentro de um intervalo e retorna o objeto de função.
for_each_n
generate Atribui os valores gerados por um objeto de função a cada elemento em um intervalo.
generate_n Atribui os valores gerados por um objeto de função a um número especificado de elementos em um intervalo e retorna para uma posição antes do último valor atribuído.
includes Testa se um intervalo classificado contém todos os elementos contidos em um segundo intervalo classificado, em que o critério de equivalência ou ordenação entre elementos pode ser especificado por um predicado binário.
inplace_merge Combina os elementos de dois intervalos classificados consecutivos em um único intervalo classificado, em que o critério de ordenação pode ser especificado por um predicado binário.
is_heap Retornará true se os elementos no intervalo especificado formarem um heap.
is_heap_until Retornará true se o intervalo especificado formar um heap até o último elemento.
is_partitioned Retornará true se todos os elementos no intervalo determinado que testam true para uma condição vierem antes de qualquer elemento que testa false.
is_permutation Determina se os elementos em determinado intervalo formam uma permutação válida.
is_sorted Retornará true se os elementos no intervalo especificado estiverem em ordem classificada.
is_sorted_until Retornará true se os elementos no intervalo especificado estiverem em ordem classificada.
iter_swap Troca dois valores referenciados por um par de iteradores especificados.
lexicographical_compare Compara elemento por elemento entre duas sequências para determinar qual é o menor dos dois.
lower_bound Localiza a posição do primeiro elemento em um intervalo ordenado com um valor que é maior ou equivalente a um valor especificado, em que o critério de ordenação pode ser especificado por um predicado binário.
make_heap Converte os elementos de um intervalo especificado em um heap no qual o primeiro elemento é o maior e para o qual um critério de classificação pode ser especificado com um predicado binário.
max Compara dois objetos e retorna o maior dos dois, em que o critério de ordenação pode ser especificado por um predicado binário.
max_element Localiza a primeira ocorrência do maior elemento em um intervalo especificado, em que o critério de ordenação pode ser especificado por um predicado binário.
merge Combina todos os elementos de dois intervalos classificados de origem em um único intervalo de destino classificado, em que o critério de ordenação pode ser especificado por um predicado binário.
min Compara dois objetos e retorna o menor dos dois, em que o critério de ordenação pode ser especificado por um predicado binário.
min_element Localiza a primeira ocorrência do menor elemento em um intervalo especificado, em que o critério de ordenação pode ser especificado por um predicado binário.
minmax Compara dois parâmetros de entrada e os retorna como um par, em ordem do menor para o maior.
minmax_element Executa o trabalho realizado por min_element e max_element em uma chamada.
mismatch Compara dois intervalos, elemento por elemento, por igualdade ou equivalência de certo modo especificado por um predicado binário e localiza a primeira posição onde ocorre uma diferença.
<alg> move Move elementos associados a um intervalo especificado.
move_backward Move os elementos de um iterador para outro. O movimento inicia com o último elemento em um intervalo especificado e termina com o primeiro elemento desse intervalo.
next_permutation Reordena os elementos em um intervalo para que a ordenação original seja substituída pela próxima permutação lexicograficamente maior, se ela existir, em que o sentido de próxima pode ser especificado com um predicado binário.
none_of Retorna true quando uma condição nunca é apresentada entre os elementos no intervalo determinado.
nth_element Particiona um intervalo de elementos, localizando corretamente o nº elemento da sequência no intervalo para que todos os elementos anteriores sejam menores ou iguais a ele e todos os elementos posteriores na sequência sejam maiores ou iguais a ele.
partial_sort Organiza um número especificado de elementos menores em um intervalo em ordem não decrescente ou de acordo com um critério de ordenação especificado por um predicado binário.
partial_sort_copy Copia elementos de um intervalo de origem em um intervalo de destino, em que os elementos de origem são ordenados por menor que ou outro predicado binário especificado.
partition Classifica os elementos de um intervalo em dois conjuntos separados, com esses elementos atendendo a um predicado unário que precede aqueles que não o atendem.
partition_copy Copia elementos para os quais uma condição é true para um destino e para os quais a condição é false para outro. Os elementos devem vir de um intervalo especificado.
partition_point Retorna o primeiro elemento no intervalo fornecido que não atende à condição. Os elementos são classificados de modo que aqueles que satisfazem a condição venham antes daqueles que não satisfazem.
pop_heap Remove o maior elemento da frente de um heap para a penúltima posição no intervalo e, em seguida, forma um novo heap com os elementos restantes.
prev_permutation Reordena os elementos em um intervalo para que a ordenação original seja substituída pela próxima permutação lexicograficamente maior, se ela existir, em que o sentido de próxima pode ser especificado com um predicado binário.
push_heap Adiciona um elemento que está no fim de um intervalo a um heap existente que consiste em elementos anteriores no intervalo.
random_shuffle Reorganiza uma sequência de N elementos em um intervalo em uma de N! possíveis organizações selecionadas aleatoriamente.
remove Elimina um valor especificado de um determinado intervalo sem afetar a ordem dos elementos restantes e retornando ao fim de um novo intervalo livre do valor especificado.
remove_copy Copia elementos de um intervalo de origem para um intervalo de destino, exceto que os elementos de um valor especificado não são copiados, sem perturbar a ordem dos elementos restantes e retornar o final de um novo intervalo de destino.
remove_copy_if Copia elementos de um intervalo de origem para um intervalo de destino, exceto que a satisfação de um predicado não é copiada, sem perturbar a ordem dos elementos restantes e retornar o final de um novo intervalo de destino.
remove_if Elimina elementos que atendem a um predicado de um determinado intervalo sem afetar a ordem dos elementos restantes e retornando ao fim de um novo intervalo livre do valor especificado.
replace Examina cada elemento em um intervalo e o substitui se ele corresponder a um valor especificado.
replace_copy Examina cada elemento em um intervalo de origem e o substitui se ele corresponder a um valor especificado ao copiar o resultado em um novo intervalo de destino.
replace_copy_if Examina cada elemento em um intervalo de origem e o substitui se ele atender a um predicado especificado ao copiar o resultado em um novo intervalo de destino.
replace_if Examina cada elemento em um intervalo e o substitui se ele atender a um predicado especificado.
reverse Inverte a ordem dos elementos em um intervalo.
reverse_copy Inverte a ordem dos elementos em um intervalo de origem ao copiá-los em um intervalo de destino
rotate Troca os elementos em dois intervalos adjacentes.
rotate_copy Troca os elementos em dois intervalos adjacentes em um intervalo de origem e copia o resultado em um intervalo de destino.
sample
search Procura a primeira ocorrência de uma sequência em um intervalo de destino cujos elementos são iguais àqueles em uma determinada sequência de elementos ou cujos elementos são equivalentes de certo modo especificado por um predicado binário para os elementos na sequência determinada.
search_n Procura a primeira subsequência em um intervalo de um número especificado de elementos com um valor particular ou uma relação com esse valor, conforme especificado por um predicado binário.
set_difference Une todos os elementos que pertencem a um intervalo de origem classificado, mas não a um segundo intervalo de origem classificado, em um único intervalo de destino classificado, em que o critério de ordenação pode ser especificado por um predicado específico.
set_intersection Une todos os elementos que pertencem a ambos os intervalos de origem classificados em um único intervalo de destino classificado, em que o critério de ordenação pode ser especificado por um predicado binário.
set_symmetric_difference Une todos os elementos que pertencem a um (mas não a ambos) dos intervalos de origem classificados em um único intervalo de destino classificado, em que o critério de ordenação pode ser especificado por um predicado binário.
set_union Une todos os elementos que pertencem a pelo menos um dos dois intervalos de origem classificados em um único intervalo de destino classificado, em que o critério de ordenação pode ser especificado por um predicado binário.
sort Organiza os elementos de um intervalo especificado em ordem não decrescente ou de acordo com um critério de ordenação especificado por um predicado binário.
shuffle Mistura (reorganiza) elementos para um determinado intervalo usando um gerador de números aleatório.
sort_heap Converte um heap em um intervalo classificado.
stable_partition Classifica os elementos de um intervalo em dois conjuntos separados, com esses elementos atendendo a um predicado unário que precede aqueles que não o atendem, preservando a ordem relativa dos elementos equivalentes.
stable_sort Organiza os elementos de um intervalo especificado em ordem não decrescente ou de acordo com um critério de ordenação especificado por um predicado binário e preserva a ordenação relativa de elementos equivalentes.
swap Troca os valores dos elementos entre dois tipos de objeto, atribuindo o conteúdo do primeiro objeto ao segundo objeto e o conteúdo do segundo ao primeiro.
swap_ranges Troca os elementos de um intervalo com os elementos de outro, de tamanho igual.
transform Aplica um objeto de função especificado a cada elemento em um intervalo de origem ou a um par de elementos de dois intervalos de origem e copia os valores de retorno do objeto de função em um intervalo de destino.
unique Remove elementos duplicados que são adjacentes um ao outro em um intervalo especificado.
unique_copy Copia elementos de um intervalo de origem em um intervalo de destino, exceto os elementos duplicados que são adjacentes um ao outro.
upper_bound Localiza a posição do primeiro elemento em um intervalo ordenado com um valor que é maior a um valor especificado, em que o critério de ordenação pode ser especificado por um predicado binário.

Confira também

Referência de Arquivos de Cabeçalho
Acesso Thread-Safe na Biblioteca Padrão C++
Referência da biblioteca padrão C++