C++ unordered_multimap::max_bucket_count() Function

The C++ std::unordered_multimap::max_bucket_count() function is used to return the maximum number of buckets that the unordered_multimap container can hold, based on its current memory allocation. each bucket in an unordered_multimap is a container that holds element with same hash value.

A bucket is a slot in the container's internal hash table to which elements are assigned based on the hash value of their key.

Syntax

Following is the syntax of the std::unordered_multimap:: max_bucket_count() function.

size_type max_bucket_count() const;

Parameters

This function does not accepts any parameter.

Return value

This function returns an unsigned integer that represent the maximum number of buckets.

Example 1

Let's look at the following example, where we are going to use the max_bucket_count() function on empty multimap and observing the output.

#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
   unordered_multimap<char, int> um;
   cout << "max_bucket_count of unordered_multimap = " << um.max_bucket_count() << endl;
   return 0;
}

Output

Let us compile and run the above program, this will produce the following result −

max_bucket_count of unordered_multimap = 576460752303423487

Example 2

Consider the another scenario, where we are going to get the maximum number of buckets in the current multimap using the max_bucket_count.

#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
   unordered_multimap<char, int> umm={{'A', 1}, {'B', 2}, {'A', 3}, {'B', 4}, {'C', 5}};
   cout << "max_bucket_count of unordered_multimap = " << umm.max_bucket_count() << endl;
   return 0;
}

Output

If we run the above code it will generate the following output −

max_bucket_count of unordered_multimap = 576460752303423487

Example 3

In the following example, we are creating an unordered_multimap that stores the negative key value and then using the max_bucket_count to get the maximum number of bucket, as follows −

#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
   unordered_multimap<int, char> umm={{-1, 'a'}, {-2, 'b'}, {-3, 'c'}, {-2, 'd'}, {-3, 'e'}};
   cout << "max_bucket_count of unordered_multimap = " << umm.max_bucket_count() << endl;
   return 0;
}

Output

Following is the output of the above code −

max_bucket_count of unordered_multimap = 576460752303423487

Example 4

In the following example, we are going to get the maximum bucket count before and after the insertion of elements into the empty multimap.

#include <iostream>
#include <unordered_map>
using namespace std;
  
int main() {
   unordered_multimap<char, int> ummap;  
   cout << "Size is : " << ummap.size() << endl;
   cout << "Max bucket count is : " << ummap.max_bucket_count() << endl;
	
   // insert elements
   ummap.insert({ 'a', 10 });
   ummap.insert({ 'b', 12 });
   ummap.insert({ 'c', 13 });
   ummap.insert({ 'b', 12 });
   ummap.insert({ 'd', 15 });
   ummap.insert({ 'e', 20 });
  
   cout << "Size is : " << ummap.size() << endl;
   cout << "Max bucket count is : " << ummap.max_bucket_count() << endl;
   return 0;
}

Output

Output of the above code is as follows −

Size is : 0
Max bucket count is : 576460752303423487
Size is : 6
Max bucket count is : 576460752303423487
Advertisements