я вставляю 2 элемента в него, я правильно понимаю что они расположатся в диапазоне первых двух позиций [0, 1] ? Или же в диапазоне сайза хеш-таблицы [0, size] ?
А для чего это знать?
Для понимания
Можно лекцию посмотреть по хэш таблицам
У set-ов нет позиций
Нет, неправильно
? Я смотрел имплементации там массив листов (бакетов). И меня вот интересует как итератор проходит такой массив от begin к end. Если у меня 2 элемента: 1 в начале, 1 в конце, а в середине огромная дыра, мне что придется эту дыру обходить тоже ? Или эти элементы как-то рядом располагаются
Что значит огромная дыра?)
ну если в массиве размером 100 расположить 2 элемента в начале и в конце, тогда в середине будет дыра)
Сет это дерево а не массив
я о хэшмапе
Это внутренности реализации, тебя это не должно интересовать. Если ты хочешь про хэш-таблицы что-то узнать, это отдельная тема, к С++ никак не привязанная -- найди отдельные материалы по этому поводу.
Обсуждают сегодня