Question

我有一个A类管理地图。

class A {
 public:
  A() {}
  void addElem(uint8_t a, const B& b) {
    std::lock_guard<std::mutex> lock(_mutex);
    auto result = _map.emplace_hint(_map.end(), a, b);
    _deque.push_back(std::make_pair(result, time(nullptr)));
  }
  void cleanMap() {
    std::lock_guard<std::mutex> lock(_mutex);
    _map.erase(_deque.front().first);
    _deque.pop_front();
  }
 private:
  std::map<uint8_t, B> _map;
  std::deque<std::pair<std::map<uint8_t, B>::iterator, time_t>> _deque;
  std::mutex _mutex;
};

当我在地图中添加很多元素时，我想通过删除首先插入的元素来定期清理它。

if (difftime(time(nullptr), _deque.front().second > EXPIRY)) {
  cleanMap();
}

当我尝试从双端队列弹出元素时，以下代码在某些时候崩溃：

double free or corruption (fasttop): 0x00007fffdc000900 ***

上面的代码有意义吗？如果是，错误可能在哪里？如果没有，我如何定期清洁地图？

Answer 1

使用相同的键添加元素时会遇到问题。

使用存在的键调用emplace_hint时，您将推入双端队列重复的迭代器（emplace_hint将迭代器返回到已存在的元素map::emplace_hint）。清除双端队列和映射后，您调用map::erase，但它仅接受有效且可取消引用的迭代器。因此，当为重复的迭代器（map::erase）调用erase时，代码会崩溃，因为该项目在上一次erase调用中已被删除。

定期清理地图

1 个答案: