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

Прототип не имеет соответствия в классе - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
kotleta
 Аватар для kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
22.09.2012, 19:45     Прототип не имеет соответствия в классе #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
#ifndef TLIST_H
#define TLIST_H
 
class TList
{
    public:
     struct node
     {
         int item;
         struct node* next;
         struct node* prev;
 
         node(): item(0), next(0), prev(0) {}
     };
 
    private:
     struct node *tail, *head;
 
    public:
     void push_back (int);
     void push_front (int item);
     int pop_back ();
     int pop_front ();
 
     void del (int);
     void insert (int, int);
 
     int count();
 
     struct node* operator [] (int index);
     struct node* getN (int pos);
 
};
 
#endif
cpp file

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
#include "tlist.h"
 
struct node* TList :: operator [] (int index);
struct node* TList :: getN (int pos);
 
 
int TList :: count()
{
 int counter;
 struct node* p;
 for(counter=0, p=head; p != 0; p=p->next, counter++);
 return counter;
}
 
void TList :: push_back (int item)
{
 if(count() > 0)
 {
  tail->next = new struct node;
  tail->next->item = item;
  tail->next->prev = tail;
  tail=tail->next;
  tail->next = 0;
 }
 
 else
 {
  head = new struct node;
  tail = head;
  head->next=0;
  head->prev=0;
 }
}
 
void TList :: push_front (int item)
{
 if(count() > 0)
 {
  struct node *t = new struct node;
  t->item = item;
  t->next = head;
  head->prev = t;
  t->prev = 0;
  head = t;
 }
 
 else
 {
  head = new struct node;
  tail = head;
  head->next=0;
  head->prev=0;
 }
}
 
int TList :: pop_back ()
{
 if(count() > 0)
 {
  int it;
 
  it = tail->item;
  tail = tail->prev;  // äîðГ*áîòГ*ГІГј ГіГ¤Г*ëåГ*ГЁГҐ ýëåìåГ*ГІГ*
  tail->next = 0;
 
  return it;
 }
 else return -1;
}
 
int TList :: pop_front ()
{
 if(count() > 0)
 {
  int it;
  it=head->item;
  head = head->next;
  head->prev = 0;
 
  return it;
 }
 else return -1;
}
 
void TList :: insert (int item, int pos)
{
 struct node* p;
 p = getN(pos);
 
 if(count() > 1)
 {
                                // []item[] -- ГўГ±ГІГ*ГўГЄГ* Гў ñåðåäèГ*öó
  struct node* tmp = new struct node;
  tmp->item = item;
  tmp->next=p;
  p->prev->next=tmp;
  tmp->prev=p->prev;
  p->prev=tmp;
 }
 else push_front (item);
 
}
 
 
void TList :: del (int pos)
{
 struct node *t;
 struct node *p;
 
 p=getN(pos);
 
 if(!count())
  return;
 
 else if(count() == 1)
 {
  delete head;
 }
 
 else 
 {
  if(p == tail)      // ГіГ¤Г*ëÿåì îòðîñòîê
  {
   tail=tail->prev;
   tail->next=0;
  }
 
  else if(p == head)
  {
   head=head->next;
   head->prev=0;
  }
 
  else
  {
   t=p->prev;
   t->next=p->next;
   p->next->prev=t;
  }
 }
}
 
struct node* TList :: operator [] (int index)
{
 if(count() > 0)
 {
  struct node *p;
  for(int i=0, p=head; i < index || p != 0; p=p->next, i++);
  return p;
 }
 else return 0;
}
 
struct node* TList :: getN (int pos)
{
  struct node *p;
  for(int i=0, p=head; i < index || p != 0; p=p->next, i++);
  return p;
 
}
Выдается следующее

tlist.cpp:3:14: ошибка: прототип для «node* TList::operator[](int)» не имеет соответствия в классе «TList»
tlist.h:30:19: ошибка: претендент: TList::node* TList::operator[](int)
tlist.cpp:4:14: ошибка: прототип для «node* TList::getN(int)» не имеет соответствия в классе «TList»
tlist.h:31:19: ошибка: претендент: TList::node* TList::getN(int)
tlist.cpp:143:14: ошибка: прототип для «node* TList::operator[](int)» не имеет соответствия в классе «TList»
tlist.h:30:19: ошибка: претендент: TList::node* TList::operator[](int)
tlist.cpp:154:14: ошибка: прототип для «node* TList::getN(int)» не имеет соответствия в классе «TList»
tlist.h:31:19: ошибка: претендент: TList::node* TList::getN(int)


Не могу понять почему не имеет соответствия???
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.09.2012, 19:45     Прототип не имеет соответствия в классе
Посмотрите здесь:

C++ Прототип ф-ции.
У меня класс B в классе A, а в классе B рекурсивная функция переопределения оператора "()", как её вызвать, не создавая явно объект класса B? C++
C++ Известны оценки по физике каждого ученика двух классов.Определить средниюю оценку в каждом классе.Количество учащихся в каждом классе одинаковое!
C++ Прототип функции С++
Как обьявить переменную в одном классе и что бы ее было видно в дочернем классе C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
22.09.2012, 19:57     Прототип не имеет соответствия в классе #2
Цитата Сообщение от kotleta Посмотреть сообщение
C++
1
2
struct node* TList :: operator [] (int index);
struct node* TList :: getN (int pos);
C++
1
2
TList::node* TList::operator [] (int index);
TList::node* TList::getN(int pos);
kotleta
 Аватар для kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
23.09.2012, 07:39  [ТС]     Прототип не имеет соответствия в классе #3
Исправил, теперь выдается следующее

C:\tlist.cpp|3|error: declaration of 'TList::node* TList::operator[](int)' outside of class is not definition|
C:\tlist.cpp|4|error: declaration of 'TList::node* TList::getN(int)' outside of class is not definition|
C:\tlist.cpp|149|error: expected constructor, destructor, or type conversion before '*' token|
||=== Build finished: 3 errors, 0 warnings ===|
castaway
Эксперт С++
4844 / 2983 / 367
Регистрация: 10.11.2010
Сообщений: 11,017
Записей в блоге: 10
Завершенные тесты: 1
23.09.2012, 08:37     Прототип не имеет соответствия в классе #4
Описания самих функций поменяй по аналогии.

Добавлено через 1 минуту
Заметил ошибку:
C++
1
2
3
4
5
6
TList::node* TList :: getN (int pos)
{
  struct node *p;
  for(int i=0, p=head; i < index || p != 0; p=p->next, i++);
  return p;
}
Переменная/константа index не определена. Предполагаю что на её месте должна быть pos.

Добавлено через 3 минуты
Да и вообще оба метода:
C++
1
2
TList::node* TList::operator [] (int index);
TList::node* TList::getN(int pos);
идентичны. В этом есть необходимость?
kotleta
 Аватар для kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
23.09.2012, 10:07  [ТС]     Прототип не имеет соответствия в классе #5
Не понял, а где еще менять?

Все равно не работает, ошибки те, которые я написал выше

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
#include "tlist.h"
 
TList::node* TList :: operator [] (int index);
TList::node* TList :: getN (int pos);
 
int TList :: count()
{
 int counter;
 node* p;
 for(counter=0, p=head; p != 0; p=p->next, counter++);
 return counter;
}
 
void TList :: push_back (int item)
{
 if(count() > 0)
 {
  tail->next = new node;
  tail->next->item = item;
  tail->next->prev = tail;
  tail=tail->next;
  tail->next = 0;
 }
 
 else
 {
  head = new node;
  tail = head;
  head->next=0;
  head->prev=0;
 }
}
 
void TList :: push_front (int item)
{
 if(count() > 0)
 {
  node *t = new node;
  t->item = item;
  t->next = head;
  head->prev = t;
  t->prev = 0;
  head = t;
 }
 
 else
 {
  head = new node;
  tail = head;
  head->next=0;
  head->prev=0;
 }
}
 
int TList :: pop_back ()
{
 if(count() > 0)
 {
  int it;
 
  it = tail->item;
  tail = tail->prev;  // доработать удаление элемента
  tail->next = 0;
 
  return it;
 }
 else return -1;
}
 
int TList :: pop_front ()
{
 if(count() > 0)
 {
  int it;
  it=head->item;
  head = head->next;
  head->prev = 0;
 
  return it;
 }
 else return -1;
}
 
