c++ - 使用 std::remove_if() 时没有可行的重载 '='

Question

我正在尝试编写一个随时间滑动的滑动窗口，并将最旧的数据作为模板类删除。我使用 std::map 作为容器，使用 std::chrono 来操纵时间。 我在负责删除早于 X 毫秒的数据的方法中遇到编译时错误:

include/c++/5.4.0/bits/stl_pair.h:170:8: error: no viable overloaded '='
    first = std::forward<first_type>(__p.first);

我不明白为什么 std::chrono::steady_clock::time_point 没有可行的“operator =”。 我使用 clang++ 编译器。

模板代码如下:

#include <algorithm>
#include <chrono>
#include <map>
#include <utility>

template <class Data, class Clock, class Time = typename Clock::time_point>

class TimeSlideWindow {
private:
    std::map<Time, Data> mData;

public:    
    void insert(Data value)
    {
        mData.insert(std::make_pair(Clock::now(), value));
    }

    void clearOlderThan(std::chrono::milliseconds ms)
    {
        Time now = Clock::now();
        remove_if(mData.begin(),
                  mData.end(),
                  [ms, now](const std::pair<Time, Data> &elem) {
                      return elem.first < (now - ms);
                  });
    }
};

这里是模板实例化:

TimeSlideWindow<unsigned long, std::chrono::steady_clock> window;
window.clearOlderThan(std::chrono::milliseconds(3));

你能解释一下问题出在哪里吗？谢谢。

Answer 1

remove_if 通过赋值工作，它不适用于映射(或集合)，因为它们的键是 const¹。 (它实际上也没有从容器中删除元素，因此使用了删除-删除习惯用法。)

LFTS v2 有 erase_if以此目的。链接页面还显示了您可以使用的实现。

此外，由于 map 将其元素按排序顺序排列，您最好先进行搜索(使用 lower_bound)，然后进行范围删除。假设 Time 比 milliseconds 更精确，因此 now - ms 可以转换为 Time:

auto x = mData.lower_bound(now - ms);
mData.erase(mData.begin(), x);

---

_{¹从技术上讲，它不是集合的 const，但集合只提供对其元素的 const 访问。}