Информация об изменениях

Сообщение Re[4]: unorderd_map внутри unordered_map и emplace() от 02.08.2021 15:19

Изменено 02.08.2021 15:23 rg45

Re[4]: unorderd_map внутри unordered_map и emplace()
Здравствуйте, .alex, Вы писали:

A>будет выделять лишний раз выделять память (если ключ уже присутствует) и оптимальнее перед ним делать find() дабы этого избежать?


Правильно. Но если ключ отсутсвует, то поиск по карте ты сделаешь дважды — превый раз в find, второй — в emplace. Будет ли это оптимальнее?
Re[4]: unorderd_map внутри unordered_map и emplace()
Здравствуйте, .alex, Вы писали:

A>будет выделять лишний раз выделять память (если ключ уже присутствует) и оптимальнее перед ним делать find() дабы этого избежать?


Правильно. Но если ключ отсутсвует, то поиск по карте ты сделаешь дважды — превый раз в find, второй — в emplace. Вопрос сводится к тому, на чем потери меньше — на создании лишнего элемента или на лишнем поиске по карте. На такой маленькой структурке как у тебя, ответ очевидн, по-моему.