Избегайте двойного поиска или ненужного построения с помощью std::unordered_map (и других)

Я хотел бы найти элемент с ключом на std::unordered_map или вставить его, если он еще не существует.

Из cppreference.com:

std::unordered_map::emplace

Inserts a new element into the container constructed in-place with the given args if there is no element with the key in the container.

...

The element may be constructed even if there already is an element with the key in the container, in which case the newly constructed element will be destroyed immediately.

...

Returns a pair consisting of an iterator to the inserted element, or the already-existing element if no insertion happened, and a bool denoting whether the insertion took place. True for Insertion, False for No Insertion.

Я протестировал его для своих сред, и он фактически создает элемент, даже если тот же ключ уже существует.

Это может быть серьезной проблемой производительности.

В С++ 17 есть try_emplace, который избегает этой конструкции, если вставка не происходит.

Я ограничен С++ 14, и, осмотревшись, я нашел две альтернативы для одного и того же поведения:

• сначала используйте std::unordered_map::find, а если элемент не существует, используйте std::unordered_map::emplace. Если ключ не существует, я плачу за избыточный поиск контейнера.

• используйте std::unordered_map::emplace. Если ключ существует, я плачу за строительство и разрушение ненужных объектов.

Верно ли мое предположение, что я должен принять решение об этом компромиссе до С++ 17?