Аватар для FloraWinx
4 / 4 / 0
Регистрация: 05.10.2013
Сообщений: 123

Шаблоны функций, Ошибка: для использования класса шаблон требуется список аргументов шаблон

18.07.2014, 15:37. Показов 8127. Ответов 9
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Есть у меня 3 структуры Трамвай , Троллейбус , Автобус. Для автобуса определены функции (работают)
Троллейбус и Трамвай одинаковые поля одни и те же. Попытался использовать шаблоны, перед функциями дописывал
template <class T> и там где я создавал обьект типа Bus я заменил на T.
После компиляции ошибка в следующем
Ошибка 1 error C2955: Node: для использования класса шаблон требуется список аргументов шаблон 72 строчка.
Node это структура список в самой структуре я обьявл T *data (либо автобус,трамвай,троллейбус). в чем может быть проблема ?

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
#define _CRT_SECURE_NO_WARNINGS
 
#include <iostream>
#include <stdio.h>
#include <windows.h>
#include <conio.h>
#include <cstring>
 
#include <fstream>
 
using namespace std;
 
const int _maxLengthName = 21;
 
//Ńňđóęňóđŕ äë˙ ŕâňîáóńŕ
 
struct Tram {
 int bus;
    char *name;
    char i;
    char o;
  int route;
 
 
};
 
struct Trolley {
     int bus;
    char *name;
    char i;
    char o;
  int route;
 
};
 
struct Bus
{
    int bus;
    char *name;
    char i;
    char o;
  int route;
};
 
template <class T>
struct Node
{
    T *data;
    Node *next;
    Node *prev;
};
 
template <class T>
T * InitData()
{
    T *tk = new T;
    tk->name = new char [_maxLengthName];
    return tk;
}
 
template <class T>
T * EnterData()
{
    T *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;
}
 
template <class T>
Node * First(T * tk)
{
    Node * pv= new Node;
    pv->data = tk;
    pv->next = 0;
    pv->prev = 0;
    return pv;
}
 
template <class T>
void Add(Node ** pend, T *tk)
{
    Node *pv = new Node;
    pv->data = tk;
    pv->next = 0;
    pv->prev = *pend;
    (*pend)->next = pv;
    *pend = pv;
}
 
template <class T>
Node *Find(Node * const pbeg, int bus)
{
    Node *pv = pbeg;
    while (pv)
    {
        if (pv->data->bus == bus) break;
        pv = pv->next;
    }
    return pv;
}
 
template <class T>
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;
}
 
 
template <class T>
Node * insert (Node ** pbeg, Node **pend, T *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;
}
 
template <class T>
void Print(Node * const pbeg)
{
    Node *pv = pbeg;
    if (!pv)
    {
        cout<<" List is empty "<<endl;
        return;
    }
  cout<<("---------------------------------------------\n");
    cout<<("|  bus | Fio           | Route              |\n");
    cout<<("---------------------------------------------\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");
 
}
template <class T>
T* 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;
    }
}
 
template <class T>
void NodeRead(Node ** pbeg, Node **pend, T *bk)
{
//  Bus *bk = EnterData();
    if (*pbeg)
        insert(pbeg,pend,bk);
    else
    {
        (*pbeg) = First(bk);
        (*pend) = (*pbeg);
    }
}
 
template <class T>
void FileRead(T **pbeg, Node **pend)
{
  char * fname = new char [32];//Ýňî ÷ňî çŕ ęîíńňđóęöč˙ áűëŕ?
  strcpy(fname,"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();
}
 
 
template <class T>
int main()
{
    Node *pbeg=0, *pend=0;
  Node *rbeg=0, *rend=0;
    int menu,bus;
    do
    {
        system("cls");
        cout<<" 1 - Add bus"<<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 - Set bus on route"<<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;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
18.07.2014, 15:37
Ответы с готовыми решениями:

Ошибка при компиляции:"C2955 "Tree": для использования класс шаблон требуется список аргументов шаблон"
Есть класс бинарного дерева, в нем структура. Класс - Tree, структура - list(листик, а не список). При компиляции выдает...

"LinkedList": для использования класс шаблон требуется список аргументов шаблон
Что то не могу въехать в чем промах? LinkedList.h #pragma once #include &lt;iostream&gt; #include &lt;string&gt; template&lt;typename...

Исправить ошибку компиляции "для использования класса шаблон требуется список аргументов шаблона"
Решил создать класс List для задания двусвязного списка, и в самом начале компилятор начал ругаться на шаблон класса: error C2955:...

9
Эксперт по математике/физикеЭксперт С++
 Аватар для Ilot
2208 / 1413 / 411
Регистрация: 16.05.2013
Сообщений: 3,600
Записей в блоге: 6
18.07.2014, 15:40
C++
1
2
3
4
5
6
7
8
9
template <class T>
Node<T> * First(T * tk)
{
    Node<T> * pv= new Node<T>;
    pv->data = tk;
    pv->next = 0;
    pv->prev = 0;
    return pv;
}
И так далее по коду...
1
 Аватар для FloraWinx
4 / 4 / 0
Регистрация: 05.10.2013
Сообщений: 123
18.07.2014, 15:56  [ТС]
спасибо сейчас сделаю)

Добавлено через 7 минут
переписал получил следующие ошибки
1)Ошибка 1 error LNK2019: ссылка на неразрешенный внешний символ _main в функции ___tmainCRTStartup
2)Ошибка 2 error LNK1120: неразрешенных внешних элементов: 1

