самый быстрый способ получить все уникальные сопоставленные значения в std :: map

Question

У меня есть такая карта:

std::map<time_t, int>

Существует одно значение (int) в день (time_t).Некоторые дни могут иметь одинаковое значение и поэтому не могут быть уникальными.Мне нужно выполнить вычисление для каждого уникального значения int из этой карты.

Какой самый быстрый (с наименьшим использованием ЦП) способ их получения?

Answer 1

Есть ли у вас ограничения памяти?Если нет, я бы оставил в std :: set (или в зависимости от того, какой hash_set доступен в вашей среде) список уникальных целых чисел.

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