unterschied map und unordered_map

[Meep Meep]

guten morgen

was ist der unterschied zwischen einer map und einer unordered_map ?
worauf bezieht sich das unordered ?

Meep Meep

[hustbaer]

Wenn du ne map durchgehst (drüber iterierst), dann bekommste die Elemente nach dem Key ( it->first ) sortiert geliefert.
Bei einer unordered_map ... nicht

[daddy_felix]

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"