Форум программистов, компьютерный форум CyberForum.ru

Сортировка структур - C++

Восстановить пароль Регистрация
 
metalist1925
1 / 1 / 0
Регистрация: 17.05.2011
Сообщений: 134
20.12.2013, 10:55     Сортировка структур #1
Написать программу, выполняющую следующие действия:
• ввод с клавиатуры данных в массив, состоящий из восьми элементов типа TRAIN; записи должны быть упорядочены по номерам поездов;
• вывод на экран информации о поезде, номер которого введен с клавиатуры;
• если таких поездов нет, выдать на дисплей соответствующее сообщение.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
#include <string>
using namespace std;
TRAIN RASP[Num];
 
void main(){
for(int i=0; i<Num;i++)
{
cout<<"Введите место назначения: ";
cin>>RASP[i].NAZN; cout<<"Введите номер поезда: ";
cin>>RASP[i].NUMR;cout<<"Введите время отправления: ";
cin>>RASP[i].TIME;cout<<endl;
}
for (int i=0; i<Num; i++)
{
for(int j=0; j<Num; j++)
{
if(RASP[i].NUMR < RASP[j].NUMR)
{
swap(RASP[i],RASP[j]);
}
}
}
int UserIn_NUMR;
bool flag = true;
cout<<"Введите номер поезда чтобы узнать информацию о нем: ";cin>>UserIn_NUMR;cout<<endl;
 
for(int i=0; i<Num;i++)
{
if( UserIn_NUMR != RASP[i].NUMR)
{
flag = false;
}
else
{
cout<<"Место назначения: "<<RASP[i].NAZN <<"\t"<<"Номер поезда: "<<RASP[i].NUMR<<"\t"<<"Время отправления: "<<RASP[i].TIME<<endl;
flag = true;
break;
}
}
if(flag == false)
{
cout<<"\t\tО данном номере поезде данных нет!"<<endl;
}
system("pause");
}
Нужно исправить на сортировку по номерам поездов

Добавлено через 11 часов 28 минут
Обьясните что нужно исправить?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2013, 10:55     Сортировка структур
Посмотрите здесь:

C++ Сортировка структур
Сортировка структур C++
Сортировка структур с++ C++
C++ Сортировка структур
C++ Сортировка структур
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
max777alex
44 / 44 / 3
Регистрация: 01.02.2012
Сообщений: 822
20.12.2013, 11:17     Сортировка структур #2
так а скиньте объявление струткуры TRAIN
metalist1925
1 / 1 / 0
Регистрация: 17.05.2011
Сообщений: 134
20.12.2013, 11:25  [ТС]     Сортировка структур #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
using namespace std;
struct train {
    char punkt[100];//пункт назначения
    int nomer;//номер поезда
    int time;//время оправления
};
    void main ()
{
    //создание обьекта с типом train и инициализация его при создании
    train my_travel={"Moskva",213,13};
    cout <<"______________________MY TRAIN________________________";
    cout <<"\nPUNKT "<<my_travel.punkt;
    cout <<"\nNOMER "<<my_travel.nomer;
    cout <<"\nTIME "<<my_travel.time;
    //Создание пустого обьекта и заполнение его с клавиатуры
    train your_travel;
    cout<<"\n\nPUNKT?";
    cin>>your_travel.punkt;
    cout<<"NOMER?";
    cin>>your_travel.nomer;
    cout<<"TIME?";
    cin>>your_travel.time;
    cout<<"\n___________________YOUR TRAIN________________________";
    cout <<"\nPUNKT "<<your_travel.punkt;
    cout <<"\nNOMER "<<your_travel.nomer;
    cout <<"\nTIME "<<your_travel.time<<endl;
    system("pause");
}
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
20.12.2013, 12:34     Сортировка структур #4
Сортировка пузырьком должна сравнивать только соседние элементы
metalist1925
1 / 1 / 0
Регистрация: 17.05.2011
Сообщений: 134
20.12.2013, 13:57  [ТС]     Сортировка структур #5
поможете текст программы исправить?

Добавлено через 1 час 16 минут
max777alex, поможете текст программы исправить?
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4919 / 2662 / 243
Регистрация: 29.11.2010
Сообщений: 7,398
20.12.2013, 14:42     Сортировка структур #6
Разработать структуру с именем TRAIN
IComparable
C++ и класс set, требуется релизовать

Добавлено через 53 секунды
И вот задание другого варианта до кучи:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
#include <iostream>
#include <string>
#include <cstddef>
#include <clocale>
#include <conio.h>
 
using namespace std;
 
