在C++ STL中的unordered_multiset load_factor()函数
unordered_multiset :: load_factor() 是C++ STL中的内置函数,它返回unordered_multiset容器中当前负载因子的值。负载因子是容器中元素数量(其大小)和桶数(bucket_count)之间的比率:
负载因子=大小/桶计数
负载因子影响哈希表中碰撞的概率(即,在相同的桶中定位两个元素的概率)。容器通过在需要扩展时导致重新哈希,自动增加桶数以将负载因子保持在特定阈值(其max_load_factor)以下。
语法 :
参数: 该函数不接受任何参数。
返回值: 该函数返回当前负载因子。它可以是整数或双精度型。
下面的程序说明了unordered_multiset :: load_factor()函数:
程序1:
程序2: