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