// <<<<<<<-------- описание структуры и методов для работы с ней -------->>>>>>>
struct ZNAK
{
    string surname; // фамилия
    string name;    // имя
    string sign;    // знак зодиака
    int date[3];    // дата рождения
 
    // методы
    ZNAK();             // конструктор по-умолчанию (для создания в массиве)
    ZNAK(const string &, const string &, const string &, const int, const int,
        const int);     // аргументированный конструктор
    void print() const; // вывод на экран в удобном формате
    void init();        // используется для инициализации
};
 
// перегружаем оператор для сравнения при сортировке
bool operator< (const ZNAK &, const ZNAK &);
// функция сортировки массива записей
void mySort(ZNAK *, const size_t);
// функция для поиска в массиве записей по фамилии
bool findBySurname(const ZNAK *, const size_t, const string &);
 
 
// <<<<<<<<<<<<<<<--------------- главная функция --------------->>>>>>>>>>>>>>>
int main()
{
    setlocale(LC_ALL, "");
    const size_t ZNAK_SIZE = 8; // размер массива структур
    ZNAK z[ZNAK_SIZE];          // массив знаков зодиака
    int number = 0;             // номер записи
    // ввод
    for (size_t i=0; i < ZNAK_SIZE; i++)
    {
        cout << "Запись №" << ++number << endl;
        z[i].init();
    }
    mySort(z, ZNAK_SIZE); // сортируем
 
    string key;
    cout << "Введите фамилию для поиска: ";
    cin >> key;
 
    // поиск
    bool result = findBySurname(z, ZNAK_SIZE, key);
    if (!result)
        cout << "Записей не найдено\n";
 
    _getch(); // пауза
    return 0;
}
 
 
// <<<<<<-------- реализация структуры и методов для работы с ней -------->>>>>>
ZNAK::ZNAK() : surname(), name(), sign()
{}
 
// используем список инициализации
ZNAK::ZNAK(const string &s, const string &n, const string &sn, const int d1,
    const int d2, const int d3) : surname(s), name(n), sign(sn)
{
    date[0] = d1;
    date[1] = d2;
    date[2] = d3;
}
 
void ZNAK::init()
{
    cout << "Введите фамилию: ";
    cin >> surname;
    cout << "Введите имя: ";
    cin >> name;
    cout << "Введите знак зодиака: ";
    cin >> sign;
    cout << "Введите дату рождения (через пробел): ";
    cin >> date[0] >> date[1] >> date[2];
    cout << endl;
}
 
void ZNAK::print() const
{
    cout << "Фамилия:        "   << surname
         << "\nИмя:            " << name
         << "\nЗнак зодиака:   " << sign
         << "\nДата рождения:  " << date[0] << ' ' << date[1] << ' ' << date[2]
         << endl << endl;
}
 
bool operator< (const ZNAK &z1, const ZNAK &z2)
{
    // сравниваем по дате рождения
    if (z1.date[2] == z2.date[2])             // если год равен
    {
        if (z1.date[1] == z2.date[1])         // и месяц
            return (z1.date[0] < z2.date[0]); // то сравниваем по дню
        else
            return (z1.date[1] < z2.date[1]); // иначе сравниваем по месяцу
    }
    else
        return (z1.date[2] < z2.date[2]);     // иначе по году
}
 
void mySort(ZNAK *z, const size_t size)
{
    for (size_t i=0; i < size-1; i++)
        for (size_t j=size-1; j > i; j--)
            if (z[j] < z[i])
            {
                ZNAK tmp = z[i];
                z[i] = z[j];
                z[j] = tmp;
            }
}
 
bool findBySurname(const ZNAK *z, const size_t size, const string &key)
{
    bool finded = false; // найдена ли хоть одна запись
    for (size_t i=0; i < size; i++)
        if (z[i].surname == key) // если совпадает по фамилии
        {
            z[i].print();  // выводим на экран
            finded = true; // нашли запись
        }
 
    return finded;
}
С менюшками:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
#include <iostream>
#include <fstream>
#include <string>
#include <cstddef>
#include <clocale>
#include <conio.h>
#include <cstdlib>
 
using namespace std;
 
// <<<<<<<-------- описание структуры и методов для работы с ней -------->>>>>>>
struct ZNAK
{
    string surname; // фамилия
    string name;    // имя
    string sign;    // знак зодиака
    int date[3];    // дата рождения
    bool filled;    // заполнена ли структурная переменная
 
    // методы
    ZNAK();             // конструктор по-умолчанию (для создания в массиве)
    ZNAK(const string &, const string &, const string &, const int, const int,
        const int);     // аргументированный конструктор
    void print() const; // вывод на экран в удобном формате
    void init();        // используется для инициализации
};
 
