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

Есть ли какие-то гарантии на порядок следования элементов с равными

ключами при вставке в unordered_multimap и unordered_multiset? Будут ли они следовать в порядке вставки?

12 ответов

3 просмотра

нет не будут

храни unordered_map< std::list >

unordered

Anatoliy-Tomilov [Russia] Автор вопроса
Ivan Sokolov
unordered

ни о чём не говорит. В Python-е же как-то dict и set хранят (все) элементы в порядке вставки

Anatoliy Tomilov [Russia]
ни о чём не говорит. В Python-е же как-то dict и s...

буквально в названии написано, что порядка нет. это даже лучше, чем когда не написано, что он есть: можно вообще не думать

Anatoliy Tomilov [Russia]
ни о чём не говорит. В Python-е же как-то dict и s...

есть одна гарантия: все элементы с одинаковым ключом встретятся вместе при итерации. больше гарантий нет https://eel.is/c++draft/unord.req#general-6

Anatoliy-Tomilov [Russia] Автор вопроса
Ivan Sokolov
буквально в названии написано, что порядка нет. эт...

Вообще какие-то гарантии, реализуемые без ухудшения основных свойст структуры данных, давать правильно. Вот и пример https://t.me/supapro/1336643

Anatoliy Tomilov [Russia]
Вообще какие-то гарантии, реализуемые без ухудшени...

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

Anatoliy Tomilov [Russia]
Вообще какие-то гарантии, реализуемые без ухудшени...

я не согласен. если без ухудшения прочих свойств можно сломать свойства, которые мы не подписывались поддерживать, то лучше это сделать, чтобы бороться с законом Хайрема

Anatoliy-Tomilov [Russia] Автор вопроса
Ilya Zviagin
Там С УХУДШЕНИЕМ

Я читал, что наоборот они улучшили важные свойства. Но да, там шило на мыло. Кому-то другие свойства важны были.

Anatoliy-Tomilov [Russia] Автор вопроса
Ivan Sokolov
я не согласен. если без ухудшения прочих свойств м...

если бы этим руководствовались всегда, то 80% гарантий на iterator invalidation просто бы не было в стандарте

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

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

коллеги, добрый вечер! А никто не знает как модальная форма может себя закрыть? Ну допустим модальная форма определила, что смысла ей работать нет и хочет вернуть modalResult...
Михаил
83
А если изначально бот работал так : есть сайт онлайн школы. У каждого ученика свой кабинет. Где он авторизуется по своим данным. И уже в кабинете, на самом сайте делает оплату...
Денис 💡 Фрилансер
13
А что ты вообще делаешь ?
Yesgoter
13
На работе пишем распределенное приложение, у которого сотни, если не тысячи настроек. Конфиги написаны на xml, расположены на разных хостах и должны быть согласованы друг с др...
Aleksandr Druzhinin
5
Всем привет 🙂 Какая-то непонятная проблема у меня с видео, раньше такого не было. Загружаю видео с гугл диска именно в видео mp4 и меняю ссылку как положено вот она: https://d...
Ксюша|Верстка на Тильде|Дизайн 🦥
6
Добрый день Хочу начать обучение языку, не являюсь представителем it, буду благодарна за помощь, совсем пока не понимаю ничего) Подскажите, пожалуйста, где можно начать первы...
Sara Lala
18
средствами IBX как-то можно выполнить запрос insert ... returning?
Igor
31
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
Подскажите, почему в правом коде с1 дополняется до 8байт, а не до 4?
Sergey
9
что это и почему оно? 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
Карта сайта