Difference between revisions of "cpp/container/unordered map/reserve"
From cppreference.com
< cpp | container | unordered map
m |
|||
| Line 1: | Line 1: | ||
{{include page|cpp/container/reserve unord|unordered_map}} | {{include page|cpp/container/reserve unord|unordered_map}} | ||
| − | {{langlinks|de | + | {{langlinks|de|es|fr|it|ja|pt|ru|zh}} |
Latest revision as of 09:51, 10 October 2017
| void reserve( size_type count ); |
(since C++11) | |
Sets the number of buckets to the number needed to accommodate at least count elements without exceeding maximum load factor and rehashes the container, i.e. puts the elements into appropriate buckets considering that total number of buckets has changed. Effectively calls rehash(std::ceil(count / max_load_factor())).
Contents |
[edit] Parameters
| count | - | new capacity of the container |
[edit] Return value
(none)
[edit] Complexity
Average case linear in the size of the container, worst case quadratic.
[edit] See also
| reserves at least the specified number of buckets and regenerates the hash table (public member function) |