void TList :: insert (int item, int pos)
{
 node* p;
 p = getN(pos);
 
 if(count() > 1)
 {
                                // []item[] -- вставка в серединцу
  node* tmp = new node;
  tmp->item = item;
  tmp->next=p;
  p->prev->next=tmp;
  tmp->prev=p->prev;
  p->prev=tmp;
 }
 else push_front (item);
 
}
 
 
void TList :: del (int pos)
{
 node *t;
 node *p;
 
 p=getN(pos);
 
 if(!count())
  return;
 
 else if(count() == 1)
 {
  delete head;
 }
 
 else
 {
  if(p == tail)      // удаляем отросток
  {
   tail=tail->prev;
   tail->next=0;
  }
 
  else if(p == head)
  {
   head=head->next;
   head->prev=0;
  }
 
  else
  {
   t=p->prev;
   t->next=p->next;
   p->next->prev=t;
  }
 }
}
 
TList::node* TList :: operator [] (int index)
{
 if(count() > 0)
 {
  node *p;
  for(int i=0, p=head; i < index || p != NULL; p=p->next, i++);
  return p;
 }
 else return 0;
}
 
TList::node* TList :: getN (int index)
{
  node *p;
  for(int i=0, p=head; i < index || p != NULL; p=p->next, i++);
  return p;
 
}
Добавлено через 1 минуту
Нет наверное необходимости, но мне бы откомпилировать ее хотя бы

На всякий случай выложил весь проект
Вложения
Тип файла: zip tlist.zip (2.2 Кб, 4 просмотров)
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
23.09.2012, 10:16     Прототип не имеет соответствия в классе #6
3 и 4 строки вообще не нужны. Это бред какой-то:
C++
1
2
TList::node* TList :: operator [] (int index);
TList::node* TList :: getN (int pos);
147 строка:
C++
1
for(int i=0, p=head; i < index || p != NULL; p=p->next, i++);
Вот тут хитро вышло. Переменная "head" имеет тип "node *", а "p" это уже новый "int". Перекрытие имен. Лучше инициализировать указатель при объявлении.
castaway
Эксперт С++
4844 / 2983 / 367
Регистрация: 10.11.2010
Сообщений: 11,017
Записей в блоге: 10
Завершенные тесты: 1
23.09.2012, 10:22     Прототип не имеет соответствия в классе #7
tlist.h
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
#ifndef TLIST_H
#define TLIST_H
 
class TList
{
    public:
     struct node
     {
         int item;
         struct node* next;
         struct node* prev;
 
         node(): item(0), next(0), prev(0) {}
     };
 
 
    private:
     struct node *tail, *head;
 
    public:
     void push_back (int);
     void push_front (int item);
     int pop_back ();
     int pop_front ();
 
     void del (int);
     void insert (int, int);
 
     int count();
 
     struct node* operator [] (int index);
     struct node* getN (int pos);
 
};
 
#endif

tlist.cpp
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
#include "tlist.h"
 
int TList :: count()
{
 int counter;
 node* p;
 for(counter=0, p=head; p != 0; p=p->next, counter++);
 return counter;
}
 
void TList :: push_back (int item)
{
 if(count() > 0)
 {
  tail->next = new node;
  tail->next->item = item;
  tail->next->prev = tail;
  tail=tail->next;
  tail->next = 0;
 }
 
 else
 {
  head = new node;
  tail = head;
  head->next=0;
  head->prev=0;
 }
}
 
void TList :: push_front (int item)
{
 if(count() > 0)
 {
  node *t = new node;
  t->item = item;
  t->next = head;
  head->prev = t;
  t->prev = 0;
  head = t;
 }
 
 else
 {
  head = new node;
  tail = head;
  head->next=0;
  head->prev=0;
 }
}
 
int TList :: pop_back ()
{
 if(count() > 0)
 {
  int it;
 
  it = tail->item;
  tail = tail->prev;  // доработать удаление элемента
  tail->next = 0;
 
  return it;
 }
 else return -1;
}
 