// перегружаем оператор для сравнения при сортировке
bool operator< (const ZNAK &, const ZNAK &);
// перегружаем оператор считывания с потока
istream & operator>> (istream &, ZNAK &);
 
// <<<<<<<<----------- описание функций для работы программы ----------->>>>>>>>
// функция сортировки массива записей
void mySort(ZNAK *, const size_t);
 
// обработка меню
void menu(ZNAK *, const size_t);
void menuChoise(ZNAK *, const size_t, const int choise);
 
// выводы информации на экран
void printMenu();
void printAllNOTES(ZNAK *, const size_t);
 
// управление записями
// добавление записи в первый свободный элемент массива
void addNOTE(ZNAK *, const size_t);
// удаление записи по фамилии
void delBySurname(ZNAK *, const size_t, const string &);
 
// поиск записей
// возвращает индекс первой свободной записи
size_t findFirstEmpty(const ZNAK *, const size_t);
// поиск по фамилии
bool findBySurname(const ZNAK *, const size_t, const string &);
 
// пустой ли массив (все записи свободны)
bool isEmpty(const ZNAK *, const size_t);
 
// работа с файлами
void readFromFile(ZNAK *, const size_t);
 
 
// <<<<<<<<<<<<<<<--------------- главная функция --------------->>>>>>>>>>>>>>>
int main()
{
    setlocale(LC_ALL, "");
    const size_t ZNAK_SIZE = 8; // размер массива структур
    ZNAK z[ZNAK_SIZE];          // массив записей
    menu(z, ZNAK_SIZE);         // входим в основной цикл программы
 
    return 0;
}
 
 
// <<<<<<-------- реализация структуры и методов для работы с ней -------->>>>>>
ZNAK::ZNAK() : surname(), name(), sign(), filled(false)
{}
 
// используем список инициализации
ZNAK::ZNAK(const string &s, const string &n, const string &sn, const int d1,
    const int d2, const int d3) : surname(s), name(n), sign(sn), filled(false)
{
    date[0] = d1;
    date[1] = d2;
    date[2] = d3;
}
 
void ZNAK::init()
{
    system("cls"); // очистка экрана
    cout << "Введите фамилию: ";
    cin >> surname;
    cout << "Введите имя: ";
    cin >> name;
    cout << "Введите знак зодиака: ";
    cin >> sign;
    cout << "Введите дату рождения (через пробел): ";
    cin >> date[0] >> date[1] >> date[2];
    cout << endl;
    filled = true;
}
 
void ZNAK::print() const
{
    cout << "Фамилия:        "   << surname
         << "\nИмя:            " << name
         << "\nЗнак зодиака:   " << sign
         << "\nДата рождения:  " << date[0] << ' ' << date[1] << ' ' << date[2]
         << endl << endl;
}
 
bool operator< (const ZNAK &z1, const ZNAK &z2)
{
    // сравниваем по дате рождения
    if (z1.date[2] == z2.date[2])             // если год равен
    {
        if (z1.date[1] == z2.date[1])         // и месяц
            return (z1.date[0] < z2.date[0]); // то сравниваем по дню
        else
            return (z1.date[1] < z2.date[1]); // иначе сравниваем по месяцу
    }
    else
        return (z1.date[2] < z2.date[2]);     // иначе по году
}
 
istream & operator>> (istream &ist, ZNAK &z)
{
    // последовательно считываем данные
    ist >> z.surname >> z.name >> z.sign >> z.date[0] >> z.date[1] >> z.date[2];
    z.filled = true; // запись заполнена
    return ist; // возвращаем поток
}
 
 
// <<<<<<<----------- реализация функций для работы программы ----------->>>>>>>
 
void mySort(ZNAK *z, const size_t size)
{
    for (size_t i=0; i < size-1; i++)
        for (size_t j=size-1; j > i; j--)
            if (z[j] < z[i])
            {
                ZNAK tmp = z[i];
                z[i] = z[j];
                z[j] = tmp;
            }
}
 
void menu(ZNAK *z, const size_t size)
{
    char choise;
    do
    {
        printMenu();
        cin >> choise; // запоминаем выбор
        if (choise < '0' || choise > '5')
        {
            cout << "\nВыберите корректный пункт меню\a"; // гудок
            _getch();
        }
        else
            menuChoise(z, size, choise - '0');
    } while (choise != '0');
}
 
