Afin d'utiliser hash_map, je suppose qu'un bloc de mémoire consécutif sera alloué, mais quelle est la taille de ce bloc par défaut?Le coût en mémoire d'une structure hash_map en C++ STL
Répondre
Ce qui suit est pour unordered_map
- le nom de la carte de hachage en C++ 11 partir ...
Bien que la taille initiale est mise en œuvre spécifique, la valeur par défaut est .max_load_factor()
stipulé par la norme à 1.0
, donc en général, le nombre de compartiments n'augmentera automatiquement que lorsque .size()
deviendra plus grand. Vous donne une idée des choses ...
Vous pouvez également appeler le .bucket_count()
pour obtenir le décompte instantané.
La taille de chaque bloc dépend de l'implémentation.
par exemple. votre déclaration de carte de hachage est: hash_map homier;
Ensuite, la taille de chaque bloc de hachage sera = (taille du compartiment de la chaîne) + (taille du compartiment de l'entier) selon l'architecture du système d'exploitation.
- 1. hash_map plante en C++ stl
- 2. Comment utiliser SGI STL hash_map?
- 3. Carte STL C++ en mémoire partagée
- 4. STL Structure Swap Vector (C++)
- 5. Détection de collision dans les STL hash_map
- 6. comment rechercher hash_map en C++?
- 7. cURL en C++ en utilisant STL
- 8. Utilisation d'une liste STL d'une structure en C++
- 9. C++ Lire le fichier dans hash_map
- 10. Structure de tri en utilisant STL: algorithme
- 11. hash_map et stdext :: hash_map?
- 12. stl hash_map plus lent que la simple fonction de hachage?
- 13. C# Hashtable vs C++ hash_map
- 14. chaîne Concat en C++ (STL)
- 15. foncteur simple en C++, STL
- 16. Structure Generics en C#
- 17. Comment obtenir toutes les clés de STL hash_map?
- 18. Quelle est la différence de scénario entre hash_map et map en STL?
- 19. structure de la population par adresse mémoire en C
- 20. allocation de mémoire de structure de processus en C
- 21. Libérer la mémoire de la structure en C
- 22. Je voudrais voir un exemple hash_map en C++
- 23. problème de suppression des clés/valeurs sur STL hash_map lors de la duplication des clés
- 24. Histogramme générique compatible STL en C++ 11
- 25. C++ en utilisant STL: Stack et Queue
- 26. Structure vide en C vs structure vide en C++
- 27. Structure statique en C++
- 28. Séparer les caractères alphabétiques en C++ STL
- 29. méthode déclarée dans struct en C++ (STL)
- 30. Résolution de problèmes en C++ avec STL
Il s'agit probablement d'une implémentation spécifique. –
@TonyD Un bon! –
@TonyD Pourriez-vous ajouter votre réponse ci-dessous pour que je puisse l'accepter comme une réponse correcte? –