Структура данных - вставка / обновление в упорядоченный список

Question

Я использую API Facebook, чтобы получить список фотографий пользователя.Я использую это, чтобы выяснить близких друзей пользователя, видя, кто был отмечен больше всего на фотографиях пользователя.Так что у меня есть список помеченных пользователей (там будут дубликаты).То, что я хочу сделать, это просмотреть каждый тег и вставить пользователя в структуру данных.Если пользователь уже существует, я хочу увеличить его количество на единицу.В конце я хочу, чтобы список был упорядочен, чтобы я мог «оценить» друзей.Какая структура данных будет лучше для этого?

Answer 1

Шаг 1:

Использовать ассоциативный контейнер . Сопоставить идентификатор пользователя с количеством пользователей.Продолжайте добавлять новых пользователей и обновлять количество пользователей по мере обработки дополнительных данных.

Шаг 2:

Скопируйте всех пользователей в другой ассоциативный контейнер, теперь ключ должен быть парой (количество пользователей, UserId).

Теперь вы можете перебирать второй контейнер и располагать свои элементы по порядку.

Если вы используете C ++, вы можете использовать map для шага 1 и установить для шага 2.