std::priority_queue – cppreference.com
Aus cppreference.com
<tbody> </tbody>
| definiert in Header <queue> |
||
|
|
||
Prioritätsschlange ist ein Behälter, der für konstante Zeit Maximum (oder Minimum, je nachdem Compare) Extraktion auf Kosten der logarithmischen Einführen ermöglicht. Arbeiten mit einem priority_queue ähnelt der Verwaltung eine Heap in irgendeiner random access Container, mit dem Vorteil der nicht in der Lage, versehentlich ungültig den Haufen .
Original:
Priority queue is a container that allows for constant time maximum (or minimum, depending on Compare) extraction at the expense of logarithmic insertion. Working with a priority_queue is similar to managing a Heap in some random access container, with the benefit of not being able to accidentally invalidate the heap.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
Mitglied Typen
Mitglied Typ Original: Member type The text has been machine-translated via Google Translate. |
Definition |
container_type
|
Container [edit]
|
value_type
|
Container::value_type [edit]
|
size_type
|
Container::size_type [edit]
|
reference
|
Container::reference [edit]
|
const_reference
|
Container::const_reference [edit]
|
Member-Funktionen
konstruiert die priority_queue (öffentliche Elementfunktion) [edit] | |
zerstört die priority_queue (öffentliche Elementfunktion) [edit] | |
weist Werte auf den Behälter-Adapter Original: assigns values to the container adaptor The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
Elementzugriff zerstört Original: Element access The text has been machine-translated via Google Translate. | |
Zugriff auf das oberste Element Original: access the top element The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
Kapazität Original: Capacity The text has been machine-translated via Google Translate. | |
prüft, ob das zugrunde liegende Behälter leer ist Original: checks whether the underlying container is empty The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
liefert die Anzahl der Elemente Original: returns the number of elements The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
Modifiers Original: Modifiers The text has been machine-translated via Google Translate. | |
| inserts element and sorts the underlying container (öffentliche Elementfunktion) [edit] | |
(C++11) |
constructs element in-place and sorts the underlying container (öffentliche Elementfunktion) [edit] |
entfernt das erste Element Original: removes the first element The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
tauscht die Inhalte Original: swaps the contents The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
Mitglied widerspricht Original: Member objects The text has been machine-translated via Google Translate. | |
Container c |
die zugrunde liegenden Behälter Original: the underlying container The text has been machine-translated via Google Translate. (geschützt Member-Objekt) [edit] |
Compare comp |
der Vergleich Funktionsobjekts Original: the comparison function object The text has been machine-translated via Google Translate. (geschützt Member-Objekt) |
Non-Member-Funktionen
spezialisiert die std::swap Algorithmus Original: specializes the std::swap algorithm The text has been machine-translated via Google Translate. (Funktions-Template) [edit] | |