Код
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
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <stdio.h>
#include <windows.h>
#include <conio.h>
#include <cstring>
 
#include <fstream>
 
using namespace std;
 
const int _maxLengthName = 21;
 
//Ńňđуęňуđŕ дл˙ ŕвňобуńŕ
 
struct Tram {
 int bus;
    char *name;
    char i;
    char o;
  int route;
 
 
};
 
struct Trolley {
     int bus;
    char *name;
    char i;
    char o;
  int route;
 
};
 
struct Bus
{
    int bus;
    char *name;
    char i;
    char o;
  int route;
};
 
template <class T>
struct Node
{
    T *data;
    Node *next;
    Node *prev;
};
 
template <class T>
T * InitData()
{
    T *tk = new T;
    tk->name = new char [_maxLengthName];
    return tk;
}
 
template <class T>
T * EnterData()
{
    T *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;
}
 
template <class T>
Node <T> * First(T * tk)
{
    Node <T> * pv= new Node <T>;
    pv->data = tk;
    pv->next = 0;
    pv->prev = 0;
    return pv;
}
 
template <class T>
void Add(Node  <T>** pend, T *tk)
{
    Node  <T> *pv = new Node  <T>;
    pv->data = tk;
    pv->next = 0;
    pv->prev = *pend;
    (*pend)->next = pv;
    *pend = pv;
}
 
template <class T>
Node  <T> *Find(Node  <T> * const pbeg, int bus)
{
    Node *pv = pbeg;
    while (pv)
    {
        if (pv->data->bus == bus) break;
        pv = pv->next;
    }
    return pv;
}
 
template <class T>
bool Remove(Node  <T> **pbeg, Node  <T> **pend, int bus)
{
    if (Node  <T> *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;
}
 
 
template <class T>
Node  <T> * insert (Node  <T> ** pbeg, Node   <T>**pend, T *bk)
{
    Node  <T> *pkey = *pbeg;
    if (pkey->data->bus < bk->bus)
    {
        while (pkey->next && pkey->data->bus < bk->bus)
            pkey = pkey->next;
        Node  <T> *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  <T> *pv = new Node  <T>;
        pv->data = bk;
        pv->next = *pbeg;
        pv->prev = 0;
        
        pkey->prev = pv;
        *pbeg = pv;
        return pv;
    }
    return 0;
}
 
template <class T>
void Print(Node  <T> * const pbeg)
{
    Node  <T> *pv = pbeg;
    if (!pv)
    {
        cout<<" List is empty "<<endl;
        return;
    }
  cout<<("---------------------------------------------\n");
    cout<<("|  bus | Fio           | Route              |\n");
    cout<<("---------------------------------------------\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");
 
}
template <class T>
T* Search(Node  <T> * const pbeg)
{
    Node  <T> *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;
    }
}
 
template <class T>
void NodeRead(Node  <T> ** pbeg, Node  <T> **pend, T *bk)
{
//  Bus *bk = EnterData();
    if (*pbeg)
        insert(pbeg,pend,bk);
    else
    {
        (*pbeg) = First(bk);
        (*pend) = (*pbeg);
    }
}
 
template <class T>
void FileRead(T **pbeg, Node  <T> **pend)
{
  char * fname = new char [32];
  strcpy(fname,"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();
}
 
 
template <class T>
int main()
{
  Node  <T> *pbeg=0, *pend=0;
  Node  <T> *rbeg=0, *rend=0;
    int menu,bus;
    do
    {
        system("cls");
        cout<<" 1 - Add bus"<<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 - Set bus on route"<<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  <T> *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:
      {
      T * b = Search(pbeg);
      Remove(&pbeg,&pend,b->bus);
      NodeRead(&rbeg, &rend, b);
      break;
      }
        }
    }while (menu);
 
    while (pbeg)
    {
        Node <T> *pv = pbeg;
        pbeg = pbeg->next;
        delete pv->data;
        delete pv;
    }
    return 0;
}
0
Эксперт по математике/физикеЭксперт С++
 Аватар для Ilot
