Namensräume
Varianten
Aktionen

std::multiset<Key,Compare,Allocator>::emplace_hint

Von cppreference.com
< cpp‎ | container‎ | multiset
 
 
 
 
template< class... Args >
iterator emplace_hint( const_iterator hint, Args&&... args );
(seit C++11)

Fügt ein neues Element in den Container so nah wie möglich an der Position direkt vor hint ein.

Die Konstruktoren des Schlüssels und des Wertes werden mit exakt denselben Argumenten aufgerufen, die an die Funktion übergeben wurden, weitergeleitet mit std::forward<Args>(args)....

Keine Iteratoren oder Referenzen werden ungültig.

Inhalt

[bearbeiten] Parameter

hint - Iterator zu der Position, vor der das neue Element eingefügt wird
args - Argumente, die an den Konstruktor des Elements weitergeleitet werden

[bearbeiten] Rückgabewert

Ein Iterator zu dem eingefügten Element.

[bearbeiten] Ausnahmen

Wenn aus irgendeinem Grund eine Ausnahme ausgelöst wird, hat diese Funktion keine Auswirkungen (starkes Ausnahmesicherheitsgarantie).

[bearbeiten] Komplexität

Logarithmisch zur Größe des Containers im Allgemeinen, aber amortisiert konstant, wenn das neue Element direkt vor hint eingefügt wird.

[bearbeiten] Beispiel

[bearbeiten] Siehe auch

(C++11)
konstruiert Elemente direkt (in-place)
(public member function) [edit]
fügt Elemente ein oder Knoten(seit C++17)
(public member function) [edit]