tgoop.com/seniorcpp/2939
Last Update:
std::unordered_setstd::unordered_set
— это ассоциативный контейнер, который содержит множество уникальных объектов типа Key
. Это позволяет быстро получить доступ к отдельным элементам, поскольку после вычисления хэша он указывает на точный бакет, в который помещен элемент.std::unordered_set
использует хэширование для хранения элементов. Это означает, что каждый элемент контейнера преобразуется в целое число, называемое хеш-значением. Хеш-значения элементов используются для размещения их в бакетах, которые представляют собой массивы элементов.
Доступ к элементам std::unordered_set
осуществляется с помощью их хеш-значений. Это позволяет получить доступ к элементу за время O(1), что быстрее, чем у других ассоциативных контейнеров, таких как std::map
и std::multimap
.
#для_начинающих
BY Senior C++ Developer

Share with your friend now:
tgoop.com/seniorcpp/2939