Реализовать поиск и сортировку по заданному полю в списке объектов пользовательского типа

@Ronin94 · Регистрация: 16.01.2015

Доброго времени суток. Дали задачу "Запись о багаже пассажира содержит: фамилия, номер рейса, дата время вылета, пункт назначения, кол-во мест багажа, суммарный вес багажа. Написать программу которая выполняет поиск и сортировку по дате вылета, по пункту назначения, найти всех пассажиров у которых масса багажа выше допустимого".

Я в списках новичок и потому проблемы возникли еще в самом создании...всякие сортировки поиски пока не беру
К примеру фамилии и пункт назначения выводит только первую букву, а при попытке присвоить массив из фамилий и городов к типу string происходит ошибка при создании списка и говорит, что должен быть именно тип char.

Или при выводе даты начинает вывод какие то огромные числа хотя все сделано по правилам.

Я уже гуглил все что можно, искал похожие программы, но полезного ничего не нашел, потому прошу помощи)))
И еще задача именно со списками а не массивами)

C++

#include <string>
#include <iostream>
#include <ctime>
#include <conio.h>
using namespace std;
 
struct date//даты
{
    int day;//день
    int month;//месяц
    int hour;//час
    int minute;//минута
};
 
 
struct route
{
    int number;//номер рейса
    char destination;//пункт назначение
    date time;
};
 
struct baggage
{
    char surname;//имя пассажира
    int amountBag;//количество мест багажа
    int sumbag;//суммарный вес багажа
    route pass;
};
 
struct Passenger//информация о багаже
{
    baggage info;
    Passenger* next;
};
 
void print(Passenger* head)//вывод списка на экран
{
 
    Passenger* temp = head;
    while(temp)
    {
        cout<<temp->info.surname<<"   \t";
        cout<<temp->info.pass.number<<"   \t\t";
        cout<<temp->info.pass.destination<<"   \t\t";
        cout<<temp->info.amountBag<<"                       ";
        cout<<temp->info.sumbag<<"   \t";
        cout<<temp->info.pass.time.day<<".";
        cout<<temp->info.pass.time.month<<"   ";
        cout<<temp->info.pass.time.hour<<":";
        cout<<temp->info.pass.time.minute<<"   "<<endl;
        
        temp = temp->next;
    }
}
 
void SetEl(Passenger* &head, Passenger* &tail, baggage x) //создание списка
{
    Passenger* c = new Passenger;
    c->info.amountBag = x.amountBag;
    c->info.pass.number = x.pass.number;
    c->info.pass.destination = x.pass.destination;
    c->info.pass.time.day= x.pass.time.day;
    c->info.sumbag = x.sumbag;
    c->info.surname = x.surname;
    c->next = 0;
    if(head)
    {
        tail->next = c;
        tail = c;
    }
    else
    {
        head = c;
        tail = c;
    }
 
}
 
int main()
{
    setlocale(LC_ALL, "rus");
    srand(time(0));//рандомайзер
    Passenger* head = 0;
    Passenger* tail = 0;
    baggage c;
 
    char *surnames[40] = {"Ivanov", "Petrov", "Sidorov", "Arshavin", "Belova", "Antonova", "Muldashev", "Safina", "Struzhkina", "Levina","Ahmetova", "Eroshkin", "Vyihin", "Rashitov", "Semenov", "Lisina", "Karpova", "Stoyanov", "Evdokimova", "Shestov","Andreev", "Kozlov", "Kartoshkin", "Chubais", "Ulianova", "Larin", "Dementiev", "Nemtsova", "Dvinyatina", "Pulkin","Boyarskaya", "Stupka", "Shepkin", "Mikhailov", "Belogorodov", "Zhukov", "Maltsev", "Elkin", "Philatov", "Yarov"};
    char *cities[20] = {"Moscow", "Macao", "Paris", "Berlin", "Tokyo","Rome", "Nice", "Washington", "New-York", "Beijing","Cayro", "Prague", "London", "Buenos-Aires", "Mexico","Kiev", "Bratislava", "Madrid", "Sydney", "Rio-de-Janeiro"};
    //Массивы из фамилий и городов для случайного выбора
 
    cout<<"\tСписок пассажиров\n\n";
    cout << "Фамилия\t" << "Номер рейса\t" << "Пункт\t" << "Кол-во мест багажа\t" << "Масса багажа\t" << "Дата\t" << endl;
    cout << "====================================================================================================" << endl;
    for (int i=0; i<3; i++)
    {
    c.amountBag = rand()%10;
    c.pass.destination = (*cities[rand()%20]);//
    c.pass.number = rand()%1000;
    c.pass.time.day = rand()%28;
    c.pass.time.minute = rand()%59;
    c.pass.time.month = rand()%12;
    c.pass.time.hour = rand()%23;
    c.sumbag = rand()%25;
    c.surname = (*surnames[rand() % 40]);
    SetEl(head,tail,c);//создаем список
    print(head);//выводим на экран
    }
    _getch();
    return 0;
}

