std::priority_queue

 

C++

Suporte ao Compilador

Freestanding and hosted

Linguagem

Headers da Biblioteca Standard

Requerimentos nomeados

Feature test macros (C++20)

Biblioteca de suporte de língua

Biblioteca de conceitos (C++20)

Biblioteca de diagnósticos

Biblioteca de utilitários em geral

Biblioteca de strings

Biblioteca de containers

Ranges library (C++20)

Biblioteca de iteradores

Biblioteca de algorítmos

Biblioteca numérica

Biblioteca de localizações

Biblioteca de input/output

Biblioteca de sistema de arquivo (C++17)

Biblioteca de expressões regulares (C++11)

Biblioteca de operações atômicas (C++11)

Biblioteca de suporte de thread (C++11)

Especificações Técnicas

Índice de symbolos

Bibliotecas externas

 

Recipientes biblioteca

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std :: priority_queue

Funções de membro Original: Member functions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

priority_queue::priority_queue

priority_queue::~priority_queue

priority_queue::operator=

acesso. Elemento Original: Element access The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

priority_queue::top

Capacidade Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

priority_queue::empty

priority_queue::size

Modificadores Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

priority_queue::push

priority_queue::emplace

priority_queue::pop

priority_queue::swap

 

<tbody> </tbody>

Definido no cabeçalho <queue>
template< class T, class Container = std::vector<T>, class Compare = std::less<typename Container::value_type> > class priority_queue;

Fila de prioridade é um adaptador de contêiner que permite obter seu valor máximo (padrão) em um tempo constante, ao custo de inserção e extração logarítmicas.

Um Compare pode ser fornecido para mudar a ordem. Por exemplo, usar std::greater<T> faria o menor elemento ser retornado pelo método top().

Trabalhar com uma fila de prioridade é semelhante a gerenciar uma pilha em um contêiner com acesso aleatório, com a vantagem de não ser possível invalidar a pilha por acidente.

Parâmetros do template

T	-	O tipo dos elementos armazenados. O comportamento é indefinido se T não for o mesmo de Container::value_type. (desde C++17)
Container	-	O tipo de contêiner subjacente para armazenar os elementos. O contêiner deve satisfazer os requisitos de SequenceContainer, e seus iteradores devem satisfazer os requisitos de LegacyRandomAccessIterator. Além disso, ele deve fornecer as seguintes funções com semântica usual: front() push_back() pop_back() Os contêineres padrão std::vector e std::deque satisfazem estes requisitos.
Compare	-	Uma comparação fornecendo ordenamento estritamente fraco. Note que o parâmetro Compare é definido de forma a retornar true quando seu primeiro argumento "vem antes" do seu segundo argumento seguindo um ordenamento fraco. Porém, como a fila de prioridade retorna os maiores elementos primeiro, os elementos que "vêm antes" acabam sendo retornados por último. Ou seja, a frente da fila contém o "último" elemento de acordo com o ordenamento fraco Compare.

Tipos membros

Tipo membro	Definição
container_type	Container
value_type	Container::value_type
size_type	Container::size_type
reference	Container::reference
const_reference	Container::const_reference

Funções membros

(constructor)	constrói o priority_queue Original: constructs the priority_queue The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
(destructor)	destrói o priority_queue Original: destructs the priority_queue The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
operator=	atribui valores ao adaptador de recipiente Original: assigns values to the container adaptor The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
Acesso aos Elementos
top	acessar o elemento superior Original: access the top element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
Capacidade
empty	verifica se o recipiente subjacente está vazio Original: checks whether the underlying container is empty The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
size	devolve o número de elementos Original: returns the number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
Modificadores
push	inserts element and sorts the underlying container (função pública membro)
emplace (C++11)	constructs element in-place and sorts the underlying container (função pública membro)
pop	remove o primeiro elemento Original: removes the first element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
swap	Trocar o conteúdo Original: swaps the contents The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
Objetos Membros
Container c	o recipiente subjacente Original: the underlying container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (objeto protegido membro)
Compare comp	o objeto função de comparação (objeto protegido membro)

Funções não-membros

std::swap(std::priority_queue)	o algoritmo especializado std::swap Original: specializes the std::swap algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (modelo de função)

Classes auxiliares

std::uses_allocator<std::priority_queue> (C++11)	especializa o traço tipo std::uses_allocator Original: specializes the std::uses_allocator type trait The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (modelo de função)