unordered_map_bucket

unordered_map_bucket (std::unordered_map::bucket — 버킷 인덱스)

std::unordered_map에서 주어진 키가 매핑될 버킷 인덱스를 반환하는 멤버 함수예요.

출처: cppreference

본문

시그니처는 다음과 같아요.

size_type bucket( const Key& key ) const;

key가 매핑되는 버킷의 인덱스를 반환해요. bucket_count()보다 작은 값이에요.

매개변수

  • key: 조회할 키.

반환값

키가 매핑되는 버킷 인덱스.

복잡도

상수(constant)예요(해시 계산 기준).

예제

#include <iostream>
#include <unordered_map>
int main()
{
    std::unordered_map<int, char> m{{1, 'a'}, {2, 'b'}};
    std::cout << m.bucket(1) << '\n';   // 키 1의 버킷 인덱스
}

더 알아보기 (Learn more)

cppreference