Y a-t-il des avantages de map par rapport à unordered_map pour des clés simples (int, string) ?
Bonjour à tous ! Je code en C++ depuis environ un an, et une question me taraude. Supposons que j'aie besoin de stocker un dictionnaire où les clés sont des int ou des string. Je sais que `std::map` est implémenté comme un arbre rouge-noir (O(log n) par opération), et `std::unordered_map` comme une table de hachage (O(1) en moyenne). Il semblerait que pour des clés simples, `unordered_map` soit toujours plus rapide, et je vois souvent qu'on le recommande aux débutants. Mais sur StackOverflow, je suis tombé sur une discussion où des développeurs expérimentés affirment que `map` a des avantages.
J'ai essayé d'écrire un petit test :
```cpp
#include
No answers yet.
Connectez-vous pour laisser une réponse
Blogs
Comment apprendre Python rapidement et décrocher un premier emploi : Délais, conseils et exemples concrets