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

Https://Pastebin.Com/ZQXLJUzD 105 и 188 строки я вставляю элементы в середину set

и map или я херню сделал?

10 ответов

12 просмотров

Вы не в середину вставляете. Сет и мап по дефолту сортируются. Первый итератор -- хинт для вставки. Внутри чекается, является ли хинт корректным местом, и если да, у вас вставка просходит быстрее (почти наверняка). Если нет, то будет обычный процесс. Учитывая, что у вас вставляются возрастающие числа, в целом должно помочь.

Oleg-Harasment Автор вопроса
Vanya Khodor
Вы не в середину вставляете. Сет и мап по дефолту ...

понял, значит нет смысла в середину вставлять

Oleg Harasment
понял, значит нет смысла в середину вставлять

Да. Но вы не в середину вставляете. У вас совсем другая операция.

Ну вставлял, да... Проблема в чем?

Oleg-Harasment Автор вопроса
Ilya Zviagin
Ну вставлял, да... Проблема в чем?

препод написал, что у мапа и сета нет середины. вот, хотел убедиться в этом

Oleg-Harasment Автор вопроса
Ilya Zviagin
Есть, конечно...

ну есть, но как я понял, сет и мап сами себя сортируют, и когда я в середину пихаю чето, оно не обязательно в середину вставится. так?

Oleg Harasment
препод написал, что у мапа и сета нет середины. во...

Смотря если препод говорил про std::map, то он не совсем прав, это красно-чёрное дерево, если в общем смысле про map, std::unordered_map, то прав

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

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

Комрады, посоветуйте, куда копать? Стал прикручивать кастомизацию тем. В OnShow главной главной формы пытаюсь загрузить из файла настроек и применить тему (на скрине, как долж...
Ed Doc
13
Такс, блин, таки кто-то знает, каким образом работают макросы stdin/stdout/stderr? Я влез в stdio.h, там определения нет, отладил через асмокод - вызывается функция со странны...
The Bird of Hermes
18
OnShow один раз вызывается? или возможен Hide?
Iluha Companets
14
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
Всем привет, на линуксе лучше на fasm или nasm учиться писать для начала ?
meszjol
14
Если у меня есть такой класс: Object = {} function Object:new(a_name, a_transform, a_color, a_mesh, a_material, a_shader, a_textures) local private = {} private.n...
Cuarno Vile
4
Гайз, кто-нибудь пробовал запустить probe-rs под камень, которого нет в probe-rs? Мб есть какой-нибудь пример у кого... Через target-gen попробовал сгенерировать chip-descript...
Максим Смирнов
2
А еще в перле можно уже @arr1 + @arr2?
Sergei Zhmylove
53
@MrMiscipitlick А можешь макрос написать, который будет вычислять смещение относительно переданных меток? Просто .label1-.label2, и вернуть значение.
КТ315
35
🥹сениоры нужна помощь. Столкнулся с интересным. Сайт на 1.4 весь в вирусах. Просканировал почистил вроде. Можно конечно скачать развернуть на опенсервере, но пока пробую на ко...
Alexander Grishin 👽
3
Карта сайта