2208 / 1413 / 411
Регистрация: 16.05.2013
Сообщений: 3,600
Записей в блоге: 6
18.07.2014, 16:00
C++
1
2
template <class T>
int main()
Шаблонная точка входа это круто! Уберите объявление шаблона от функции main.
1
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
18.07.2014, 16:07
И использование типа T в функции main тоже уберите, там нужны уже конкретные типы.
1
 Аватар для FloraWinx
4 / 4 / 0
Регистрация: 05.10.2013
Сообщений: 123
18.07.2014, 16:19  [ТС]
если убрать
C++
1
template <class T>
вываливается 65 ошибок, перед мейном
0
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
18.07.2014, 16:21
FloraWinx, Мой коммент прочтите. Вы не сможете использовать неконкретные типы в нешаблонной функции. main не может быть шаблонной.
0
 Аватар для FloraWinx
4 / 4 / 0
Регистрация: 05.10.2013
Сообщений: 123
18.07.2014, 16:24  [ТС]
также убрал тип Т в функции main оставил как есть

Добавлено через 2 минуты
то есть можно взять той код где я создаю обьект типа Т запихнуть его в функцию и через мейн просто ее вызывать , так?
0
Эксперт по математике/физикеЭксперт С++
 Аватар для Ilot
2208 / 1413 / 411
Регистрация: 16.05.2013
Сообщений: 3,600
Записей в блоге: 6
18.07.2014, 16:29
Здесь:
C++
1
2
3
4
5
6
template <class T>
T * EnterData()
{
    T *bt = InitData<T>();
    ...
}
указать параметр шаблона, так как он не входит в сигнатуру функции и автоматически не выводится. И так далее по коду...
Немного исправил ошибки:
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <stdio.h>
#include <windows.h>
#include <conio.h>
#include <cstring>
 
#include <fstream>
 
using namespace std;
 
const int _maxLengthName = 21;
 
//Ńňđуęňуđŕ дл˙ ŕвňобуńŕ
 
struct Tram {
 int bus;
    char *name;
    char i;
    char o;
  int route;
 
 
};
 
struct Trolley {
     int bus;
    char *name;
    char i;
    char o;
  int route;
 
};
 
struct Bus
{
    int bus;
    char *name;
    char i;
    char o;
  int route;
};
 
template <class T>
struct Node
{
    T *data;
    Node *next;
    Node *prev;
};
 
template <class T>
T * InitData()
{
    T *tk = new T;
    tk->name = new char [_maxLengthName];
    return tk;
}
 
template <class T>
T * EnterData()
{
    T *bt = InitData<T>();
    cout<<"Bus = ";     cin>>bt->bus;
    cout<<"Driver (Fname I.O.) = ";     cin>>bt->name>>bt->i>>bt->o;
    cout<<"Route = ";       cin>>bt->route;
    return bt;
}
 
template <class T>
Node <T> * First(T * tk)
{
    Node <T> * pv= new Node <T>;
    pv->data = tk;
    pv->next = 0;
    pv->prev = 0;
    return pv;
}
 
template <class T>
void Add(Node  <T>** pend, T *tk)
{
    Node  <T> *pv = new Node  <T>;
    pv->data = tk;
    pv->next = 0;
    pv->prev = *pend;
    (*pend)->next = pv;
    *pend = pv;
}
 
template <class T>
Node  <T> *Find(Node  <T> * const pbeg, int bus)
{
    Node<T> *pv = pbeg;
    while (pv)
    {
        if (pv->data->bus == bus) break;
        pv = pv->next;
    }
    return pv;
}
 
