grupowanie wektorów

Question

Napisałam funkcję, która licząc odległość każdego wektora z vectorPunktow do kazdego centroidu z vectorCentroidow powinna przyporzadkowac mu odpowiedni numer klastra. Wszystko się kompiluje, tylko wyniki się nie zgadzają. Czy widzi ktoś tutaj jakiś błąd?

std::vector<punkt> przypisywanieDoKlastrow(std::vector<punkt> vectorCentroidow, std::vector<punkt> vectorPunktow, daneWejsciowe przelaczniki)
{
    std::vector<punkt> vectorPkt = vectorPunktow;
    double odleglosc1 = 0, odleglosc2 = 0;
    for (int i = 0; i< vectorPunktow.size(); i++)
    {
        for (int j = 0; j < vectorCentroidow.size(); j++)
        {
            for (int k = 0; k < przelaczniki.d; k++)
            {
                odleglosc2 += (vectorPunktow[i].wspolrzedne[k] - vectorCentroidow[j].wspolrzedne[k])*(vectorPunktow[i].wspolrzedne[k] - vectorCentroidow[j].wspolrzedne[k]);
            }
            if (odleglosc2 > odleglosc1)
            {
                vectorPkt[i].nrKlastra = j + 1;
            }
            odleglosc1 = odleglosc2;
        }
    }

    return vectorPkt;
}

 

Comments

Ten kod wydaje mi się błędny koncepcyjnie. Wygląda trochę jak problem XY. Opowiedz o całym zamyśle, kontekście i pokaż resztę kodu. Poza tym, tak jak napisał TOM_CPP, podaj przykłady błędnych i oczekiwanych wyników dla konkretynych danych.

Answer 1

Czy widzi ktoś tutaj jakiś błąd?

Bez całości kodu trudno jest cokolwiek sensownego odpowiedzieć. Czym jest nrKlastra, wspolrzedne, przelaczniki itd. W jaki sposób wyniki się nie zgadzają? Podaj przykład.

 

Przesyłaj obiekty typu std::vector przez referencję. Teraz za każdym wywołanie funkcji przypisywanieDoKlastrow każdy z wektorów jest kopiowany, co w przypadku dużych obiektów jest bardzo czasochłonne.