Dziwne errory (quicksort)

Question

Chciałem zrobić funkcje sortującą elementy vectora. Dodam, że to jest vector obiektów. Niestety wyrzuca mi dziwne błędy. (tak, wiem, że ona sortuje cały wektor i nie mam innej możliwości, tak ma być).

template <class U>
void quicksort(vector<U> &tab,int left, int right)
{
    int os=tab[tab.size()/2].def;
    int p=0,q=tab.size()-1;
    U tmp; //to bedzie dzialac? 
    do
    {
        while(tab[p].def<os) p++;
        while(tab[q].def>os) q--;
        if(tab[p].def<=tab[q].def)
        {
            tmp=tab[p];
            tab[p]=tab[q];
            tab[q]=tmp;
            p++;
            q--;
        }
    }
    while(p<=q);
    if(q>0) quicksort(tab, left, q);
    if(p<tab.size()-1) quicksort(tab, p, right);
}

Błędy:

variable or field `quicksort' declared void
template declaration of `int quicksort' ( przeciez jest void! )
`vector' was not declared in this scope (jest dodana biblioteka - #include <vector> )
expected primary-expression before '>' token
`tab' was not declared in this scope
expected primary-expression before "int"
expected primary-expression before "int" (jaki int?! o_O )

//wszystkie powyższe odnoszą się do pierwszej linii, poniższy do drugiej
expected `;' before '{' token

Answer 1

A czy masz dodane

using std::vector;

? :)

Comments

Ahh, w ogóle nie miałem using namespace std : D

Błędów już nie ma. Ale samo sortowanie nie działa :c

---

Teraz już trochę późno na analizę - jeśli jutro nikt Ci nie pomoże, to rzucę okiem. :) Dobrej nocy!

---

Okej... Wrzuciłem sobie to, co napisałeś do edytora, dodając banalną strukturę z jednym jedynym polem int def. No i oczywiście nie działa. :D

Na początek... Co mają oznaczać zmienne i oraz j? ;)

---

Ahh, to już poprawiłem, sorry. Zamiast i jest p, zamiast j - q. (poprawilem post)

Answer 2

Na pewno dodałeś bibliotekę <vector>? Bo z tych błędów wynika, że nazwa vector nie istnieje :)

Comments

Tak, sorry, dopisalem to jak odpisywales pewnie.

---

Btw coś mi się wydaje, że zmienna tmp nie będzie tak działać (czyli do przetrzymania na chwile jednego obiektu żeby zamienić miejscami elementy). To może tak być?

---

Jeżeli typ zmiennej tmp ma zdefiniowany operator przypisania to wszystko powinno działać dobrze :) Ale zamiast tworzyć dodatkową zmienną, użyj algorytmu swap():

swap(PierwszyObiekt, DrugiObiekt);

Answer 3

twoja funkcja zwraca wartość void... okej, jednak jej argumentem jest referencja do tab [  zeby pobrac referencje musisz ja wczesniej zdeklarowac ... np w main bo tak to funkcja nie wie co za argument ma pobrac ] ( pobierasz tutaj nie kopie tylko oryginał ). Tab jest typu int więc zwracana będzie wartość typu int, przez to widnieje problem prawdopodobnie.

Comments

Nie no, to już naprawiłem poprzez dodanie using namespace std.