Hat map Vorteile gegenüber unordered_map für einfache Schlüssel (int, string)?
Hallo zusammen! Ich schreibe seit etwa einem Jahr C++ und eine Frage beschäftigt mich. Angenommen, ich muss ein Wörterbuch speichern, bei dem die Schlüssel int oder string sind. Ich weiß, dass `std::map` als Rot-Schwarz-Baum (O(log n) pro Operation) implementiert ist, während `std::unordered_map` eine Hash-Tabelle ist (durchschnittlich O(1)). Es scheint, dass `unordered_map` für einfache Schlüssel immer schneller ist, und ich sehe oft, dass es Anfängern empfohlen wird. Aber auf StackOverflow bin ich auf eine Diskussion gestoßen, in der erfahrene Entwickler behaupten, dass `map` Vorteile hat.
Ich habe versucht, einen kleinen Test zu schreiben:
```cpp
#include