在C++ STL中的unordered_multimap.bucket_count()函数
unordered_multimap::bucket_count() 是C++ STL中的内置函数,它返回unordered_multimap容器中的桶(bucket)总数。 桶是容器内部哈希表中的插槽,元素根据其哈希值被分配到这些插槽中。
语法:
unordered_multimap_name.bucket_count()
参数: 该函数不接受任何参数。
返回值: 返回一个无符号整数类型,表示桶的总计数。
下面的程序说明了上面的函数:
程序1:
// C++程序说明
// unordered_multimap::bucket_count()
#include
using namespace std;
int main()
{
// 声明
unordered_multimap<int, int> sample;
// 插入键和元素.
sample.insert({ 10, 100 });
sample.insert({ 10, 100 });
sample.insert({ 20, 200 });
sample.insert({ 30, 300 });
sample.insert({ 15, 150 });
cout<<"桶总数:"
<<sample.bucket_count();
// 将所有元素按桶打印
for (int i = 0; i < sample.bucket_count(); i++) {
cout << "\n注塑 " << i << ": ";
// 如果桶为空
if(sample.bucket_size(i) == 0)
cout << "空的";
for (auto it = sample.cbegin(i);
it != sample.cend(i); it++)
cout <<"{"<<it->first<<", "
<<it->second<< "}, ";
}
return 0;
}
桶总数:7
桶 0: 空的
桶 1: {15, 150},
桶 2: {30, 300},
桶 3: {10, 100}, {10, 100},
桶 4: 空的
桶 5: 空的
桶 6: {20, 200},
程序2:
// C++程序说明
// unordered_multimap::bucket_count()
#include
using namespace std;
int main()
{
// 声明
unordered_multimap<char, char> sample;
// 插入键和元素
sample.insert({ 'a', 'b' });
sample.insert({ 'a', 'b' });
sample.insert({ 'b', 'c' });
sample.insert({ 'r', 'a' });
sample.insert({ 'c', 'b' });
cout << "桶总数:"
<< sample.bucket_count();
// 将所有元素按桶打印
for (int i = 0; i < sample.bucket_count(); i++) {
cout << "\n注塑 " << i << ": ";
// 如果桶为空
if(sample.bucket_size(i) == 0)
cout << "空的";
for (auto it = sample.cbegin(i);
it != sample.cend(i); it++)
cout <<"{"<<it->first<<", "
<<it->second<< "}, ";
}
return 0;
}
桶总数:7 桶 0: {b, c}, 桶 1: {c, b}, 桶 2: {r, a}, 桶 3: 空的 桶 4: 空的 桶 5: 空的 桶 6: {a, b}, {a, b}, “`