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

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

Восстановить пароль Регистрация
 
VeeNox
0 / 0 / 0
Регистрация: 21.04.2009
Сообщений: 42
15.03.2010, 00:53     Структуры, массивы, сортировка #1
Люди Help! Уже второй день сижу над задачей и не могу понять в чём проблема. Задача такая:
1) Описать структуру с именем TRAIN, содержащую следующие поля:
-название пункта назначения
-номер поезда
-время отправления
2) Написать программу, выполняющую следующие действия:
-ввод с клавиатуры данных в массив, состоящий из 9-ти структур типа 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
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
#include <iostream>
#include <iomanip>
#include <cstring>
using namespace std;
 
int menu();
 
struct TRAIN //создание структуры
{
    char punkt_naz[20]; //объявление полей структуры
    int nomer;
    int vremya[1];
};
 
int main()
{
    int n=0,nom,i,j,k;
    char temp_punkt_naz[20];
    int temp_nomer,temp_vremya;
    TRAIN mas[8]; //создание массива из структуры
 
    bool quit=false;
    int choice;
    cout.setf(ios::left);
    while (!quit)
    {
        choice=menu();
        switch (choice)
        {
        case 1:
            cout<<"\nVvedite punkt naznachenia poezda:  ";
            cin>>mas[n].punkt_naz;
            cout<<"\nVvedite nomer poezda:  ";
            cin>>mas[n].nomer;
            cout<<"\nVvedite vremya otpravlenia:  ";
            cin>>mas[n].vremya[0]>>mas[n].vremya[1];
            n++;
            break;
        case 2:
            for (j=1;j<n;j++)
            {
            for(i=0;i<n-j;i++)
            {
                if (mas[i].nomer>mas[i+1].nomer)
                {
                    strcpy(temp_punkt_naz, mas[i].punkt_naz);
                    strcpy(mas[i].punkt_naz, mas[i+1].punkt_naz);
                    strcpy(mas[i+1].punkt_naz, temp_punkt_naz);
 
                    temp_nomer=mas[i].nomer;
                    mas[i].nomer=mas[i+1].nomer;
                    mas[i+1].nomer=temp_nomer;
 
                    for (k=0;k<=1;k++)
                    {
                        temp_vremya=mas[i].vremya[k];
                        mas[i].vremya[k]=mas[i+1].vremya[k];
                        mas[i+1].vremya[k]=temp_vremya;
                    }
 
                }
            }
            }
            for(i=0;i<=n-1;i++)
            {
                cout<<setw(12)<<mas[i].nomer<<setw(19)<<mas[i].punkt_naz<<mas[i].vremya[0]<<" : "<<mas[i].vremya[1]<<endl;
            }
            break;
        case 3:
            j=0;
            cout<<"Vvedite nomer poezda:  ";
            cin>>nom;
            for(i=0;i<=n;i++)
            {
                if(mas[i].nomer==nom)
                {
                    cout<<setw(12)<<mas[i].nomer<<setw(19)<<mas[i].punkt_naz<<mas[i].vremya[0]<<" : "<<mas[i].vremya[1]<<endl;
                    j++;
                }
            }
            if (j==0)
            cout<<"Informacia po dannomu nomeru poezda otsutstvuet!"<<endl;
            break;
        case 4:
            quit=true;
            cout<<"...Vyhod..."<<endl;
            break;
        }
    }
return 0;
}
 
int menu()
{
    int choice;
    cout<<"------------Menu----------------"<<endl;
    cout<<"| (1) - Vvod dannyh            |"<<endl;
    cout<<"| (2) - Uporyadochivanie       |"<<endl;
    cout<<"| (3) - Poisk po nomeru poezda |"<<endl;
    cout<<"| (4) - Vyhod iz programmy     |"<<endl;
    cout<<"--------------------------------"<<endl<<endl;
    cin>>choice;
    return choice;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2010, 00:53     Структуры, массивы, сортировка
Посмотрите здесь:

C++ Структуры и массивы
C++ Структуры и массивы, сортировка списка.
C++ Массивы, структуры, на С++
сортировка структуры. C++
структуры и массивы C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Yurii_74
paladin
 Аватар для Yurii_74
279 / 179 / 3
Регистрация: 25.02.2009
Сообщений: 592
15.03.2010, 11:15     Структуры, массивы, сортировка #2
Чего у вас со временем творится? В структуре этот массив задан одним элементом (vremya[0]. Никаких vremya[1] быть не должно, либо в описании структуры д. б. int vremya[2]; )
VeeNox
0 / 0 / 0
Регистрация: 21.04.2009
Сообщений: 42
15.03.2010, 12:59  [ТС]     Структуры, массивы, сортировка #3
Хорошо время я поменяю, а насчёт сортировки идеи есть какие-нибудь (почему она не работает)?
Yurii_74
paladin
 Аватар для Yurii_74
279 / 179 / 3
Регистрация: 25.02.2009
Сообщений: 592
15.03.2010, 13:24     Структуры, массивы, сортировка #4
Сортировка вроде как правильная. По номеру. Сейчас проверю, если никто по работе не озадачит
Yurii_74
paladin
 Аватар для Yurii_74
279 / 179 / 3
Регистрация: 25.02.2009
Сообщений: 592
15.03.2010, 13:28     Структуры, массивы, сортировка #5
Все работает:
Миниатюры
Структуры, массивы, сортировка  
VeeNox
0 / 0 / 0
Регистрация: 21.04.2009
Сообщений: 42
15.03.2010, 14:59  [ТС]     Структуры, массивы, сортировка #6
Урря! Я чуток похимичила и заработало-таки!))
Yandex
Объявления
15.03.2010, 14:59     Структуры, массивы, сортировка
Ответ Создать тему

Метки
train, train c++, описать структуру, описать структуру c++, описать структуру train c++, описать структуру train, описать структуру с именем train, описать структуру с именем train c++, структура train, структура train c++, структуры данных, структуры данных c++
Опции темы

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