描述
C++ 函数std::unordered_map::max_load_factor()返回 unordered_map 容器的当前最大负载因子。
负载系数计算如下:
load_factor = um.size() / um.bucket_count()
默认值max_load_factor是 1.0
负载因子影响哈希表中的冲突概率。容器使用的值max_load_factor作为强制增加桶数从而导致重新散列的阈值。
声明
以下是 std::unordered_map::max_load_factor() 函数形式 std::unordered_map 头文件的声明。
C++11
float max_load_factor() const noexcept;
参数
空
返回值
返回最大负载因子。
异常
此成员函数从不抛出异常。
时间复杂度
常数,即 O(1)
示例
下面的例子展示了 std::unordered_map::max_load_factor() 函数的用法。
#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
unordered_map<char, int> um;
cout << "max_load_factor of unordered_map = "
<< um.max_load_factor() << endl;
return 0;
}
让我们编译并运行上面的程序,这将产生以下结果——
max_load_factor of unordered_map = 1
相关用法
- C++ Unordered_map max_load_factor()用法及代码示例
- C++ Unordered_map max_size()用法及代码示例
- C++ Unordered_map max_bucket_count()用法及代码示例
- C++ Unordered_map end()用法及代码示例
- C++ Unordered_map emplace_hint()用法及代码示例
- C++ Unordered_map rehash()用法及代码示例
- C++ Unordered_map at()用法及代码示例
- C++ Unordered_map get_allocator()用法及代码示例
- C++ Unordered_map cbegin()用法及代码示例
- C++ Unordered_map hash_function()用法及代码示例
- C++ Unordered_map unordered_map()用法及代码示例
- C++ Unordered_map cend()用法及代码示例
- C++ Unordered_map load_factor()用法及代码示例
- C++ Unordered_map bucket_count()用法及代码示例
- C++ Unordered_map clear()用法及代码示例
- C++ Unordered_map erase()用法及代码示例
- C++ Unordered_map bucket_size()用法及代码示例
- C++ Unordered_map bucket()用法及代码示例
- C++ Unordered_map size()用法及代码示例
- C++ Unordered_map insert()用法及代码示例
注:本文由纯净天空筛选整理自 C++ Unordered_map Library - max_load_factor() Function。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。