c++ - 根据插入时间从 std::map 中移除元素

Question

我需要根据插入时间(或其他比这更有效的方法)从 std::map 中删除元素。

map 可能包含数千个元素，如果我存储时间并迭代 map 以检查每个元素的时间，它最终可能会非常耗时。

有谁知道如何在 std::map 变老时从中删除元素？

Answer 1

std::map<> type 不知道元素何时被插入。它仅用于保存键/值对映射。它也没有插入顺序的概念，因此它甚至不能提供相对类型的插入。

要执行您想要的操作，您需要在元素与插入时间之间添加关联。如果你想要的只是相对顺序，那么你可以使用 std::queue与 map 配对。每次插入到 map 中时，您都会插入到 std::queue 中。以及。队列前面的元素比后面的元素旧，您可以将其用于相对年龄