int TList :: pop_front ()
{
 if(count() > 0)
 {
  int it;
  it=head->item;
  head = head->next;
  head->prev = 0;
 
  return it;
 }
 else return -1;
}
 
void TList :: insert (int item, int pos)
{
 node* p;
 p = getN(pos);
 
 if(count() > 1)
 {
                                // []item[] -- вставка в серединцу
  node* tmp = new node;
  tmp->item = item;
  tmp->next=p;
  p->prev->next=tmp;
  tmp->prev=p->prev;
  p->prev=tmp;
 }
 else push_front (item);
 
}
 
 
void TList :: del (int pos)
{
 node *t;
 node *p;
 
 p=getN(pos);
 
 if(!count())
  return;
 
 else if(count() == 1)
 {
  delete head;
 }
 
 else
 {
  if(p == tail)      // удаляем отросток
  {
   tail=tail->prev;
   tail->next=0;
  }
 
  else if(p == head)
  {
   head=head->next;
   head->prev=0;
  }
 
  else
  {
   t=p->prev;
   t->next=p->next;
   p->next->prev=t;
  }
 }
}
 
TList::node* TList :: operator [] (int index)
{
 if(count() > 0)
 {
    int i;
  node *p;
  for( i=0, p=head; i < index || p != 0; p=p->next, i++);
  return p;
 }
 else return 0;
}
 
TList::node* TList :: getN (int index)
{
    int i;
  node *p;
  for(i=0, p=head; i < index || p != 0; p=p->next, i++);
  return p;
 
}
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
23.09.2012, 10:27     Прототип не имеет соответствия в классе #8
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
TList::node* TList :: operator [] (int index)
{
 if(count() > 0)
 {
  node *p = head;
  for(int i = 0; i < index || p != 0; p = p->next, i++);
  return p;
 }
 else return 0;
}
 
TList::node* TList :: getN (int index)
{
  node *p = head;
  for(int i=0; i < index || p != 0; p=p->next, i++);
  return p;
 
}
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
23.09.2012, 10:29     Прототип не имеет соответствия в классе #9
Этот уже компилируется.
Вложения
Тип файла: rar tlist.rar (2.0 Кб, 3 просмотров)
kotleta
 Аватар для kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
23.09.2012, 10:51  [ТС]     Прототип не имеет соответствия в классе #10
Цитата Сообщение от fasked Посмотреть сообщение
и 4 строки вообще не нужны. Это бред какой-то:
Я скорее всего ошибаюсь, но например, из функции Insert я не смогу обратиться к функции getN,
потому что она описана ниже, чем Insert
поэтому я сверху объявил прототип, чтобы Insert ее видел

Только непонятно почему вообще эта ошибка возникает, если прототипы убрать. то все работает


Вот тут хитро вышло. Переменная "head" имеет тип "node *", а "p" это уже новый "int". Перекрытие имен. Лучше инициализировать указатель при объявлении.
Вот этот момент я вообще не понял.

если NULL имеет тип int, то мы не можем сравнивать с node*? так?
И почему p это новый int? Ведь я же объявил node* p
castaway
Эксперт С++
4844 / 2983 / 367
Регистрация: 10.11.2010
Сообщений: 11,017
Записей в блоге: 10
Завершенные тесты: 1
23.09.2012, 10:55     Прототип не имеет соответствия в классе #11
Цитата Сообщение от kotleta Посмотреть сообщение
Вот этот момент я вообще не понял.
C++
1
for(int i=0, p=head; i < index || p != NULL; p=p->next, i++);
Получается что ты определяешь новую переменную p в зоне видимости цикла с типом int.
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
23.09.2012, 10:56     Прототип не имеет соответствия в классе #12
Цитата Сообщение от kotleta Посмотреть сообщение
если NULL имеет тип int, то мы не можем сравнивать с node*? так?
И почему p это новый int? Ведь я же объявил node* p
По факту Вы написали следующее:
C++
1
2
3
4
5
node *p;
 
