Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

Base de conhecimento — C++

Sintaxe, operadores e conceitos de programação. Encontra uma explicação, consulta um exemplo e continua a aprender.

Entradas: 674

C++

std::pop_heap — mover a raiz do heap para o fim

std::pop_heap move a raiz de um heap não vazio para o fim do intervalo e restabelece o heap no prefixo restante. Não elimina nenhum elemento do contentor. Num std::vector, pop_back() só remove o elemento extraído se o intervalo do heap se estender até ao fim do vetor.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::prev — mover um iterador para trás

std::prev, de <iterator>, devolve uma cópia deslocada de um iterador bidirecional sem alterar o argumento. Por predefinição, recua um passo; um n negativo significa avançar. Quem chama a função tem de garantir que o movimento permanece dentro dos limites válidos e que o cálculo de -n não causa um transbordo.

Básico · C++23; repository compiler flag, production runtime not attested
C++

std::prev_permutation — permutação lexicográfica anterior

std::prev_permutation reorganiza um intervalo na sua permutação lexicográfica anterior. Devolve bool; quando não existe uma permutação anterior, reorganiza o intervalo na última permutação e devolve false.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::print — saída formatada

std::print de <print> escreve dados formatados em stdout ou num fluxo FILE* especificado. Utiliza campos de substituição como {} e não acrescenta automaticamente uma mudança de linha.

Básico · C++23; repository compiler flag, production runtime not attested
C++

std::println — saída formatada com uma nova linha

std::println de <print> formata os argumentos, escreve o resultado e acrescenta uma nova linha. Por predefinição, utiliza stdout; uma sobrecarga que aceita FILE* permite escolher outro fluxo de saída.

Básico · C++23; repository compiler flag, production runtime not attested
C++

std::priority_queue — fila de prioridade

std::priority_queue disponibiliza o elemento com maior prioridade, não o que foi inserido primeiro. Por predefinição, o maior valor fica no topo; std::greater<T> inverte a ordem.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::promise — fornecer um valor ou uma exceção

std::promise<T> armazena um único resultado num estado partilhado, lido através de std::future<T>. O resultado pode ser um valor ou uma exceção; o próprio objeto promise não inicia qualquer cálculo nem thread.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::push_heap — adicionar um elemento a um heap

std::push_heap restabelece a propriedade de heap depois de ser acrescentado um elemento ao fim de um intervalo. Não aumenta o tamanho do contentor: o novo elemento tem de estar já em last - 1 e a parte anterior do intervalo tem de ser um heap válido.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::queue — fila FIFO

std::queue é um adaptador de contentor que implementa a ordem FIFO: o primeiro elemento inserido é o primeiro a ser removido. Permite inserir no fim, aceder a ambas as extremidades e remover do início, sem disponibilizar uma interface pública de iteradores.

Básico · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::copy — copiar elementos de um intervalo

std::ranges::copy copia os elementos pela ordem de entrada para um destino indicado por um iterador de saída. Aceita um intervalo inteiro ou um iterador e uma sentinela, e devolve as posições finais de entrada e saída.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::equal_range — intervalo de elementos equivalentes

std::ranges::equal_range encontra o intervalo semiaberto dos elementos equivalentes a um valor procurado segundo um comparador. Suporta intervalos, pares iterador-sentinela e projeções; os dados têm de estar particionados adequadamente, o que a ordenação garante.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::find — primeira correspondência num intervalo

`std::ranges::find` localiza o primeiro elemento igual a um valor fornecido, opcionalmente após uma projeção. O resultado não é um `bool`: um iterador aponta para a primeira correspondência ou assinala o fim do intervalo se não houver nenhuma. Se o intervalo for passado como rvalue e não satisfizer `borrowed_range`, a sobrecarga que recebe um intervalo devolve `std::ranges::dangling` em vez de um iterador.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::greater — comparar por ordem decrescente

std::ranges::greater é um objeto função de <functional> que compara dois argumentos pela ordem inversa de std::ranges::less. Exige operações de comparação compatíveis, descritas por std::totally_ordered_with.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::input_range — um intervalo legível

std::ranges::input_range descreve um intervalo cujo iterador permite ler elementos e avançar para as posições seguintes. Não garante vários percursos: a leitura pode consumir os dados, como acontece com uma vista de fluxo.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::is_sorted — verificar se um intervalo está ordenado

std::ranges::is_sorted devolve um bool que indica se um intervalo está ordenado segundo um comparador e uma projeção. Não ordena os dados; por predefinição, verifica a ordem não decrescente e permite duplicados.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::less — comparação «menor que»

std::ranges::less é um tipo de objeto função de <functional> que compara dois argumentos. Suporta tipos diferentes compatíveis, requer std::totally_ordered_with e devolve bool.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::sort — ordenar um intervalo com uma projeção

std::ranges::sort de <algorithm> ordena os elementos de um intervalo existente. Aceita um intervalo completo ou um iterador e um sentinela, bem como um comparador e uma projeção da chave opcionais.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::subrange — uma vista de iterador e sentinela

std::ranges::subrange de <ranges> combina um iterador inicial e uma sentinela final para formar uma vista de [first, last). Não copia elementos para um novo contentor; permite passar uma parte selecionada dos dados como um único objeto.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::to — construir um contentor a partir de um intervalo

C++23 std::ranges::to constrói um objeto, normalmente um contentor, a partir de um intervalo de entrada. Permite terminar um pipeline de vistas com um resultado concreto, indicando o tipo completo do contentor ou um modelo cujos argumentos serão deduzidos.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::transform — transformar elementos numa saída

std::ranges::transform calcula valores a partir de um intervalo ou de elementos correspondentes de dois intervalos e escreve-os através de um iterador de saída. É um algoritmo imediato, não uma vista diferida.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::view_interface — interface para vistas personalizadas

std::ranges::view_interface é uma classe-base CRTP para vistas personalizadas. Fornece membros auxiliares com base nas operações do intervalo, mas a sua disponibilidade depende das capacidades do iterador e do sentinela.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::recursive_mutex — bloqueio repetido pela mesma thread

std::recursive_mutex permite que a mesma thread adquira várias vezes o mesmo mutex. As outras threads só o podem adquirir depois de todos os níveis de posse terem sido libertados. Cada aquisição bem-sucedida exige um desbloqueio separado.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::reduce — redução com ordem não especificada

std::reduce, de <numeric>, combina um intervalo e um valor inicial num único resultado. Pode reordenar e agrupar as operações, pelo que não substitui std::accumulate quando a ordem de avaliação é importante.

Intermédio · C++23; repository compiler flag, production runtime not attested
C++

std::reference_wrapper — um wrapper de referência copiável

std::reference_wrapper armazena uma referência sem ser proprietário do objeto referenciado. Aprende sobre std::ref, std::cref e a diferença entre modificar o objeto referenciado e mudar o objeto a que o wrapper se refere.

Intermédio · C++23; repository compiler flag, production runtime not attested