std::unordered_set - в какой элемент помещается значение

Подскажите пожалуйста про хеш-таблицы std::unordered_set/std::unordered_map

Я никак не могу понять, ну вот есть:

std::unordered_set<std::string>my_unordered = { "AAAA","BBBB", "BBBF1");

То есть теперь имеет заполненный std::unordered_set - тремя элементами. Я не могу понять, как идет заполнение выделение памяти. Я добавляю первый элемент "AAAA" он же и ключ, как я понял некая хеш-функция принимает на вход это значение "AAAA" и на выходе выдает самое хеш-значение, НО, как это хеш значение связывается с реальным элементом std::unordered_set??

То есть в каком "элементе" выделенной памяти - теперь будет находится значение "AAAA" ??? Добавлено только три элемента, то есть от 0 до 2, не выдаст же хеш-функция значение от 0 до 2 ??

Что то я запутался окончательно. :(


Ответы (0 шт):