std::unordered_map<Key,T,Hash,KeyEqual,Allocator>:: erase
|
iterator erase
(
iterator pos
)
;
|
(1) |
(seit C++11)
(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.)
[
first
,
last
)
, der ein gültiger Bereich in
*
this
sein muss.
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 der
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.
Inhalt
Parameter
Rückgabewert
1-3)
Iterator, der dem letzten entfernten Element folgt.
4)
Anzahl der entfernten Elemente (0 oder 1).
5)
Anzahl der entfernten Elemente.
Exceptions
1-3)
Wirft nichts.
4,5)
Alle Ausnahmen, die vom
Hash
- und
KeyEqual
-Objekt ausgelöst werden.
Komplexität
Gegeben eine Instanz
c
von
1,2)
Durchschnittlicher Fall: konstant, schlechtester Fall:
c.
size
(
)
.
4)
Durchschnittlicher Fall:
c.
count
(
key
)
, schlechtester Fall:
c.
size
(
)
.
5)
Durchschnittlicher Fall:
c.
count
(
x
)
, schlimmster Fall:
c.
size
(
)
.
Hinweise
BeispielDiesen Code ausführen #include <unordered_map>
#include <iostream>
int main()
{
std::unordered_map<int, std::string> map =
{
{1, "one"}, {2, "two"}, {3, "three"},
{4, "four"}, {5, "five"}, {6, "six"}
};
// erase all odd keys from map
for (auto it = map.begin(); it != map.end();)
{
if (it->first % 2 != 0)
it = map.erase(it);
else
++it;
}
for (const auto& pair : map)
std::cout << pair.second << ' ';
std::cout << '\n';
}
Mögliche Ausgabe: two four six
FehlerberichteDie folgenden verhaltensändernden Fehlerberichte wurden rückwirkend auf zuvor veröffentlichte C++-Standards angewendet.
Siehe auch
|