unterschied map und unordered_map
-
guten morgen
was ist der unterschied zwischen einer map und einer unordered_map ?
worauf bezieht sich das unordered ?Meep Meep
-
Wenn du ne
map
durchgehst (drüber iterierst), dann bekommste die Elemente nach dem Key (it->first
) sortiert geliefert.
Bei einerunordered_map
... nicht
-
eine unordered_map ist eigentlich eine Hash Map, die Elemente nach ihrem jeweiligen Hash-Wert sortiert. Daher wirkt die Sortierung recht willkürlich, also "unordered"