std::unordered_set<Key,Hash,KeyEqual,Allocator>::bucket
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::is_transparent и KeyEqual::is_transparent являются допустимыми и каждый обозначает тип. Предполагается, что такой Hash вызываем как с типом K, так и с типом Key, а также что KeyEqual является прозрачным; вместе это позволяет вызывать данную функцию без создания экземпляра Key.Возвращаемое значение действительно только для экземпляров контейнера, для которых bucket_count() возвращает то же значение (например, rehash() делает ранее полученное значение недействительным).
Поведение не определено, если bucket_count() равно нулю.
Параметры
| key | - | значение ключа для проверки |
| x | - | значение любого типа, которое можно прозрачно сравнить с ключом |
Возвращаемое значение
Индекс корзины для запрошенного ключа.
Сложность
Константная.
Примечания
| Макрос проверки поддержки возможности | Значение | Стандарт | Возможность |
|---|---|---|---|
__cpp_lib_associative_heterogeneous_insertion | 202311L | (C++26) | Гетерогенные перегрузки для остальных функций-членов упорядоченных и неупорядоченных ассоциативных контейнеров. (2) |
Пример
См. также
| возвращает количество элементов в указанной корзине (открытая функция-член) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/unordered_set/bucket
