C++ STL中unordered_set的load_factor()函数
unordered_set::load_factor()是C++ STL中的一个内置函数,用于返回unordered_set容器中的当前负载系数。负载系数是容器中元素数量(即其大小)和存储桶数量(bucket_count)之间的比率:
负载系数 = 大小 / bucket_count
负载系数影响哈希表中碰撞的概率(即两个元素定位在同一个桶中的概率)。当需要扩展容器时,容器会自动增加存储桶的数量,以保持负载系数低于特定阈值(即其max_load_factor),从而导致重新散列。
语法 :
参数 : 该函数不接受任何参数。
返回值 : 该函数返回当前负载系数。它可以是整数或双精度类型。以下程序说明了unordered_set::load_factor()函数: 程序1 :
输出:
程序2 :
输出:
时间复杂度为: O(1)