Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://cplusplus.com/reference/unordered_set/unordered_multiset/bucket_size/ below:

public member type

<unordered_set>

size_type bucket_size ( size_type n ) const;

Return bucket size

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

The number of elements in a bucket influences the time it takes to access a particular element in the bucket. The container automatically increases the number of buckets to keep the load factor (which is the average bucket size) below its max_load_factor.

n

Bucket number.
This shall be lower than bucket_count.
Member type size_type is an unsigned integral type.

Member type size_type is an unsigned integral type.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

// unordered_multiset::bucket_size
#include <iostream>
#include <string>
#include <unordered_set>

int main ()
{
  std::unordered_multiset<std::string> myums =
  {"human","klingon","klingon","vulcan","romulan","cardassian"};

  unsigned nbuckets = myums.bucket_count();

  std::cout << "myums has " << nbuckets << " buckets:\n";

  for (unsigned i=0; i<nbuckets; ++i) {
    std::cout << "bucket #" << i << " has " << myums.bucket_size(i) << " elements.\n";
  }

  return 0;
}

myset has 7 buckets:
bucket #0 has 0 elements.
bucket #1 has 0 elements.
bucket #2 has 0 elements.
bucket #3 has 2 elements.
bucket #4 has 0 elements.
bucket #5 has 4 elements.
bucket #6 has 0 elements.

unordered_multiset::bucket_count

Return number of buckets (public member function)

unordered_multiset::bucket

Locate element's bucket (public member function)

unordered_multiset::size

Return container size (public member function)

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4