std::unordered_set::reserve

std::unordered_set::reserve

void reserve( size_type count );
(since C++11)

Sets the number of buckets to the number needed to accomodate 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())).

Parameters

count - new capacity of the container

Return value

(none).

Complexity

Average case linear in the size of the container, worst case quadratic.

See also

reserves at least the specified number of buckets.
This regenerates the hash table.
(public member function)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
http://en.cppreference.com/w/cpp/container/unordered_set/reserve

在线笔记
App下载
App下载

扫描二维码

下载编程狮App

公众号
微信公众号

编程狮公众号

意见反馈
返回顶部