C++STL中的unordered_set reserve()函数
unordered_set::reserve()方法是C++STL中的内置函数,用于请求unordered_set的容量变化。它将容器中的bucket数量设置为至少包含n个元素。如果n大于当前的bucket_count乘以max_load_factor,则会增加容器的bucket_count并强制重新散列。如果n小于bucket_count,则该函数对其没有影响。
语法:
参数: 该函数接受一个必需的单一参数n,它将容器中的bucket数(bucket_count)设置为最适合至少包含n个元素的数目。
返回值: 此函数不返回任何值。下面的程序说明了unordered_set::reserve()函数:
程序1:
输出:
程序2:
输出:
时间复杂度: O(N)