std::priority_queue::priority_queue

<metanoindex/>

 

C++

Sprache

Concepts

Utilities-Bibliothek

Strings Bibliothek

Container-Bibliothek

Algorithmen-Bibliothek

Iteratoren Bibliothek

Numerik-Bibliothek

Input / Output-Bibliothek

Lokalisierungen Bibliothek

Reguläre Ausdrücke Bibliothek (C++11)

Atomare Operationen Bibliothek (C++11)

Thread Support-Bibliothek (C++11)

 

Container-Bibliothek

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

Member-Funktionen 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=

Elementzugriff zerstört 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

Kapazität 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

Modifiers 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>

explicit priority_queue( const Compare& compare = Compare(), const Container& cont = Container()); priority_queue( const Compare& compare, const Container& cont);	(1)	(bis C + +11) (seit C++11)
explicit priority_queue( const Compare& compare = Compare(), Container&& cont = Container());	(2)	(seit C++11)
priority_queue( const priority_queue& other );	(3)
priority_queue( priority_queue&& other );	(4)	(seit C++11)
template< class Alloc > explicit priority_queue( const Alloc& alloc );	(5)	(seit C++11)
template< class Alloc > priority_queue( const Compare& compare, const Alloc& alloc );	(6)	(seit C++11)
template< class Alloc > priority_queue( const Compare& compare, const Container& cont, const Alloc& alloc );	(7)	(seit C++11)
template< class Alloc > priority_queue( const Compare& compare, Container&& cont, const Alloc& alloc );	(8)	(seit C++11)
template< class Alloc > priority_queue( const priority_queue& other, const Alloc& alloc );	(9)	(seit C++11)
template< class Alloc > priority_queue( priority_queue&& other, const Alloc& alloc );	(10)	(seit C++11)
template< class InputIt > priority_queue( InputIt first, InputIt last, const Compare& compare, const Container& cont );	(11)	(seit C++11)
template< class InputIt > priority_queue(InputIt first, InputIt last, const Compare& compare = Compare(), Container&& cont = Container());	(12)	(seit C++11)

Konstrukte neue darunterliegenden Behälter des Behälters Adapter aus einer Vielzahl von Datenquellen .

Original:

Constructs new underlying container of the container adaptor from a variety of data sources.

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

1)

Kopiergeschützte konstruiert den darunterliegenden Behälter c mit dem Inhalt cont. Kopiergeschützte konstruiert den Vergleich Funktor comp mit dem Inhalt compare. Ruft std::make_heap(c.begin(), c.end(), comp).

Original:

{{{2}}}

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

Dies ist auch die Default-Konstruktor (bis C + +11)|Copy-constructs the underlying container c with the contents of cont. Copy-constructs the comparison functor comp with the contents of compare. Calls std::make_heap(c.begin(), c.end(), comp).}} This is also the default constructor (bis C + +11)}}

2)

Move-baut der zugrunde liegenden Container c mit std::move(cont). Move-Konstrukte der Vergleich Funktor comp mit std::move(compare). Ruft std::make_heap(c.begin(), c.end(), comp). Dies ist auch die Default-Konstruktor (seit C++11)

Original:

Move-constructs the underlying container c with std::move(cont). Move-constructs the comparison functor comp with std::move(compare). Calls std::make_heap(c.begin(), c.end(), comp). This is also the default constructor (seit C++11)

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

3)

Kopieren Konstruktor. Der Adapter ist mit dem Inhalt des other.c kopiergeschützten konstruiert. Der Vergleich Funktor mit std::move(other.comp) gebaut. (implizit deklariert)

Original:

Copy constructor. The adaptor is copy-constructed with the contents of other.c. The comparison functor is constructed with std::move(other.comp). (implizit deklariert)

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

4)

Bewegen Konstruktor. Der Adapter ist mit std::move(other.c).The Vergleich Funktor mit std::move(other.comp) aufgebaut ist. (implizit deklariert)

Original:

Move constructor. The adaptor is constructed with std::move(other.c).The comparison functor is constructed with std::move(other.comp). (implizit deklariert)

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

5-10)

Die folgenden Konstruktoren nur wenn std::uses_allocator<container_type, Alloc>::value == true, das heißt wenn der Basiswert Behälter eine Zuordner-fähigen Behälter (gilt für alle Standard-Bibliothek Behältern) ist definiert .

Original:

The following constructors are only defined if std::uses_allocator<container_type, Alloc>::value == true, that is, if the underlying container is an allocator-aware container (true for all standard library containers).

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

5)

Konstruiert den zugrunde liegenden Container mit alloc als Allocator. Effektiv nennt c(alloc). comp is value-initialized.

