如何获取几个时钟::Time_Points的平均值

2022-02-27 00:00:00 c++ chrono c++14

求几个数字的平均值的公式当然是众所周知的:

此公式可以很容易地计算出chrono::durations:

的平均值
template <class Rep0, class Period0>
auto
sum(const std::chrono::duration<Rep0, Period0>& d0)
{
    return d0;
}

template <class Rep0, class Period0, class ...Rep, class ...Period>
auto
sum(const std::chrono::duration<Rep0, Period0>& d0,
    const std::chrono::duration<Rep, Period>& ...d)
{
    return d0 + sum(d...);
}

template <class ...Rep, class ...Period>
auto
avg(const std::chrono::duration<Rep, Period>& ...d)
{
    return sum(d...) / static_cast<std::common_type_t<Rep...>>(sizeof...(d));
}

但是chrono::time_point%s不能相互添加。如何计算time_point%s的平均值?


解决方案

假设您可以添加time_point,然后操作公式以消除这些添加,这会有所帮助:

首先将t1与和

分开:

接下来将和都加和减去t1

因子和重新排列:

然后,由于您减去t1的次数与您求和的次数相同,因此可以将其包括在总和中:

现在您合计的是duration%s,而不是time_point%s!因为我们已经有了对durations求和的函数,所以time_points的平均值可以很容易地建立在此基础上:

template <class Clock, class Duration0, class ...Duration>
auto
avg(const std::chrono::time_point<Clock, Duration0>& t0,
    const std::chrono::time_point<Clock, Duration>& ...t)
{
    constexpr auto N =
        static_cast<std::common_type_t<typename Duration0::rep,
                                       typename Duration::rep...>>(1 + sizeof...(t));
    return t0 + sum((t - t0)...) / N;
}
取单个time_point的平均值是一种特殊情况,因为durationsum不处理零的求和(单位是什么?)。因此很容易为该案例添加重载:

template <class Clock, class Duration0>
auto
avg(const std::chrono::time_point<Clock, Duration0>& t0)
{
    return t0;
}

这是用C++14编写的。它可以用C++11编码,使用trailing return type declaration语法,虽然更详细,但完全可行。

相关文章