map vs. hash_map en C++

Question

J'ai une question avec hash_map y map en C++. Je comprends que map est en STL, mais hash_map n'est pas une norme. Quelle est la différence entre les deux ?

Answer 1

Je ne sais pas ce qui se passe, mais hash_map prend plus de 20 secondes pour effacer() 150K clés entières non signées et valeurs flottantes. Je ne fais qu'exécuter et lire le code de quelqu'un d'autre.

C'est ainsi qu'il inclut hash_map.

#include "StdAfx.h"
#include <hash_map>

J'ai lu ceci ici https://bytes.com/topic/c/answers/570079-perfomance-clear-vs-swap

disant que clear() est d'ordre O(N). Pour moi, c'est très étrange, mais c'est comme ça.