Sortowanie pozostałych pól struktury według posortowanego jednego pola

Question

Witam, 

mam taką strukturę: 

struct Towary
{
    string nazwa;
    float cena;
    int ilosc_sztuk;
    int rok_prod;
    string kraj_poch;
    string magazyn;
    int id;
};

Chcę posortować wszystko według nazwy. 

Mam taki kod:

void sortuj (int i, Towary *tab)
{
    int ilosc = i;

    SortowanieAlfabetyczne(tab, ilosc);


    for ( int i = 0; i < ilosc; i++) // tutaj chce wyswietlic posortowana strukture
       {

            cout <<endl<<endl<< tab[i].nazwa << endl;
            cout << tab[....].cena << endl;

            itd....
       }
    system("pause");
}

void SortowanieAlfabetyczne(Towary *tab, int ilosc)
{
    string string_tmp;
    int i;
    int j;


    for (i = 1; i < ilosc; ++i)
    {
        string_tmp = tab[i].nazwa;
        for (j = i - 1; j >= 0 && tab[j].nazwa > string_tmp; --j)
        {
            tab[j + 1].nazwa = tab[j].nazwa;
        }
        tab[j + 1].nazwa = string_tmp;
    }
}

Pytanie w jaki sposób dopasować pozostałe pola struktury (cena, ilość sztuk, rok podukcji itd.) do posortowanej nazwy? Jak tę całą resztę posortować według nazwy?

Bardzo proszę o sugestie.

Answer 1

Brakuje klamrowych nawiasów dla ciał funkcji sortuj i sortujalfabetycznie. Poza tym w funkcji sortuj niepotrzebnie deklarujesz zmienną ilosc (trzeba było ją wrzucić od razu jako argument funkcji zamiast i).

Co do sortowania, to możesz zamienić na stringa wszystkie wartości pól i porównywać. Miałoby to np. taki format "nazwa cena rokprodukcji ..." i wtedy masz porównywanie dwóch ciągów znaków.

Można by zrobić też sprawdzanie, czy nazwy produktów są takie same i jeżeli nie to sprawdzać czy ceny są mniejsze a jak nie to czy są równe i wtedy sprawdzać, czy kolejne pole jest ... i tak do końca pól tablicy (w najgorszym przypadku).