// for
int i = 0;
int p = head;
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
23.09.2012, 10:58     Прототип не имеет соответствия в классе #13
Цитата Сообщение от kotleta Посмотреть сообщение
Вот этот момент я вообще не понял.
Внимательно посмотрите на эту строку:
C++
1
for(int i=0, p=head; i < index || p != 0; p=p->next, i++);
У вас в for() объявляются две переменные типа int: i и p.
castaway
Эксперт С++
4844 / 2983 / 367
Регистрация: 10.11.2010
Сообщений: 11,017
Записей в блоге: 10
Завершенные тесты: 1
23.09.2012, 11:15     Прототип не имеет соответствия в классе #14
Цитата Сообщение от fasked Посмотреть сообщение
По факту Вы написали следующее:
C++
1
2
3
4
5
node *p;
 
// for
int i = 0;
int p = head;
Думаю правильнее сказать так:
C++
1
2
3
4
5
6
7
node *p;
 
// for
{
    int i = 0;
    int p = head;
}
kotleta
 Аватар для kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
23.09.2012, 11:29  [ТС]     Прототип не имеет соответствия в классе #15
Возник еще вопрос

C++
1
2
3
4
5
6
7
8
9
void TList::display()
{
 node *p;
 
 for(p=head; p != 0; p=p->next)
 {
  cout << p->item << " ";
 }
}
В этой функции я вывожу элементы списка на экран.
Проблема в том, что компилятор не видит cout

Хотя я его подключил в заголовочнике

C++
1
2
3
4
5
6
#ifndef ....
#define....
 
[B]using namespace std;
[/B]
...........
в чем дело?
castaway
Эксперт С++
4844 / 2983 / 367
Регистрация: 10.11.2010
Сообщений: 11,017
Записей в блоге: 10
Завершенные тесты: 1
23.09.2012, 11:32     Прототип не имеет соответствия в классе #16
C++
1
2
#include <iostream>
using namespace std;
перенеси в .cpp файл.
kotleta
 Аватар для kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
23.09.2012, 11:34  [ТС]     Прототип не имеет соответствия в классе #17
Ага, я сообразил!

Переменная из области видимости цикла, перекрыла переменную в области видимости функцию!
Кстати, я еще нашел ошибку for(int i=0, p=head; i < index && p != 0; p=p->next, i++);
здесь нужно делать конъюнкцию, иначе цикл никогда не закончится

Добавлено через 1 минуту
lazybit, ну я до этого делал так


C++
1
2
3
4
#include <iostream>
using namespace std;
 
#include "tlist.h"
А выдается
|175|error: 'cout' was not declared in this scope|
castaway
Эксперт С++
4844 / 2983 / 367
Регистрация: 10.11.2010
Сообщений: 11,017
Записей в блоге: 10
Завершенные тесты: 1
23.09.2012, 11:35     Прототип не имеет соответствия в классе #18
Все верно.

Добавлено через 38 секунд
kotleta, покажи что у тебя получилось.
kotleta
 Аватар для kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
23.09.2012, 16:19  [ТС]     Прототип не имеет соответствия в классе #19
понял, нужно это было сделать в tlist.cpp

Добавлено через 16 секунд
теперь работает, спасибо1!

Добавлено через 4 часа 41 минуту
Ребят, а теперь я шаблонифицирую свой класс

вот он

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
#ifndef TLIST_H
#define TLIST_H
 
using namespace std;
 
template <typename T>
class TList
{
    public:
     struct node
     {
         T item;
         struct node* next;
         struct node* prev;
 
         node(): item(0), next(0), prev(0) {}
     };
 
     TList();
 
    private:
     struct node *tail, *head;
 
    public:
     void push_back (T);
     void push_front (T);
     T pop_back ();
     T pop_front ();
 
     void del (unsigned int);
     void insert (T, unsigned int);
 
     int count();
 
     T operator [] (int index);
     struct node* getIElem (int pos);
 
     void display();
     void display_reverse();
 
};
 
template <typename T> TList <T> :: TList(): head(0), tail(0) { }
 
template <typename T> int TList <T> :: count()
{
 int counter;
 node* p;
 
 for (counter=0, p=head; p != 0; counter++)
 {
     p=p->next;
 }
 return counter;
}
 
template <typename T> void TList <T> :: push_back (T item)
{
 if(count() > 0)
 {
  tail->next = new node;
  tail->next->item = item;
  tail->next->prev = tail;
  tail=tail->next;
  tail->next = 0;
 }
 
 else
 {
  head = new node;
  tail = head;
  head->item=item;
  head->next=0;
  head->prev=0;
 }
}
 
