我需要根据插入时间（或其他更有效的方法）从 std::map 中删除元素。
地图可能包含数千个元素，如果我存储时间并迭代地图以检查每个元素的时间，最终可能会非常耗时。
有没有人知道如何在 std::map 变老时擦除元素？
【问题讨论】：
std::map<> 类型不知道何时插入元素。它仅用于保存键/值对映射。它也没有插入顺序的概念，因此它甚至不能提供相对类型的插入。
要执行您想要的操作，您需要在元素和插入时间之间添加关联。如果您想要的只是相对顺序，那么您可以使用与地图配对的std::queue。每次插入地图时，您也会插入std::queue。队列前面的元素比后面的元素更老，您可以将其用于相对年龄
【讨论】：
非常接近LRU Cache。
Boost.MultiIndex 库显示了 MRU Cache（最近使用）的示例，因此将其适应 LRU 应该很简单。
基本上这个想法是并行维护两个数据结构：
map 中的项目deque 引用到地图中基本代码：
static double const EXPIRY = 3600; // seconds
std::map<Key, Value> map;
std::deque<std::pair<std::map<Key, Value>::iterator, time_t>> deque;
bool insert(Key const& k, Value const& v) {
std::pair<std::map<Key, Value>::iterator, bool> result =
map.insert(std::make_pair(k, v));
if (result.second) {
deque.push_back(std::make_pair(result.first, time()));
}
return result.second;
}
// to be launched periodically
void clean() {
while (not deque.empty() and difftime(time(), deque.front().second) > EXPIRY) {
map.erase(deque.front().first);
deque.pop_front();
}
}
当然，如果目的是获得多线程代码，这些结构需要同步。
【讨论】：
> EXPIRY 吗？
您可以使用队列，并在对象插入地图时插入指向对象的指针。队列中的下一项将是最旧的一项。或者，如果您还需要插入时间，您可以将一对存储在队列中。
【讨论】：