std::unordered_map<Key,T,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_map/bucket
