В моей задаче мне нужно записать несколько ключей, и каждый ключ имеет много значений. Мне нужно быстро найти специальный ключ-значение.
при использовании unordered_multimap<int,int>
, мне нужно найти этот ключ и затем пройтись по каждому значению. Если каждый ключ имеет большую ценность, это будет стоить много времени.
Но если я использую unordered_map<int,unordered_set<int>>
, я могу завершить его за постоянное время.
Мне нужна структура данных для хранения данных, ключ для пользователя и множество значений длябольшое количество связанных пользователей. Мне нужно быстро найти большое количество связанных пользователей.