template <typename T> void TList <T> :: push_front (T item)
{
 if(count() > 0)
 {
  node *t = new node;
  t->item = item;
  t->next = head;
  head->prev = t;
  t->prev = 0;
  head = t;
 }
 
 else
 {
  head = new node;
  head->item=item;
  tail = head;
  head->next=0;
  head->prev=0;
 }
}
 
template <typename T> T TList <T> :: pop_back ()
{
 if(count() > 0)
 {
  if(count() == 1)
  {
   delete tail;
   head = 0;
   tail = 0;
  }
 
  else
  {
   T it;
   it=tail->item;
   tail = tail->prev;
   delete tail->next;
   tail->next = 0;
   return it;
  }
 }
 else return -1;
}
 
template <typename T> T TList <T> :: pop_front ()
{
 if(count() > 0)
 {
  if(count() == 1)
  {
   delete head;
   head = 0;
   tail = 0;
  }
  else
  {
   T it;
   it=head->item;
   head = head->next;
   delete head->prev;
   head->prev = 0;
   return it;
  }
 }
 else return -1;
}
 
template <typename T> void TList <T> :: insert (T item, unsigned int pos)
{
 node *p, *tmp;
 p = getIElem(pos);
 
 if(!count() || count() == 1 || p == head) push_front(item);
 else
 {
        tmp = new node;
        tmp->item=item;
        p->prev->next=tmp;
        tmp->prev=p->prev;
        tmp->next=p;
        p->prev=tmp;
 
 }
 
 
}
 
template <typename T> void TList <T> :: del (unsigned int pos)
{
 node *t, *p;
 
 p=getIElem(pos);
 
 if(!count()) return;
 
 else if(count() == 1)
 {
  delete head;
  head = 0;
  tail = 0;
 }
 
 else
 {
  if(p == tail)      // удаляем отросток
  {
   pop_back();
  }
 
  else if(p == head)
  {
   pop_front();
  }
 
  else
  {
   t=p->prev;
   delete t->next;
   t->next=p->next;
   p->next->prev=t;
  }
 }
}
 
template <typename T> T TList<T> :: operator [] (int index)
{
  int i;
  node *p=head;
  for(i=0; i < index && p != 0 && count(); p=p->next, i++);
 
  return p->item;
}
 
template <typename T>
TList<T>::node* TList<T> :: getIElem (int index)
{
  int i;
  node *p = head;
 
  for(i=0; i < index-1 && p != 0; i++)
  {
   p=p->next;
  }
 
  return p;
 
}
 
template <typename T> void TList <T> :: display()
{
 node *p;
 
 for(p=head; p != 0 && count(); p=p->next)
 {
  cout << p->item << " ";
 }
}
 
template <typename T> void TList <T> :: display_reverse()
{
 node *p;
 
 for(p=tail; p != 0 && count(); p=p->prev)
 {
     cout << p->item << " ";
 }
}
 
 
#endif
Но ругается на вот это место


C++
1
2
template <typename T>
TList<T>::node* TList<T> :: getIElem (int index)
так не работает

и так

C++
1
2
template <typename T>
TList::node* TList<T> :: getIElem (int index)
как быть?

компилятор выдает следующее:


tlist.h|214|error: expected constructor, destructor, or type conversion before '*' token|
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.09.2012, 16:24     Прототип не имеет соответствия в классе
Еще ссылки по теме:

C++ Перегрузить операцию сложения в базовом классе, который имеет два наследника
В классе инициализировать массив, в классе создать функцию вывода массива на экран C++
Прототип класса C++

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

Или воспользуйтесь поиском по форуму:
castaway
Эксперт С++
4844 / 2983 / 367
Регистрация: 10.11.2010
Сообщений: 11,017
Записей в блоге: 10
Завершенные тесты: 1
23.09.2012, 16:24     Прототип не имеет соответствия в классе #20
Объяви конструктор и деструктор.
Yandex
Объявления
23.09.2012, 16:24     Прототип не имеет соответствия в классе
Ответ Создать тему
Опции темы

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