Namespaces
Variants

std::unordered_set<Key,Hash,KeyEqual,Allocator>:: bucket

From cppreference.net

size_type bucket ( const Key & key ) const ;
(1) (C++11 起)
template < typename K >
size_type bucket ( const K & x ) const ;
(2) (C++26 起)
1) 返回键 key 对应的桶索引。与 key 等价的键所对应的元素(如果存在)始终位于此桶中。
2) 返回与值 x 比较 等价 的键所在的桶索引。与 x 等价的键对应的元素(如果存在)始终位于此桶中。此重载仅当 Hash KeyEqual 均为 透明函数对象 时参与重载决议。该重载假定 Hash 可同时被 K Key 类型调用,且 KeyEqual 是透明的,这使得无需构造 Key 实例即可调用此函数。

返回值仅对满足以下条件的容器实例有效: bucket_count() 返回相同值的情况(例如,执行 rehash() 会使先前获取的值失效)。

bucket_count() 为零时,其行为是未定义的。

目录

参数

key - 要检查的键值
x - 可与键进行透明比较的任意类型值

返回值

请求键的桶索引。

复杂度

常量。

注释

功能测试 标准 功能特性
__cpp_lib_associative_heterogeneous_insertion 202311L (C++26) 有序 无序 关联 容器 中剩余成员函数提供异构重载 ( 2 )

示例

参见

返回特定桶中的元素数量
(公开成员函数)