Могу ли я использовать unordered_mapвместо unordered_multimap - PullRequest
0 голосов
/ 31 октября 2019

В моей задаче мне нужно записать несколько ключей, и каждый ключ имеет много значений. Мне нужно быстро найти специальный ключ-значение.

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

Но если я использую unordered_map<int,unordered_set<int>>, я могу завершить его за постоянное время.

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

...