sortare matrice

[•deneo]

cum sortezi o matrice folosind sort-ul din STL?
am creat o functie care compara 2 vectori. dar nu stiu cum e cel mai bine de a sorta matricea folosind sort-ul
vreo idee ? ms

[•maritim]

Ai putea sa folosesti un vector suplimentar care sa pastreze indicii liniilor matricei, si sa sortezi lista aceasta de indici, comparand de fiecare data liniile intre ele.

Cod:

...

int cmp(int a,int b)
{
    //A[][] 
    return A[a] < A[b]; //functia de comparare
}

...

int main()
{
    citeste(A);

    for(int i=1;i<=[Numar linii];i++)
       B[i] = i;

    sort(B+1,B+N+1,cmp);

    return 0;
}

[•S7012MY]

Vectorii din stl au definiti operatorul " < " deci cred ca daca faci vector<int> matr[dim]; si sort(matr,matr+n); s-ar putea sa mearga

[•tzipleatud]

Nu stiu dupa ce criteriu vrei sa il sortezi dar de ex daca vrei sa sortezi toate elementele din matrice adica din
1 4 5  sa obtii 1 2 3
6 7 8             4 5 6
9 2 3             7 8 9  ai putea sa liniarizezi matricea.