在C++ STL中使用unordered_set bucket_size()
unordered_set ::bucket_size()函数是C++ STL中的内置函数,其返回unordered_set容器中特定bucket中元素的总数。
bucket 是unordered_set内部哈希表中的一个槽,用于存储元素。
注意: unordered_set中的桶从0到n-1进行编号,其中n是桶的总数。
语法 :
参数: 此函数接受一个必选参数 n ,此参数表示需要查找其元素总数的bucket号。
返回值: 此函数将返回存储在bucket n 中的元素数。 下面的程序说明了unordered_set::bucket_size()函数:
程序 1:
输出 :
程序 2:
输出 :
时间复杂度: O(N)