用于计算加权平均值的 STL/范围算法

Question

假设我有一个成绩向量，其中成绩为

struct Grade{
   const int grade;
   const int ECTS; // weight
};

是否有 STL/range-v3 算法/算法可以让我做到这一点？

我知道我可以用 std:: accumulate 来做，用一些花哨的类型作为累加器（记住权重的总和），但我正在寻找一个更简单的替代方案，如果存在的话。

Answer 1

Grade 类型本身就足以充当累加器类型。

auto [grade_sum, ects] = std::accumulate(
    grages.begin(), grades.end(), Grade {0,0}, 
    [] (Grade acc, Grade g) -> Grade {
        return { g.grade*g.ECTS + acc.grade,
                 g.ECTS         + acc.ECTS  };
});
// auto average_grade = grade_sum/ects;

如有必要，C++17 结构化绑定可以替换为std::tie。

Answer 2

range-v3 可能是：

auto average = ranges::inner_product(grades, grades, 0, {}, {}, &Grade::grade, &Grade::ECTS)
        / double(ranges::accumulate(grades, 0, {}, &Grade::ECTS));

Demo