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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Hronos
0 / 0 / 0
Регистрация: 01.12.2010
Сообщений: 5
#1

Описать динамическую информацию о наличии автобусов в автобусном парке - C++

28.08.2012, 19:20. Просмотров 854. Ответов 4
Метки нет (Все метки)

Составить программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке.Сведенения о каждом автобусе вкл
-Номер автобуса
-ФИО
-№маршрута
Программа должна обеспечивать
-начальное формирование данных обо всех автобусах в парке в виде списка
-при выезде каждго автобуса из парка вводится №автобуса, и программа удаляет данные об этом автобусе из списка автобусов,находящихся в парке и записыват эти данные в список автобусов,находящихся на маршруте
-
-по запросу выдаются сведения об автобусах,находящися в парке,или об автобусах,находящихся на маршруте
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
#include <iostream>
#include <stdio.h>
#include <windows.h>
#include <conio.h>
#include <cstring>
 
#include <fstream>
 
using namespace std;
 
const int _maxLengthName = 21;
 
//Структура для автобуса
struct Bus
{
    int bus;
    char *name;
    char i;
    char o;
  int route;
};
 
//Один узел очереди
struct Node
{
    Bus *data;
 
    Node *next;
    Node *prev;
};
 
//Выделение памяти под данные
Bus * InitData()
{
    Bus *tk = new Bus;
    tk->name = new char [_maxLengthName];
    return tk;
}
 
//Ввод данных
Bus * EnterData()
{
    Bus *bt = InitData();
    cout<<"Bus = ";     cin>>bt->bus;
    cout<<"Driver (Fname I.O.) = ";     cin>>bt->name>>bt->i>>bt->o;
    cout<<"Route = ";       cin>>bt->route;
    return bt;
}
 
//Создание первого узла списка
Node * First(Bus * tk)
{
    Node * pv= new Node;
    pv->data = tk;
    pv->next = 0;
    pv->prev = 0;
    return pv;
}
 
//Добавление ула в конец списка
void Add(Node ** pend, Bus *tk)
{
    Node *pv = new Node;
    pv->data = tk;
    pv->next = 0;
    pv->prev = *pend;
    (*pend)->next = pv;
    *pend = pv;
}
 
//Поиск элемента в списке
Node *Find(Node * const pbeg, int bus)
{
    Node *pv = pbeg;
    while (pv)
    {
        if (pv->data->bus == bus) break;
        pv = pv->next;
    }
    return pv;
}
 
//Удаление элемента из списка по коду
bool Remove(Node **pbeg, Node **pend, int bus)
{
    if (Node *pkey = Find(*pbeg, bus))
    {
        if (pkey == *pbeg)
        {
            if ((*pbeg)->next)
            {
            *pbeg = (*pbeg)->next;
            (*pbeg)->prev = 0;
            }
            else
            {
                *pbeg = 0;
                *pend = 0;
            }
        }else if (pkey == *pend)
        {
            *pend = (*pend)->prev;
            (*pend)->next = 0;
        }else
        {
            (pkey->prev)->next = pkey->next;
            (pkey->next)->prev = pkey->prev;
        }
        delete pkey;
        return true;
    }
    return false;
}
 
//Вставка элемента по ключу (Очередь будет упорядоченныя по коду)
Node * insert (Node ** pbeg, Node **pend, Bus *bk)
{
    Node *pkey = *pbeg;
    if (pkey->data->bus < bk->bus)
    {
        while (pkey->next && pkey->data->bus < bk->bus)
            pkey = pkey->next;
        Node *pv = new Node;
        pv->data = bk;
        pv->next = pkey->next;
        pv->prev = pkey;
        pkey->next = pv;
        if (pkey != *pend)
            (pv->next)->prev = pv;
        else
            *pend = pv;
        return pv;
    }else
    {
        Node *pv = new Node;
        pv->data = bk;
        pv->next = *pbeg;
        pv->prev = 0;
        
        pkey->prev = pv;
        *pbeg = pv;
        return pv;
    }
    return 0;
}
 
//Печать списка
void Print(Node * const pbeg)
{
    Node *pv = pbeg;
    if (!pv)
    {
        cout<<" List is empty "<<endl;
        return;
    }
    printf("---------------------------------------------\n");
    printf("|  bus | Fio           | Route              |\n");
    printf("---------------------------------------------\n");
    while (pv)
    {
        Bus *bk = pv->data;
        printf("|%6d",bk->bus);
        printf("|%9s",bk->name);
        printf(" %c.",bk->i);
        printf(" %c.",bk->o);
        printf("|%19d",bk->route);
        printf("|\n");
        pv = pv->next;
 
    }
    printf("----------------------------------------------\n");
 
}
 
//Поиск записи
Bus* Search(Node * const pbeg)
{
    Node *pv = pbeg;
 
    int bus;
    char date[13];
    cout<<" bus             = "; cin>>bus;
    while (pv)
    {
        if (pv->data->bus == bus)
        {
            Node *pbeg = First(pv->data);
            Print(pbeg);
      return pbeg->data;
        }
        pv = pv->next;
    }
}
 
