vector jako argument funkcji

Question

Mam funkcję, która jako parametr ma przyjąć vector<punkt> (punkt to struktura stworzona przeze mnie). W trakcie działania funkcja przepisuje jeden element z tego vectora do innego, który zwraca. Jak zrobić, żeby funkcja mogła zmodyfikować zawartość vectora, który jest przekazany jako parametr funkcji? Tutaj jest kod:

std::vector<punkt> zapisCentroidow(daneWejsciowe przelaczniki,std::vector<punkt> vectorPunktow)
{
    std::vector<punkt> vectorCentroidow;
    for (int i = 0; i < przelaczniki.k; i++)
    {
        vectorCentroidow.push_back(vectorPunktow[i]);
        vectorPunktow.erase(vectorPunktow.begin(),vectorPunktow.begin()+1);
    }

    return vectorCentroidow;
}

 

Answer 1

Przekaż vector poprzez referencje.
Kilka rzeczy:
1. Czy masz zawsze 100% pewności, że przelaczniki.k będzie mniejsze/równe ilości elementów w vectorze? Jeśli nie, to polecam wykonać jakieś sprawdzenia
2. Do zwykłej iteracji używaj size_t, zamiast int, a w tym przypadku nawet ranged for
3. Wygląda mi na to, że tutaj w zasadzie wystarczy Ci move

Comments

To co Ty robisz to po prostu std::move (ten drugi, z <algorithm>), który w zasadzie zostawia nas z bardzo podobnym stanem, co zwyczajny std::move (ten z <utility>). Kod, który mierzyłem, to ten sam kod, który udostępnił OP. Testowałem tylko różne jego wersje - z przekazywaniem przez referencję, z resize do rozmiaru vectora z parametru, oba na raz.

---

Wiem co robię. Kwestia kosztu. Standardowy erase jest O(n), gdzie podany przeze mnie jest w O(1). Mierzenie kodu autora sprowadza się do usuwania, które jest najbardziej czasochłonne. Kopiowanie to minimalny koszt w porównaniu z pętlą.

---

No tak, bo usuwamy z przodu, a nie z tyłu, ale tak czy siak nie widzę sensu pisać osobnej funkcji tego typu, skoro std::move zrobi to za nas i to jeszcze szybciej.

---

Ale co zrobi? Usunie? Przeniesie własność? Nie wiem do końca do czego się odnosisz. Kod by dużo rozjaśnił.  Bez testów wydajnościowych, trudno mi powiedzieć co będzie lepsze, czytaj szybsze.

---

Przenosi własność, mam na myśli move jako cast do r-val reference.