Namespaces
Variants

std::unordered_multiset<Key,Hash,KeyEqual,Allocator>:: erase

From cppreference.net

C++
Containers library
std::unordered_multiset
Member types
Member functions
Non-member functions
Deduction guides (C++17)
(1)
iterator erase ( iterator pos ) ;
(seit C++11)
(bis C++23)
iterator erase ( iterator pos )
requires ( ! std:: same_as < iterator, const_iterator > ) ;
(seit C++23)
(constexpr seit C++26)
iterator erase ( const_iterator pos ) ;
(2) (seit C++11)
(constexpr seit C++26)
iterator erase ( const_iterator first, const_iterator last ) ;
(3) (seit C++11)
(constexpr seit C++26)
size_type erase ( const Key & key ) ;
(4) (seit C++11)
(constexpr seit C++26)
template < class K >
size_type erase ( K && x ) ;
(5) (seit C++23)
(constexpr seit C++26)

Entfernt bestimmte Elemente aus dem Container. Die Reihenfolge der verbleibenden Elemente bleibt erhalten. (Dies ermöglicht das Löschen einzelner Elemente während der Iteration durch den Container.)

1,2) Entfernt das Element an Position pos .
Nur eine Überladung wird bereitgestellt, wenn iterator und const_iterator denselben Typ haben.
3) Entfernt die Elemente im Bereich [ first , last ) , der ein gültiger Bereich in * this sein muss.
4) Entfernt alle Elemente mit dem Schlüssel equivalent zu key .
5) Entfernt alle Elemente, deren Schlüssel zum Wert x äquivalent vergleicht.
Diese Überladung nimmt nur dann an der Überladungsauflösung teil, wenn Hash und KeyEqual beide transparent sind und weder iterator noch const_iterator implizit von K konvertierbar sind. Dies setzt voraus, dass ein solcher Hash sowohl mit dem Typ K als auch mit dem Typ Key aufrufbar ist und dass KeyEqual transparent ist, was zusammen den Aufruf dieser Funktion ermöglicht, ohne eine Instanz von Key zu konstruieren.

Referenzen und Iteratoren zu den gelöschten Elementen werden ungültig. Andere Iteratoren und Referenzen werden nicht ungültig.

Der Iterator pos muss dereferenzierbar sein. Daher kann der end() -Iterator (der gültig ist, aber nicht dereferenziert werden kann) nicht als Wert für pos verwendet werden.

Inhaltsverzeichnis

Parameter

pos - Iterator auf das zu entfernende Element
first, last - Das Iteratorpaar, das den Bereich der zu entfernenden Elemente definiert
key - Schlüsselwert der zu entfernenden Elemente
x - Ein Wert beliebigen Typs, der transparent mit einem Schlüssel verglichen werden kann, der die zu entfernenden Elemente bezeichnet

Rückgabewert

1-3) Iterator, der dem letzten entfernten Element folgt.
4) Anzahl der entfernten Elemente.
5) Anzahl der entfernten Elemente.

Ausnahmen

1-3) Wirft nichts.
4,5) Alle Ausnahmen, die vom Hash - und KeyEqual -Objekt ausgelöst werden.

Komplexität

Gegeben eine Instanz c von unordered_multiset :

1,2) Durchschnittlicher Fall: konstant, schlechtester Fall: c. size ( ) .
3) Durchschnittlicher Fall: std:: distance ( first, last ) , ungünstigster Fall: c. size ( ) .
4) Durchschnittlicher Fall: c. count ( key ) , schlimmster Fall: c. size ( ) .
5) Durchschnittlicher Fall: c. count ( x ) , schlimmster Fall: c. size ( ) .

Hinweise

Feature-Test Makro Wert Standard Funktion
__cpp_lib_associative_heterogeneous_erasure 202110L (C++23) Heterogenes Löschen in assoziativen Containern und ungeordneten assoziativen Containern ; Überladung ( 5 )

Beispiel

Diesen Code ausführen 
#include <unordered_set>
#include <iostream>
int main()
{
    std::unordered_multiset<int> c = {1, 2, 3, 4, 1, 2, 3, 4};
    auto print = [&c]
    {
        std::cout << "c = { ";
        for (int n : c)
            std::cout << n << ' ';
        std::cout << "}\n";
    };
    print();
    std::cout << "Erase all odd numbers:\n";
    for (auto it = c.begin(); it != c.end();)
    {
        if (*it % 2 != 0)
            it = c.erase(it);
        else
            ++it;
    }
    print();
    std::cout << "Erase 1, erased count: " << c.erase(1) << '\n';
    std::cout << "Erase 2, erased count: " << c.erase(2) << '\n';
    std::cout << "Erase 2, erased count: " << c.erase(2) << '\n';
    print();
}

Mögliche Ausgabe: 

c = { 1 1 2 2 3 3 4 4 }
Erase all odd numbers:
c = { 2 2 4 4 }
Erase 1, erased count: 0
Erase 2, erased count: 2
Erase 2, erased count: 0
c = { 4 4 }

Fehlerberichte

Die folgenden verhaltensändernden Fehlerberichte wurden rückwirkend auf zuvor veröffentlichte C++-Standards angewendet.

DR Angewendet auf Verhalten wie veröffentlicht Korrigiertes Verhalten
LWG 2059 C++11 Es bestand Mehrdeutigkeit für Überladung ( 2 ) Überladung hinzugefügt ( 1 )
LWG 2356 C++11 Die Reihenfolge nicht-äquivalenter Elemente, die
nicht gelöscht wurden, war nicht garantiert erhalten 		muss erhalten bleiben

Siehe auch

löscht den Inhalt
(öffentliche Elementfunktion)