//Обобщил добавление элемента. Если очередт нет - он создаст
void NodeRead(Node ** pbeg, Node **pend, Bus *bk)
{
//  Bus *bk = EnterData();
    if (*pbeg)
        insert(pbeg,pend,bk);
    else
    {
        (*pbeg) = First(bk);
        (*pend) = (*pbeg);
    }
}
 
void FileRead(Node **pbeg, Node **pend)
{
  char * fname = new char [] = "test.txt";
  ifstream fin(fname);
 
  while(!fin.eof())
  {
    
    Bus *bt = InitData();
    fin>>bt->bus;
      fin>>bt->name>>bt->i>>bt->o;
      fin>>bt->route;
 
    if (*pbeg)
          insert(pbeg,pend,bt);
      else
      {
        (*pbeg) = First(bt);
        (*pend) = (*pbeg);
      }
  }
 
  fin.close();
}
 
 
//Меню
int main()
{
    Node *pbeg=0, *pend=0;
  Node *rbeg=0, *rend=0;
    int menu,bus;
    do
    {
        system("cls");
        cout<<" 1 - Add "<<endl;
        cout<<" 2 - Print All"<<endl;
        cout<<" 3 - Search "<<endl;
        cout<<" 4 - Delete "<<endl;
        cout<<" 5 - SearchDate"<<endl;
    cout<<" 6 - Read file"<<endl;
    cout<<" 7 - Out bus"<<endl;
        cout<<" 0 - Exit "<<endl;
        cout<<"Select menu ";
        cin>>menu;
        switch (menu) 
        {
        case 1:
      NodeRead(&pbeg,&pend, EnterData());
            break;
        case 2:
      cout<<"Bus in park"<<endl;
            Print(pbeg);
      cout<<"Bus in route"<<endl;
      Print(rbeg);
            getch();
            break;
        case 3:{
            cout<<" bus = ";
            cin>>bus;
            Node *pv = Find(pbeg,bus);
            if (pv)
            {
                Node *next = pv->next;
                pv->next = 0;
                Print(pv);
                pv->next = next;
            }else cout<<" Bus not found"<<endl;
            getch();
            break;}
        case 4:
            cout<<" Bus = ";
            cin>>bus;
            Remove(&pbeg,&pend,bus);
            getch();
            break;
        case 5:
            Search(pbeg);
            getch();
            break;
    case 6:
      FileRead(&pbeg, &pend);
      break;
    case 7:
      {
      Bus * b = Search(pbeg);
      Remove(&pbeg,&pend,b->bus);
      NodeRead(&rbeg, &rend, b);
      break;
      }
        }
    }while (menu);
 
    //Освобождение памяти
    while (pbeg)
    {
        Node *pv = pbeg;
        pbeg = pbeg->next;
        delete pv->data;
        delete pv;
    }
    return 0;
}
Вообщем не работает именно последняя часть с выводом сведений об автобусах,а именно о тех которые на маршруте.Это 5 пункт
помогите
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.08.2012, 19:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Описать динамическую информацию о наличии автобусов в автобусном парке (C++):

Составить программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке. - C++
Есть готовая программа, но понять бы, почему не запускается.... Составить программу, которая содержит динамическую информацию о наличии...

Составить программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке - C++
Всем доброго времени суток... у меня к вам огромная просьба....вы не могли бы посмотреть есть ли в программе ошибки?.... в программе...

Составить программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке - C++
Составить программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке. Сведения о каждом автобусе...

Составить программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке - C++
Прошу помочь с написанием программы. Условие: Составить программу, которая содержит динамическую информацию о наличии автобусов в...

Списки. Составить программу, которая содержит динамическую информацию о наличии автобусов в автобусном парке. Исправить ошибку - C++
Помогите исправить ошибки у меня MinGW Developer Studio 2.05 установлен.Я его отсюда скачивал...

Составить класс, который содержит информацию о наличии автобусов в автобусном парке - C++
Задание Разработать классы для описанных ниже объектов. Включить в класс методы set (…), get (…), show (…). Определить другие методы....

4
cmath
Модератор
2441 / 1681 / 134
Регистрация: 11.08.2012
Сообщений: 3,339
Завершенные тесты: 6
29.08.2012, 05:20 #2

Не по теме:

А нельзя создать дополнительное поле в вашей структуре bool: true если на выезде, и false если в парке? И не вырезать из списка автобусы?

Цитата Сообщение от Hronos Посмотреть сообщение
-при выезде каждго автобуса из парка вводится №автобуса, и программа удаляет данные об этом автобусе из списка автобусов,находящихся в парке и записыват эти данные в список автобусов,находящихся на маршруте
Это обязательно?



