关于c ++数据结构的时间范围查询

Question

问题：我有一组与时间戳相关联的对象。每次刷新对象时，时间戳也会刷新。我需要一种快速的方法来使用当前时间作为参考来使对象不在时间范围内刷新。我试图使用一个集合，但集合中的密钥无法更改。任何的想法？在这种情况下，最好的数据结构是什么？

Answer 1

使用map。当您刷新项目erase并添加新时间时。

现在，您可以使用lower_bound / upper_bound来获取所需的范围。