MrGluck · 12.01.2017, 16:54

Готовые списки из STL (list) использовать нельзя?

@moskitos80 · 12.01.2017, 17:27

Вы извините конечно, но вам бы Страуструпа почитать. Этот код конечно рабочий, но если бы он был лошадью я бы его застрелил...

C++

#include <string>
#include <iostream>
#include <ctime>
 
using namespace std;
 
struct date//даты
{
    int day;//день
    int month;//месяц
    int hour;//час
    int minute;//минута
};
 
 
struct route {
    int number;//номер рейса
    char * destination;//пункт назначение
    date time;
};
 
struct baggage {
    char * surname;//имя пассажира
    int amountBag;//количество мест багажа
    int sumbag;//суммарный вес багажа
    route pass;
};
 
struct Passenger//информация о багаже
{
    baggage info;
    Passenger *next;
};
 
void print(Passenger *head)//вывод списка на экран
{
 
    Passenger *temp = head;
    while (temp) {
        cout << temp->info.surname << "   \t";
        cout << temp->info.pass.number << "   \t\t";
        cout << temp->info.pass.destination << "   \t\t";
        cout << temp->info.amountBag << "                       ";
        cout << temp->info.sumbag << "   \t";
        cout << temp->info.pass.time.day << ".";
        cout << temp->info.pass.time.month << "   ";
        cout << temp->info.pass.time.hour << ":";
        cout << temp->info.pass.time.minute << "   " << endl;
 
        temp = temp->next;
    }
}
 
void SetEl(Passenger *&head, Passenger *&tail, baggage x) //создание списка
{
    Passenger *c = new Passenger;
 
    c->info.amountBag = x.amountBag;
    c->info.pass.number = x.pass.number;
    c->info.pass.destination = x.pass.destination;
    c->info.pass.time.day = x.pass.time.day;
    c->info.pass.time.month = x.pass.time.month;
    c->info.pass.time.hour = x.pass.time.hour;
    c->info.pass.time.minute = x.pass.time.minute;
    c->info.sumbag = x.sumbag;
    c->info.surname = x.surname;
    c->next = 0;
 
    if (head) {
        tail->next = c;
        tail = c;
    } else {
        head = c;
        tail = c;
    }
 
}
 
int main() {
    setlocale(LC_ALL, "rus");
    srand(time(0));//рандомайзер
    Passenger *head = 0;
    Passenger *tail = 0;
    baggage c;
 
    char *surnames[40] = {"Ivanov", "Petrov", "Sidorov", "Arshavin", "Belova", "Antonova", "Muldashev", "Safina",
                          "Struzhkina", "Levina", "Ahmetova", "Eroshkin", "Vyihin", "Rashitov", "Semenov", "Lisina",
                          "Karpova", "Stoyanov", "Evdokimova", "Shestov", "Andreev", "Kozlov", "Kartoshkin", "Chubais",
                          "Ulianova", "Larin", "Dementiev", "Nemtsova", "Dvinyatina", "Pulkin", "Boyarskaya", "Stupka",
                          "Shepkin", "Mikhailov", "Belogorodov", "Zhukov", "Maltsev", "Elkin", "Philatov", "Yarov"};
 
    char *cities[20] = {"Moscow", "Macao", "Paris", "Berlin", "Tokyo", "Rome", "Nice", "Washington", "New-York",
                        "Beijing", "Cayro", "Prague", "London", "Buenos-Aires", "Mexico", "Kiev", "Bratislava",
                        "Madrid", "Sydney", "Rio-de-Janeiro"};
 
    //Массивы из фамилий и городов для случайного выбора
 
    cout << "\tСписок пассажиров\n\n";
    cout << "Фамилия\t" << "Номер рейса\t" << "Пункт\t" << "Кол-во мест багажа\t" << "Масса багажа\t" << "Дата\t"
         << endl;
    cout << "===================================================================================================="
         << endl;
 
    for (int i = 0; i < 3; i++) {
        c.amountBag         = rand() % 10;
        c.pass.destination  = cities[rand() % 20];//
        c.pass.number       = rand() % 1000;
        c.pass.time.day     = rand() % 28;
        c.pass.time.minute  = rand() % 59;
        c.pass.time.month   = rand() % 12;
        c.pass.time.hour    = rand() % 23;
        c.sumbag            = rand() % 25;
        c.surname           = surnames[rand() % 40];
        SetEl(head, tail, c);//создаем список
        print(head);//выводим на экран
    }
 
    return 0;
}

И самое главное у вас утечет память т.к. память из под списка Passenger не освобождается

MrGluck Форумчанин 8160 / 5008 / 1436 Регистрация: 29.11.2010 Сообщений: 13,458
	12.01.2017, 16:54	2
	Готовые списки из STL (list) использовать нельзя? 0

Опции темы