Вот что мне выдал мой компиллятор (VC++ 2008):
1>c:\users\1\documents\visual studio 2008\projects\test\test\main.cpp(181) : warning C4101: date: неиспользованная локальная переменная
1>c:\users\1\documents\visual studio 2008\projects\test\test\main.cpp(263) : warning C4996: 'getch': The POSIX name for this item is deprecated. Instead, use the ISO C++ conformant name: _getch. See online help for details.
1> d:\programmes\microsoft visual studio 9.0\vc\include\conio.h(145): см. объявление 'getch'
1>c:\users\1\documents\visual studio 2008\projects\test\test\main.cpp(276) : warning C4996: 'getch': The POSIX name for this item is deprecated. Instead, use the ISO C++ conformant name: _getch. See online help for details.
1> d:\programmes\microsoft visual studio 9.0\vc\include\conio.h(145): см. объявление 'getch'
1>c:\users\1\documents\visual studio 2008\projects\test\test\main.cpp(282) : warning C4996: 'getch': The POSIX name for this item is deprecated. Instead, use the ISO C++ conformant name: _getch. See online help for details.
1> d:\programmes\microsoft visual studio 9.0\vc\include\conio.h(145): см. объявление 'getch'
1>c:\users\1\documents\visual studio 2008\projects\test\test\main.cpp(286) : warning C4996: 'getch': The POSIX name for this item is deprecated. Instead, use the ISO C++ conformant name: _getch. See online help for details.
1> d:\programmes\microsoft visual studio 9.0\vc\include\conio.h(145): см. объявление 'getch'
1>c:\users\1\documents\visual studio 2008\projects\test\test\main.cpp(193) : warning C4715: Search: значение возвращается не при всех путях выполнения
на getch не обращайте внимание (особенности самого компиллятора), но последняя строчка заставляет задуматься и серьезно. Что если запись не найдена, а? что ваша функция делает в этом случае????

Добавлено через 4 минуты

Не по теме:

Кстати, в случае не корректного ввода ваша программа зацикливается.



Добавлено через 30 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
        case 3:{
            cout<<" bus = ";
            cin>>bus;
            Node *pv = Find(pbeg,bus);
            if (pv)
            {
                Node *next = pv->next;
                pv->next = 0;
                Print(pv);
                pv->next = next;
            }else cout<<" Bus not found"<<endl;
            getch();
            break;}
а также здесь

C++
1
2
3
4
        case 5:
            Search(pbeg);
            getch();
            break;
вы ищите только в списке автобусов в парке, почему?
Добавьте код для поиска в списке автобусов на маршруте.

Не по теме:

А ваши автобусы только выезжать из парка умеют? Больше они туда никогда не возвращаются?

0
Hronos
0 / 0 / 0
Регистрация: 01.12.2010
Сообщений: 5
29.08.2012, 16:02  [ТС] #3
Да и вправду этого нет((
А не могли бы вы мне помочь,а то за лето все забыл,а сдавать скоро уже
0
novi4ok
551 / 504 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
29.08.2012, 16:07 #4
стандартные контейнеры использвать нельзя?
строки использовать нельзя? в структуре char*? чтобы поразвлекаться с утечками памяти?

Добавлено через 1 минуту
что такое "автобус в автобусе"? или int bus - шина?
C++
1
2
3
struct Bus
{
    int bus;
0
cmath
Модератор
2441 / 1681 / 134
Регистрация: 11.08.2012
Сообщений: 3,339
Завершенные тесты: 6
29.08.2012, 20:26 #5
Цитата Сообщение от novi4ok Посмотреть сообщение
int bus - шина
Если я правильно понял, то это номер автобуса, хотя, наверно, лучше изменить имя этой переменной чтобы проще читать код (правда много править придется).
Цитата Сообщение от Hronos Посмотреть сообщение
А не могли бы вы мне помочь,а то за лето все забыл,а сдавать скоро уже
А вам не так уж и много писать нужно. У вас уже есть функция поиска, только вы применяете ее только к списку автобусов в парке, а, судя по всему, нужно сделать тоже самое и для списка автобусов на маршруте (места, где нужно править я вам уже показал в прошлом сообщении). Кроме того, нужно также чуть исправить функцию Search. Для начала вам нужно проверить, не является ли указатель на начало списка (переданный вами параметр) пустым (а то, собственно, зачем искать-то что-либо в несуществующем списке?) и если запись не найдена, то функция должна возвращать NULL (кроме того, что это само собой напрашивается, оно еще очень удобно (особенно при применении в ветке case 5))
0
29.08.2012, 20:26
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.08.2012, 20:26
Привет! Вот еще темы с ответами:

Составить программу , которая содержит динамическую информацию о наличие автобусов в автобусном парке - C++
Составить программу , которая содержит динамическую информацию о наличие автобусов в автобусном парке . Сведения о каждом автобус включают...

Составить программу, которая содержит динамическую информацию о наличие автобусов в автобусном парке - C++
С++ Составить программу , которая содержит динамическую информацию о наличие автобусов в автобусном парке . Сведения о каждом автобус...

Вывод информации о наличии автобусов в автобусном парке - C++
У меня есть задача: Разработать программу, которая содержит динамическую информацию о наличии автобу- сов в автобусном парке. ...

Составить программу которая содержит динамическую информацию об автобусном парке - C++
Задание: //Составить программу которая содержит динамическую информацию об автобусном парке. //Сведения о каждом автобусе включают: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru