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

@kotleta · Регистрация: 13.09.2012

Author24 — интернет-сервис помощи студентам

Реализую класс список

Вообщем возникла проблема, не могу исправить ошибку, на которую указывает компилятор

C++

#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++

#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)

Не могу понять почему не имеет соответствия???

Jupiter · 22.09.2012, 19:57

Сообщение от 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 · 23.09.2012, 07:39 **[ТС]**

Исправил, теперь выдается следующее

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 · 23.09.2012, 08:37

Описания самих функций поменяй по аналогии.

Добавлено через 1 минуту
Заметил ошибку:

C++

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 · 23.09.2012, 10:07 **[ТС]**

Не понял, а где еще менять?

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

C++

#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 минуту
Нет наверное необходимости, но мне бы откомпилировать ее хотя бы

На всякий случай выложил весь проект

@fasked · 23.09.2012, 10:16

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 · 23.09.2012, 10:22

tlist.h

C++

#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++

#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 · 23.09.2012, 10:27

C++

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 · 23.09.2012, 10:29

Этот уже компилируется.

@kotleta · 23.09.2012, 10:51 **[ТС]**

Сообщение от fasked

и 4 строки вообще не нужны. Это бред какой-то:

Я скорее всего ошибаюсь, но например, из функции Insert я не смогу обратиться к функции getN,
потому что она описана ниже, чем Insert
поэтому я сверху объявил прототип, чтобы Insert ее видел

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

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

Вот этот момент я вообще не понял.

если NULL имеет тип int, то мы не можем сравнивать с node*? так?
И почему p это новый int? Ведь я же объявил node* p

@castaway · 23.09.2012, 10:55

Сообщение от kotleta

Вот этот момент я вообще не понял.

C++

1	for(int i=0, p=head; i < index \|\| p != NULL; p=p->next, i++);

Получается что ты определяешь новую переменную p в зоне видимости цикла с типом int.

@fasked · 23.09.2012, 10:56

Сообщение от kotleta

если NULL имеет тип int, то мы не можем сравнивать с node*? так?
И почему p это новый int? Ведь я же объявил node* p

По факту Вы написали следующее:

C++

node *p;
 
// for
int i = 0;
int p = head;

alsav22 · 23.09.2012, 10:58

Сообщение от kotleta

Вот этот момент я вообще не понял.

Внимательно посмотрите на эту строку:

C++

1	for(int i=0, p=head; i < index \|\| p != 0; p=p->next, i++);

У вас в for() объявляются две переменные типа int: i и p.

@castaway · 23.09.2012, 11:15

Сообщение от fasked

По факту Вы написали следующее:

C++

node *p;
 
// for
int i = 0;
int p = head;

Думаю правильнее сказать так:

C++

node *p;
 
// for
{
    int i = 0;
    int p = head;
}

@kotleta · 23.09.2012, 11:29 **[ТС]**

Возник еще вопрос

C++

void TList::display()
{
 node *p;
 
 for(p=head; p != 0; p=p->next)
 {
  cout << p->item << " ";
 }
}

В этой функции я вывожу элементы списка на экран.
Проблема в том, что компилятор не видит cout

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

C++

#ifndef ....
#define....
 
[B]using namespace std;
[/B]
...........

в чем дело?

@castaway · 23.09.2012, 11:32

C++

1 2	#include <iostream> using namespace std;

перенеси в .cpp файл.

@kotleta · 23.09.2012, 11:34 **[ТС]**

Ага, я сообразил!

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

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

C++

#include <iostream>
using namespace std;
 
#include "tlist.h"

А выдается
|175|error: 'cout' was not declared in this scope|

@castaway · 23.09.2012, 11:35

Все верно.

Добавлено через 38 секунд
kotleta, покажи что у тебя получилось.

@kotleta · 23.09.2012, 16:19 **[ТС]**

понял, нужно это было сделать в tlist.cpp

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

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

вот он

C++

#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|

@castaway · 23.09.2012, 16:24

Объяви конструктор и деструктор.

@castaway 4985 / 3092 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	23.09.2012, 11:35	18
	Все верно. Добавлено через 38 секунд kotleta, покажи что у тебя получилось. 1

@kotleta 44 / 44 / 17 Регистрация: 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 ===\| 0

@kotleta 44 / 44 / 17 Регистрация: 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 0

@castaway 4985 / 3092 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	23.09.2012, 16:24	20
	Объяви конструктор и деструктор. 0