Original:

Constructs the underlying container using alloc as allocator. Effectively calls c(alloc). comp is value-initialized.

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

6)

Konstruiert den zugrunde liegenden Container mit alloc als Allocator. Effektiv nennt c(alloc). Copy-Konstrukte comp von compare .

Original:

Constructs the underlying container using alloc as allocator. Effectively calls c(alloc). Copy-constructs comp from compare.

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

7)

Konstruiert den darunterliegenden Behälter mit dem Inhalt und die Verwendung cont alloc als Zuordner. Effektiv nennt c(cont, alloc). Copy-Konstrukte comp von compare .

Original:

Constructs the underlying container with the contents of cont and using alloc as allocator. Effectively calls c(cont, alloc). Copy-constructs comp from compare.

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

8)

Konstruiert den darunterliegenden Behälter mit dem Inhalt unter Verwendung cont bewegen Semantik unter Ausnutzung alloc als Zuordner. Effektiv nennt c(std::move(cont), alloc). Copy-Konstrukte comp von compare .

Original:

Constructs the underlying container with the contents of cont using move semantics while utilising alloc as allocator. Effectively calls c(std::move(cont), alloc). Copy-constructs comp from compare.

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

9)

Konstrukte den Adapter mit dem Inhalt und die Verwendung other.c alloc als Zuordner. Effektiv nennt c(athor.c, alloc). Copy-Konstrukte comp von other.comp .

Original:

Constructs the adaptor with the contents of other.c and using alloc as allocator. Effectively calls c(athor.c, alloc). Copy-constructs comp from other.comp.

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

10)

Konstruiert den Adapter mit dem Inhalt der other mit move-Semantik unter Ausnutzung alloc als Allocator. Effektiv nennt c(std::move(other.c), alloc). Move-Konstrukte comp von other.comp .

Original:

Constructs the adaptor with the contents of other using move semantics while utilising alloc as allocator. Effectively calls c(std::move(other.c), alloc). Move-constructs comp from other.comp.

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

11)

Copy-Konstrukte c von cont und comp von compare. Dann ruft c.insert(c.end(), first, last); und ruft dann std::make_heap(c.begin(), c.end(), comp); .

Original:

Copy-constructs c from cont and comp from compare. Then calls c.insert(c.end(), first, last);, and then calls std::make_heap(c.begin(), c.end(), comp);.

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

12)

Move-Konstrukte c von std::move(cont) und comp von std::move(compare). Dann ruft c.insert(c.end(), first, last); und ruft dann std::make_heap(c.begin(), c.end(), comp); .

Original:

Move-constructs c from std::move(cont) and comp from std::move(compare). Then calls c.insert(c.end(), first, last);, and then calls std::make_heap(c.begin(), c.end(), comp);.

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

Parameter

alloc	-	allocator für alle Speicherzuordnungen des zugrunde liegenden Behälter Original: allocator to use for all memory allocations of 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.
other	-	ein weiterer Container Adapter als Quelle, um den darunter liegenden Behälter zu initialisieren verwendet werden Original: another container adaptor to be used as source to initialize 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.
cont	-	Behälter zu der als Quelle für die darunterliegenden Behälter zu initialisieren verwendet werden Original: container to be used as source to initialize 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.
compare	-	der Vergleich Funktions-Objekt zu initialisieren die zugrunde liegende Vergleich Funktor Original: the comparison function object to initialize the underlying comparison functor The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
first, last	-	Bereich von Elementen mit initialisieren Original: range of elements to initialize with The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Type requirements
- Alloc must meet the requirements of Allocator.
- Container must meet the requirements of Container. The constructors (5-10) are only defined if Container meets the requirements of AllocatorAwareContainer
- InputIt must meet the requirements of InputIterator.

Komplexität

1, 3, 5, 6, 8: linear in cont oder other

Original:

1, 3, 5, 6, 8: linear in cont or other

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

2, 4, 7, 9: Konstante

Original:

2, 4, 7, 9: constant

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

Beispiel

#include <queue>
#include <deque>
#include <iostream>

int main()
{
    std::priority_queue<int> c1;
    c1.push(5);
    std::cout << c1.size() << '\n';

    std::priority_queue<int> c2(c1);
    std::cout << c2.size() << '\n';
 
    std::deque<int> deq {3, 1, 4, 1, 5};
    std::priority_queue<int> c3(std::less<int>(), deq);
    std::cout << c3.size() << '\n';
}

Output:

1
1
5

Siehe auch

operator=	weist Werte auf den Behälter-Adapter 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. (öffentliche Elementfunktion)