C++ Unordered_set Library - bucket


Advertisements

Description

It returns the bucket number where the element with value k is located.

Declaration

Following is the declaration for std::unordered_set::bucket.

C++11

size_type bucket ( const key_type& k ) const;

Parameters

k − It contains information about value of bucket.

Return value

It returns the bucket number where the element with value k is located.

Exceptions

Exception is thrown if any element comparison object throws exception.

Please note that invalid arguments cause undefined behavior.

Time complexity

constant time.

Example

The following example shows the usage of std::unordered_set::bucket.

#include <iostream>
#include <string>
#include <unordered_set>

int main () {
   std::unordered_set<std::string> myset = {"sai","ram","krishna","prasad"};

   for (const std::string& x: myset) {
      std::cout << x << " is in bucket #" << myset.bucket(x) << std::endl;
   }

   return 0;
}

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

prasad is in bucket #0
krishna is in bucket #2
ram is in bucket #1
sai is in bucket #3
unordered_set.htm
Advertisements