void menuChoise(ZNAK *z, const size_t size, const int choise)
{
    switch(choise)
    {
        case 1 :
            readFromFile(z, size);
            break;
 
        case 2 :
            addNOTE(z, size);
            break;
 
        case 3 :
            printAllNOTES(z, size);
            break;
 
        case 4 :
        {
            string key;
            cout << "\nВведите фамилию: ";
            cin >> key;
            bool result = findBySurname(z, size, key);
            if (!result)
            {
                cout << "\nЗаписей не найдено";
                _getch();
            }
            break;
        }
 
        case 5 :
        {
            string key;
            cout << "\nВведите фамилию: ";
            cin >> key;
            delBySurname(z, size, key);
            break;
        }
 
        default : // просто на всякий случай
            break;
    }
} // end of menuChoise(ZNAK *, const size_t, const int)
 
void printMenu()
{
    system("cls"); // очистка экрана
    cout << "Что желаете сделать:\n"
         << "1. Ввод данных из файла\n"
         << "2. Ввод данных с клавиатуры\n"
         << "3. Просмотр всех данных\n"
         << "4. Вывод данных по фамилии\n"
         << "5. Удаление данных по запросу\n"
         << "0. Выход\n"
         << "\nВаш выбор: ";
}
 
void printAllNOTES(ZNAK *z, const size_t size)
{
    if (isEmpty(z, size))
    {
        cout << "\a\nСписок записей пуст. Для начала заполните его";
        _getch();
        return;
    }
 
    system("cls");   // очистка экрана
    mySort(z, size); // сортируем по номеру телефона
    for (size_t i=0; i < size; i++)
        if (z[i].filled)  // если запись заполнена
            z[i].print(); // выводим её на экран
 
    cout << "Назад";
    _getch(); // пауза чтобы увидеть результаты работы
}
 
void addNOTE(ZNAK *z, const size_t size)
{
    size_t index = findFirstEmpty(z, size); // ищем первую свободную
    if (index == size) // если записи заполнены
    {
        cout << "\n\aВсе записи заполнены";
        return ;
    }
    else // иначе вызываем функцию инициализации для свободной записи
        z[index].init();
}
 
void delBySurname(ZNAK *z, const size_t size, const string &key)
{
    if (isEmpty(z, size))
    {
        cout << "\a\nСписок записей пуст. Для начала заполните его";
        _getch();
        return;
    }
 
    int counter = 0;
    for (size_t i=0; i < size; i++)
        // если запись заполнена и её фамилия совпадает
        if (z[i].filled && z[i].surname == key)
        {
            z[i].filled = false; // помечаем её как свободную
            ++counter;           // увеличиваем счетчик удаленных записей
        }
 
    cout << "\nУдалено " << counter << " элементов";
    _getch();
}
 
size_t findFirstEmpty(const ZNAK *z, const size_t size)
{
    size_t index; // если не найдено, то вернет size (условно - код ошибки)
    // пока запись занята - инкрементируем индекс свободной записи
    for (index = 0; z[index].filled && index < size; index++);
 
    return index;
}
 
bool findBySurname(const ZNAK *z, const size_t size, const string &key)
{
    bool finded = false; // найдена ли хоть одна запись
    for (size_t i=0; i < size; i++)
        if (z[i].surname == key) // если совпадает по фамилии
        {
            if (!finded) // если в первый раз
            {
                system("cls");
                finded = true; // нашли запись
            }
            z[i].print();  // выводим на экран
        }
 
    if (finded)   // если есть результат
    {
        cout << "Назад";
        _getch(); // то делаем паузу чтобы посмотреть на него
    }
    return finded;
}
 
bool isEmpty(const ZNAK *z, const size_t size)
{
    for (size_t i=0; i < size; i++)
        if(z[i].filled) // если запись занята
            return false;   // возвращаем ложь
 
    return true; // пробежались по всем записям и ни одна не занята
}
 
// работа с файлами
void readFromFile(ZNAK *z, const size_t size)
{
    ifstream ifs("ZNAKS.txt");
    if (!ifs)
    {
        cerr << "\a\nНевозможно найти файл";
        _getch();
        return;
    }
 
    size_t index, counter = 0;
    // пока не конец файла и есть свободное место в массиве записей
    while (!ifs.eof() && (index = findFirstEmpty(z, size)) != size)
    {
        ifs >> z[index]; // считываем данные в свободный элемент массива
        ++counter;       // увеличиваем счетчик считанных переменных на один
    }
 
    cout << "\nСчитано " << counter << " элементов";
    _getch();
    ifs.close(); // закрываем поток считывания с файла
}
Yandex
Объявления
20.12.2013, 14:42     Сортировка структур
Ответ Создать тему
Опции темы

Текущее время: 04:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru