А расскажите пожалуйста про генезис вот этого https://en.cppreference.com/w/cpp/container/unordered_map/emplace_hint Как такой хинт получить

Question

pro.cxx

Anton

А расскажите пожалуйста про генезис вот этого https://en.cppreference.com/w/cpp/container/unordered_map/emplace_hint Как такой хинт получить

и кто его может вернуть? Или в данном случае это не более чем для поддержания интерфейса?

#c++ #embedded #programming #russian

0

23.05.2019

1 ответов

13 просмотров

Dmitry Sokolov · Accepted Answer

Чиста теоретически например ключ это пара, хэш только по first. Все элементы с одинаковым first будут в одном bucket'е. Через hint можно управлять их порядком. Т.е. пошуршал по bucket'у прикинул куда вставить и вставил. Если коллизии сохраняют порядок, rehash не проблема, порядок сохранится.

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

А расскажите пожалуйста про генезис вот этого https://en.cppreference.com/w/cpp/container/unordered_map/emplace_hint Как такой хинт получить

1 ответов

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