unordered_multimap::bucket
unordered_multimap::bucket (키의 버킷 위치)
bucket()은 특정 키가 어느 버킷에 저장되는지를 그 버킷 인덱스로 돌려줘요.
출처: cppreference
본문
bucket은 키 key가 위치할 버킷의 인덱스를 반환해요. 해시 함수를 적용한 결과에 따라 버킷이 정해져요.
size_type bucket( const Key& key ) const;
이 값은 0 이상 bucket_count() 미만의 범위예요.
반환값 (Return value)
키 key가 들어갈 버킷의 인덱스예요.
복잡도 (Complexity)
상수 시간이에요.