Сортировка элементов структуры типа string c++

200

01 апреля 2018, 20:39

Не знаю какой должная быть ф-ия, которая принимает массив структур и сортирует его по одному элементу типа string, да ещё и по алфавиту. Может кто подсказать?

struct AEROFLOT
{
public:
char Trip[20];      //номер рейса
string Departure;  // пункт отправления
string Destination;  //пункт назначения <--- по этому элементу нужно отсортировать массив
char Type[30];  //тип самолёта
float Time;  //Время в пути
float Price; / / цена билета
};

Answer 1

AEROFLOT a[N];
sort(a,a+N,[](const AEROFLOT& x,const AEROFLOT& y)
{ return x.Destination < y.Destination; });

Где-то так...

Answer 2

Пояснительный код к ответу от Harry:

bool cmpByDeparture (const AEROFLOT& r1, const AEROFLOT& r2)
{
    return r1.Departure < r2.Departure;
}
bool cmpByDestination(const AEROFLOT& r1, const AEROFLOT& r2)
{
    return r1.Destination < r2.Destination;
}
//...
AEROFLOT a[N];
sort(a,a+N, cmpByDestination); //  сортировка по пункту назначения
sort(a,a+N, cmpByDeparture);   //  по пункту отправления

просто вместо того, чтоб отдельно написать функцию, была использована лямбда