Question

我有这样的地图：

std::map<time_t, int>

每天有一个值（int）（time_t）。某些天可能具有相同的值，因此可能不是唯一的。我需要对此映射中的每个唯一int值执行计算。

检索它们的最快（最少CPU使用率）方法是什么？

Answer 1

你有记忆限制吗？如果没有，我会保留一个列出唯一整数的std :: set（或你的环境中可用的hash_set）。

如果您绝对无法分配更多内存，可能首先应考虑使用不同的数据结构。