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

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

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

11 ответов

7 просмотров

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

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
? Я смотрел имплементации там массив листов (бакет...

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

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

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

Кстати, а я вот тут подумал. Допустим, у нас имеется цикл который выполняет огромное количество итераций, но мы хотим, чтобы какие-то действия исполнилось только один раз. В Я...
The Bird of Hermes
23
Доброй ночи. Вопрос знатокам. Имеется некая таблица, результат которой выведен в DBGrid на форме. И есть форма, с помощью которой можно как добавить запись, так и отредактиров...
Евгений
28
а всё почему? потому что ассемблер в отличии от яву порождает множество пагубных привычек, среди которых например можно отметить использование глобальных переменных для всего ...
Mixail Frolov
35
анрей С какой целью зашёл?
КТ315
42
я часов 15 назад начал пытаться написать хоть что-то напоминающее ос и у меня есть проблема, которую я пытаюсь решить последние часов 5: есть крч 2 исходника с минимальным код...
Al1to
17
Кто нибудь из участников чата пишет на ассемблере под GNU/Linux?
Spiker01
24
Всем привет ребят! Мб кто-то сталкивался? adminСomponents .get("searchСomponents", use: searchComponents) .openAPI( summary: ...
Admin Adminov
2
Насколько моя реализация Exercise 1 плохая? data MessageType = Info | Warning | Error Int deriving (Show, Eq) type TimeStamp = Int data LogMessage = LogMessage ...
= ?
10
Кстати вопрос. Проанализировав свои проекты я понял, что в наиболее ценных из них Асм использовался для организации real-time процессов (внутри DOS). А какие есть способы сего...
Alexander Morozov
18
Я не очень много работал с потоками, тут возник вопрос - если будет одновременный доступ к памяти из двух разных потоков, это само по себе приведет к ошибке?
The Bird of Hermes
25
Карта сайта