C++에서 std::unordered_set의 bucket_count()를 사용하면 해시 테이블이 사용하는 버킷 개수를 읽는다.

버킷은 키를 나누어 담는 내부 구획이다. 원소 개수와 같지 않으며 구체적인 숫자는 표준 라이브러리 구현마다 다를 수 있다.

코드와 출력

#include <unordered_set>
#include <iostream>
#include <iterator>

int main() {
    std::unordered_set<int> v{3, 1, 2};
    std::cout << v.bucket_count();
    std::cout << "\n";
}

이 예제를 실행한 출력은 다음과 같다.

13

실행 방법

g++ -std=c++17 -Wall -Wextra -pedantic main.cpp -o main
./main

아래 실행 결과는 한 환경의 예다. 표준이 값을 정해 두지 않은 저장 용량이나 해시 버킷 수, 일부 내부 순서는 구현에 따라 달라질 수 있다.

참고: C++ 표준 초안 — unordered_set