0

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

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

2 ответа 2

3
AEROFLOT a[N];

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

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

8
  • Можете объяснить что тут происходит?
    – ImmRaytal
    31 мар 2018 в 15:19
  • Сортировка N элементов массива с использованием компаратора, который сравнивает только поле Destination...
    – Harry
    31 мар 2018 в 15:52
  • какая библиотека?
    – ImmRaytal
    31 мар 2018 в 15:57
  • немного непонятно как аэрофлот может иметь пункт отправления и пункт назначения. Скорее нужно было назвать класс расписанием 31 мар 2018 в 16:04
  • Стандартная библиотека C++
    – Harry
    31 мар 2018 в 16:16
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);   //  по пункту отправления

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

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.