[C++] Tworzenie i sortowanie vectora

[Persja]

Witam wszystkich
Mam problem z vecotorem. Po pierwsze jak się tworzy vector , który ma zawierać pary liczb i pod drugie jak go posortować według jednej z liczb z pary? Z góry dziękuję za odpowiedź

[Dasio11]

Deklaracja

std::vector< std::pair< double, double > > wektor;

tworzy pusty wektor par liczb typu double.

Sortowanie: zależy, czy chcesz mieć własne, czy użyć standardowego.

W pierwszym przypadku po prostu je napisz, porównując pierwsze elementy:

Kod: Zaznacz cały

void my_sort( std::vector< std::pair< double, double > >& wektor )
{
    /* ... */

    if( wektor[i].first < wektor[j].first ) // jeśli pierwsza liczba z i-tej pary jest mniejsza od pierwszej liczby z j-tej pary

    /* ... */
}

W drugim przypadku musisz stworzyć funkcję lub obiekt funkcyjny do porównywania par:

Kod: Zaznacz cały

bool my_comp( std::pair< double, double > A, std::pair< double, double > B )
{
    return A.first < B.first;
}

a następnie przy jej użyciu posortować wektor:

Kod: Zaznacz cały

std::sort( wektor.begin(), wektor.end(), my_comp );

[Persja]

Dziękuję !

[Zordon]

możesz też wywołać

Kod: Zaznacz cały

sort( wektor.begin(), wektor.end())

i to posortuje pary leksykograficznie.