c++ - 在 for 循环中总结距离

Question

我有一个点 vector ，我计算每个点之间的距离(P1P2、P1P3、P1P4、....P1PN、P2P1、...、PMPN)。
现在我想将点 1 到所有其他点的所有距离相加，然后将点 2 到所有其他点的所有距离相加，依此类推(P1P2+P1P3+...+P1PN，P2P1+P2P2+...+P2PN)将这些距离放入一个 vector 中。我现在陷入了 for 循环:

这是我的代码:

    // Calculate mass centers
    vector<Point2f> centroids_1;

    // Calculate distances between all mass centers
    vector<double> distance_vector;


    for (int i = 0, iend = centroids_1.size(); i < iend; i++) {
        for (int j = 0, jend = centroids_1.size(); j < jend; j++) {
            double distance = norm(centroids_1[i] - centroids_1[j]);
            distance_vector.push_back(distance);
            // Here I tried many things with for loops and while loops but 
            // I couldn't find a proper solution
        }
    }

Answer 1

使用标准库而不是原始循环。它会更容易阅读和维护。另外，指数是噪音。迭代不需要它们。

for(auto const& point : centroids_1)
  distance_vector.push_back(std::accumulate(begin(centroids_1), end(centroids_1), 0.0,
    [&](auto res, auto const& point2) { return res + norm(point - point2); }
  ));

具体来说，我们使用了 range-based-for与 std::accumulate 一起循环.这是你想要做什么的描述。为每个点存储它与其他点之间距离的累积总和。