template <class T>
bool Remove(Node  <T> **pbeg, Node  <T> **pend, int bus)
{
    if (Node  <T> *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;
}
 
 
template <class T>
Node  <T> * insert (Node  <T> ** pbeg, Node<T>**pend, T *bk)
{
    Node  <T> *pkey = *pbeg;
    if (pkey->data->bus < bk->bus)
    {
        while (pkey->next && pkey->data->bus < bk->bus)
            pkey = pkey->next;
        Node<T> *pv = new Node<T>;
        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  <T> *pv = new Node  <T>;
        pv->data = bk;
        pv->next = *pbeg;
        pv->prev = 0;
 
        pkey->prev = pv;
        *pbeg = pv;
        return pv;
    }
    return 0;
}
 
template <class T>
void Print(Node  <T> * const pbeg)
{
    Node  <T> *pv = pbeg;
    if (!pv)
    {
        cout<<" List is empty "<<endl;
        return;
    }
  cout<<("---------------------------------------------\n");
    cout<<("|  bus | Fio           | Route              |\n");
    cout<<("---------------------------------------------\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");
 
}
template <class T>
T* Search(Node  <T> * const pbeg)
{
    Node  <T> *pv = pbeg;
 
    int bus;
    char date[13];
    cout<<" bus             = "; cin>>bus;
    while (pv)
    {
        if (pv->data->bus == bus)
        {
            Node<T> *pbeg = First(pv->data);
            Print(pbeg);
      return pbeg->data;
        }
        pv = pv->next;
    }
}
 
template <class T>
void NodeRead(Node  <T> ** pbeg, Node  <T> **pend, T *bk)
{
//  Bus *bk = EnterData();
    if (*pbeg)
        insert(pbeg,pend,bk);
    else
    {
        (*pbeg) = First(bk);
        (*pend) = (*pbeg);
    }
}
 
template <class T>
void FileRead( Node  <T> **pbeg, Node  <T> **pend)
{
  char * fname = new char [32];
  strcpy(fname,"test.txt");
  ifstream fin(fname);
 
  while(!fin.eof())
  {
 
    Bus *bt = InitData<Bus>();
    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<Bus> *pbeg=0, *pend=0;
  Node<Bus> *rbeg=0, *rend=0;
    int menu,bus;
    do
    {
        system("cls");
        cout<<" 1 - Add bus"<<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 - Set bus on route"<<endl;
        cout<<" 0 - Exit "<<endl;
        cout<<"Select menu ";
        cin>>menu;
        switch (menu)
        {
        case 1:
      NodeRead(&pbeg,&pend, EnterData<Bus>());
            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<Bus> *pv = Find(pbeg,bus);
            if (pv)
            {
                Node<Bus> *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 <Bus> *pv = pbeg;
        pbeg = pbeg->next;
        delete pv->data;
        delete pv;
    }
    return 0;
}

Хотя программа не работает, но с этим я думаю вы сможете разобраться. Вы же все-таки ее писали...
1
 Аватар для FloraWinx
4 / 4 / 0
Регистрация: 05.10.2013
Сообщений: 123
18.07.2014, 16:35  [ТС]
спасибо вам огромное , не много просветили меня

Добавлено через 1 минуту
если создаем неявно объект структуры ( с помощью шаблона) то берем в скобки?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
18.07.2014, 16:35
Помогаю со студенческими работами здесь

Отсутствует список аргументов для шаблон класса std::vector
Есть функция: LoadFBX(std::vector* pOutVertexVector); на загрузку модели формата FBX в DX. На std::vector выдает ошибку... Что делать?

Шаблон указателя на функцию и шаблоны функций
Подскажите пожалуйста, в чём проблема? Не смог разобраться. #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include...

Шаблон класса, передача аргументов
Есть шаблон класса, аргументы для создания класса константные itk::Vector &lt;float,ch &gt; шаблон писал не я, это готовый шаблон из...

Шаблоны функций. Можно ли задать шаблон мэйна
Понятно что нельзя. В этом чудном участке кода, в мэйн вводимые данные кастятся к инту. Как это можно обойти?#include&lt;iostream&gt; ...

Шаблон класса с любым количеством аргументов
В статье: https://en.cppreference.com/w/cpp/language/parameter_pack есть такой пример: template&lt;class ... Types&gt; struct Tuple {}; ...


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

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

Новые блоги и статьи
Компиляция C++ с Clang API
NullReferenced 24.03.2025
Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .
Многопоточное программировани­е в C#: Класс Thread
UnmanagedCoder 24.03.2025
Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .
SwiftUI Data Flow: Передача данных между представлениями
mobDevWorks 23.03.2025
При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .
Моки в Java: Сравниваем Mockito, EasyMock, JMockit
Javaican 23.03.2025
Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .
Архитектурные паттерны микросервисов: ТОП-10 шаблонов
ArchitectMsa 22.03.2025
Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .
Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов
GameUnited 22.03.2025
Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .
Образование и практика
Igor3D 21.03.2025
Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .
Lazarus. Таблица с объединением ячеек.
Massaraksh7 21.03.2025
Понадобилась представление на экране таблицы с объединёнными ячейками. И не одной, а штук триста, и все разные. На Delphi я использовал для этих целей TStringGrid, и то, кривовато получалось. А в. . .
Async/await в Swift: Асинхронное программировани­е в iOS
mobDevWorks 20.03.2025
Асинхронное программирование долго было одной из самых сложных задач для разработчиков iOS. В течение многих лет мы сражались с замыканиями, диспетчеризацией очередей и обратными вызовами, чтобы. . .
Колмогоровская сложность: Приёмы упрощения кода
ArchitectMsa 20.03.2025
Наверное, каждый программист хотя бы раз сталкивался с кодом, который напоминает запутанный лабиринт — чем дальше в него погружаешься, тем сложнее найти выход. И когда мы говорим о сложности кода, мы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru