170 похожих чатов

Я тут хочу понять правильно ли я понимаю std::unordered_set Допустим

я вставляю 2 элемента в него, я правильно понимаю что они расположатся в диапазоне первых двух позиций [0, 1] ? Или же в диапазоне сайза хеш-таблицы [0, size] ?

11 ответов

5 просмотров

А для чего это знать?

Illia Palkin- Автор вопроса
Illia Palkin
Для понимания

Можно лекцию посмотреть по хэш таблицам

У set-ов нет позиций

Нет, неправильно

Illia Palkin- Автор вопроса
Ilya Zviagin
У set-ов нет позиций

? Я смотрел имплементации там массив листов (бакетов). И меня вот интересует как итератор проходит такой массив от begin к end. Если у меня 2 элемента: 1 в начале, 1 в конце, а в середине огромная дыра, мне что придется эту дыру обходить тоже ? Или эти элементы как-то рядом располагаются

Illia Palkin- Автор вопроса
Denis P
Что значит огромная дыра?)

ну если в массиве размером 100 расположить 2 элемента в начале и в конце, тогда в середине будет дыра)

Illia Palkin- Автор вопроса
Illia Palkin
? Я смотрел имплементации там массив листов (бакет...

Это внутренности реализации, тебя это не должно интересовать. Если ты хочешь про хэш-таблицы что-то узнать, это отдельная тема, к С++ никак не привязанная -- найди отдельные материалы по этому поводу.

Похожие вопросы

Обсуждают сегодня

коллеги, добрый вечер! А никто не знает как модальная форма может себя закрыть? Ну допустим модальная форма определила, что смысла ей работать нет и хочет вернуть modalResult...
Михаил
83
А если изначально бот работал так : есть сайт онлайн школы. У каждого ученика свой кабинет. Где он авторизуется по своим данным. И уже в кабинете, на самом сайте делает оплату...
Денис 💡 Фрилансер
13
А что ты вообще делаешь ?
Yesgoter
13
На работе пишем распределенное приложение, у которого сотни, если не тысячи настроек. Конфиги написаны на xml, расположены на разных хостах и должны быть согласованы друг с др...
Aleksandr Druzhinin
5
Всем привет 🙂 Какая-то непонятная проблема у меня с видео, раньше такого не было. Загружаю видео с гугл диска именно в видео mp4 и меняю ссылку как положено вот она: https://d...
Ксюша|Верстка на Тильде|Дизайн 🦥
6
Добрый день Хочу начать обучение языку, не являюсь представителем it, буду благодарна за помощь, совсем пока не понимаю ничего) Подскажите, пожалуйста, где можно начать первы...
Sara Lala
18
средствами IBX как-то можно выполнить запрос insert ... returning?
Igor
31
Подскажите, почему в правом коде с1 дополняется до 8байт, а не до 4?
Sergey
9
Hi there everyone Is there anyone who have not started hamster bot yet? I need only one, I'll be glad if you do this for me DM if you haven't yet
Mehrshad
53
что это и почему оно? executor.start_polling(bot, skip_updates=True, on_startup=on_startup, File "/usr/local/lib/python3.10/dist-packages/aiogram/utils/executor.py", line 4...
𐌍𐌄 ᕓ𐌄𐌓𐌌Ꝋ𐌓𐌄
2
Карта сайта