Summe der Abstände in einer for-Schleife

Question

Ich habe einen Vektor von Punkten und ich berechne die Abstände zwischen jedem Punkt (P1P2, P1P3, P1P4, .... P1PN, P2P1, ..., PMPN).
Jetzt möchte ich alle Entfernungen von Punkt 1 zu jedem anderen Punkt summieren, dann alle Entfernungen von Punkt 2 zu jedem anderen Punkt und so weiter (P1P2 + P1P3 + ... + P1PN, P2P1 + P2P2 + ... + P2PN) Setzen Sie diese Abstände in einen Vektor. Ich bin in meiner for-Schleife jetzt fest:

Hier ist mein Code:

// 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

Verwenden Sie die Standard-Bibliothek statt roher Loops. Es wird einfacher zu lesen und zu warten sein. Plus, die Indizes sind Lärm. Sie sind nicht erforderlich für Iteration.

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); } 
)); 

Insbesondere verwendeten wir eine Schleife zusammen mit range-based-forstd::accumulate. Dies ist die Beschreibung dessen, was Sie tun möchten. Speichern Sie für jeden Punkt die akkumulierte Summe der Abstände zwischen ihm und anderen Punkten.

Answer 2

Sie fügen nicht distance anywhere.After die erste Iteration der inneren Schleife, die Antwort für den ersten Punkt wäre bereit, die du kannst speichern.

Auch brauchen Sie nicht den Unterschied zwischen denselben Punkten zu finden, so überspringen, wenn i=j

for (int i = 0, iend = centroids_1.size(); i < iend; i++) 
    { 
    double distance=0.0; 
    for (int j = 0, jend = centroids_1.size(); j < jend; j++) 
     { 
      if(i==j) 
       continue; 
      distance+ = norm(centroids_1[i] - centroids_1[j]); 
     } 
     distance_vector.push_back(distance); 
    } 
}