Was ist äquivalent von hash_map::resize(n)
in C++ 11's unordered_map
? Frühere Größenanpassung von hash_map zur Unterstützung: void resize(size_type n)
erhöht die Bucket-Anzahl auf mindestens n.Entsprechung von hash_map :: resize() in C++ 11's ungeordnete_map
Antwort
Die äquivalent ist rehash:
Sets the number of buckets in the container to n or more.
Rehash Anzahl von Buckets angeben, während Reserve wie in docs:
die Anzahl der Schaufeln in dem Behälter (bucket_count) Sets am geeignetsten mindestens n Elemente ..
In SGI-Dokumentation für hash_map::resize I haben R ead, dass es die Anzahl der Buckets ändert, so dass IMO rehash ist angemessen. Aber hash_map ist kein Standard, daher implementieren verschiedene Implementierungen es möglicherweise anders.
Eine andere Sache ist, dass Reserve tatsächlich Aufguss realisiert wird, in gcc 5.3 sieht es wie folgt aus:
void
reserve(std::size_t __n)
{
__hashtable* __this = static_cast<__hashtable*>(this);
__this->rehash(__builtin_ceil(__n/max_load_factor()));
}
Was ist der Unterschied zwischen Wiederverwendung und Reserve? –
'rehash' gibt die Anzahl der Buckets an, während die Reserve wie in der Dokumentation lautet:' Legt die Anzahl der Buckets im Container (bucket_count) auf die am besten geeignete Anzahl fest, um mindestens n Elemente zu enthalten.' In SGI-Dokumenten für hash_map :: resize habe ich gelesen, dass es die Anzahl der Buckets ändert, so dass IMO rehash geeignet ist. – marcinj
Verwenden rehash
die Anzahl der Schaufeln zu ändern.
Verwenden Sie reserve
, um die Anzahl der Buckets in Relation zum Ladefaktor der Hash-Tabelle zu berücksichtigen. Von der docs of reserve:
Ruft effektiv
rehash(std::ceil(count/max_load_factor()))
.
- 1. C++ Entsprechung von java.lang.Integer.MIN_VALUE
- 2. Wie allgegenwärtig ist hash_map?
- 3. C# Entsprechung von Numpy Wo
- 4. C# DateTime.MaxValue Entsprechung in Javascript
- 5. Unterschied zwischen hash_map und unordered_map?
- 6. VB.NET FormatNumber Entsprechung in C#?
- 7. Wie verwende ich stdext :: hash_map?
- 8. F # Entsprechung von SortedDictionary aus C#
- 9. C# Entsprechung von Java PushbackReader ungelesen()
- 10. Entsprechung von remove_if in D
- 11. Entsprechung von remove_if in D
- 12. Resize Array von Last und nicht von First in C#
- 13. C# Crop & Resize große Bilder
- 14. Entsprechung von __FUNCTION__ von C lanauage in Java
- 15. Resize-Vektor mit einem Iterator in C++
- 16. Linkbutton Entsprechung in MVC C# Razor
- 17. Schreiben einer IsDate() Entsprechung in C#?
- 18. Gibt es eine Entsprechung von getch() aus C++ in Java?
- 19. Entsprechung von C# Enum Flags Attribut in Java?
- 20. Resize CKEditor von CDN
- 21. Entsprechung von MM_ISOTROPIC Mapping-Modus in Gdi +
- 22. Hat C# eine Entsprechung zu #pragma pack in C++?
- 23. getElementById Entsprechung in Actionscript?
- 24. Resize VideoView
- 25. JodaTime Entsprechung von DateUtils.truncate()
- 26. C#: Union von zwei ICollections? (Entsprechung von Java addAll())
- 27. jquery Entsprechung von form.field_name?
- 28. Sprintf-Entsprechung in Java
- 29. Wie C++ verwenden 11s mit Keyword für Template-Funktion Namespace in einem Umfang
- 30. Java-Entsprechung von swfobject
'reserve' vielleicht? –