C++ STL中的unordered_map max_bucket_count
unordered_map::max_bucket_count是C++ STL中的内置函数,它返回unordered_map容器可以拥有的最大桶数。
语法
unordered_map.max_bucket_count()
参数: 它不接受任何参数。
返回类型: 返回最大桶数。返回类型为无符号整数。
示例1:
// C++程序示例unordered_map::max_bucket_count函数
#include <bits/stdc++.h>
using namespace std;
int main()
{
// 声明unordered_map
unordered_map<int, int> sample;
cout << "大小为: " << sample.size() << endl;
cout << "最大桶数为: " << sample.max_bucket_count() << endl;
// 插入元素
sample.insert({ 5, 10 });
sample.insert({ 10, 10 });
sample.insert({ 15, 10 });
sample.insert({ 20, 10 });
sample.insert({ 21, 10 });
cout << "大小为: " << sample.size() << endl;
cout << "最大桶数为: " << sample.max_bucket_count() << endl;
return 0;
}
大小为:0
最大桶数为:1152921504606846975
大小为:5
最大桶数为:1152921504606846975
示例2:
// C++程序示例unordered_map::max_bucket_count函数
#include <bits/stdc++.h>
using namespace std;
int main()
{
// 声明unordered_map
unordered_map<char, int> sample;
cout << "大小为: " << sample.size() << endl;
cout << "最大桶数为: " << sample.max_bucket_count() << endl;
// 插入元素
sample.insert({ 'a', 10 });
sample.insert({ 'b', 10 });
sample.insert({ 'c', 10 });
sample.insert({ 'd', 10 });
sample.insert({ 'e', 10 });
sample.insert({ 'f', 10 });
cout << "大小为: " << sample.size() << endl;
cout << "最大桶数为: " << sample.max_bucket_count() << endl;
return 0;
}
大小为:0
最大桶数为:1152921504606846975
大小为:6
最大桶数为:1152921504606846975
复杂度: 其复杂度是常数级别的。