在C++ STL中的unordered_multimap.bucket_count()函数

在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}, “`

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程

C++ 教程