Ошибки C ++ с шаблонами классов друзей и - PullRequest
Новая
       0

Ошибки C ++ с шаблонами классов друзей и

0 голосов
/ 03 декабря 2011

Я создаю свою собственную программу для двухсписочных списков (я знаю, что есть библиотека списков). У меня есть main.cc только с моей главной функцией, которая предоставляет меню для выбора различных опций для моей программы и вызова правильных функций / объектов. Затем у меня есть 3 различных заголовочных файла, содержащих файлы классов, 1 - это общий файл для моих двухсвязных функций списка, другой - для преобразования общих функций DLL в функции очереди, а последний - для преобразования функций DLL в функции стека.

main.cc 

#include <iostream>


#include "doubly-linked-list.h"
#include "DLLstack.h"
#include "DLLqueue.h"

using namespace std
int choice=0,choice2=0;

int main()
{
    int choice=0,choice2=0,i=0;
    DoublyLinkedList<int> lst;
    DLLstack stlist;
    while(1)
    {

        choice2=0;
        //ask user
        cout<<"\n1. Create Simple (Unsorted) List\n2. Create Sorted List\n";
        cout<<"3. Create LIFO Queue\n4. Create FIFO Queue(Stack)\n";
        cout<<"5. Exit Program\n";
        cout<<"Please choose an option\n";
        cin>>choice;

        while(choice==1)
        {

            //ask user 1.a
            cout<<"\n1. Enter integer for insertion at head of list\n2. Enter integer for insertion at tail of list\n";
            cout<<"3. Display and Delete integer at head\n4. Display and Delete integer at tail\n";
            cout<<"5. Search for integer in list and delete that node\n6.  Display Contents of list from head to tail in order\n7.  Exit\n";
            cout<<"Please choose an option\n";
            cin>>choice2;

            if(choice2==1)//1.1
            {cout<<"Enter integer to add to head\n";
                cin>>i;
                lst.addToDLLHead(i);
            }
            if(choice2==2)//1.2
            {
                cout<<"Enter integer to add to tail\n";
                cin>>i;
                lst.addToDLLTail(i);
            }
            if(choice2==3)//1.3
            { try{
                i=lst.deleteFromDLLHead ();
            } catch(int error_code)
                {
                    cerr<<"Error: "<<error_code<<endl;
                    switch(error_code)
                    {cout<<"Empty List\n";
                            return(1);
                    }
                }

                cout<<"The deleted int was "<<i<<endl;
            }
            if(choice2==4)//1.4
            { try{
                i=lst.deleteFromDLLTail ();
            } catch(int error_code)
                {
                    cerr<<"Error: "<<error_code<<endl;
                    switch(error_code)
                    {case 1:
                        cout<<"Empty List\n";
                            return(1);
                    }
                }
                cout<<"The deleted int was "<<i<<endl;
            }
            if(choice2==5)//1.5
            {
                cout<<"Enter Integer to search for and delete"<<endl;
                cin>>i;
                try{
                    lst.searchdelete (i);
                } catch(int error_code)
                {
                    cerr<<"Error: "<<error_code<<endl;
                    switch(error_code)
                    {cout<<"Empty List\n";
                            return(1);
                    }
                }
            }
            if(choice2==6)
            {lst.printlist ();}
            if(choice2==7) choice=0;
        }





        while(choice==2)
        {
            //ask user 2.b
            cout<<"\n1. Enter integer for sorted insertion(increasing order) into list\n2. Display and delete integer if present in list\n";
            cout<<"3. Display contents of sorted list of integers, in increasing order\n";
            cout<<"4. Exit program\n";
            cout<<"Please choose an option\n";
            cin>>choice2;

            if(choice2==1)//2.1
            {cout<<"Enter integer to add to the sorted list"<<endl;
                cin>>i;
                lst.addSorted (i);
            }
            if(choice2==2)
            {
                cout<<"Enter Integer to search for and delete"<<endl;
                cin>>i;
                try{
                    lst.searchdelete (i);
                } catch(int error_code)
                {
                    cerr<<"Error: "<<error_code<<endl;
                    switch(error_code)
                    {cout<<"Empty List\n";
                            return(1);
                    }
                }
            }
            if(choice2==3)
            {lst.printlist ();}
            if(choice2=4)
            {choice=0;}
        }






        while(choice==3)
        {
            cout<<"\n1. ENQUEUE\n2. DEQUEUE\n";
            cout<<"3. Print QUEUE\n";
            cout<<"4. Exit program\n";
            cout<<"Please choose an option\n";
            cin>>choice2;
            DLLQueue.qlst;

            if(choice2==1)
            {
                cout<<"Enter number to place in Queue"<<endl;
                cin>>i;
                qlst.enqueue(i);}
            if(choice2=2)
            {try{qlst.dequeue();
            } catch(int error_code)
                {
                    cerr<<"Error: "<<error_code<<endl;
                    switch(error_code)
                    {cout<<"Empty List\n";
                            return(1);
                    }
                }
            }
            if(choice2=3)
            {lst.printlist ();}
            if(choice2=4)
            {choice=0;}


        }

            while(choice==4)
            {
                cout<<"\n1. Push\n2. Pop\n";
                cout<<"3. Print STACK\n";
                cout<<"4. Exit program\n";
                cout<<"Please choose an option\n";
                cin>>choice2;
                if(choice2==1)
                {cout<<"Please enter value to place in stack"<<endl;
                    cin>>i;
                    stlst.push(i);
                }
                if(choice2==2)
                {stlst.pop();}
                if(choice2==3)
                {lst.printlist ();}
                if(choice2==4)
                {choice=0;}
            }






        } //original while

        return 0;
    }

двусвязные-list.h 

#ifndef DOUBLY_LINKED_LIST
#define DOUBLY_LINKED_LIST
#include <iostream>
using namespace std;

const int EMPTY_LIST=1;
template<class T>
class DLLNode
{
    friend class DoublyLinkedList;
    friend class DLLQueue;
    friend class DLLstack;
public:
    DLLNode(){next=prev=NULL;}
    DLLNode(const T& el, DLLNode *n=NULL, DLLNode *p=NULL)
{info=el;
    next=n;
    prev=p;
}
T info;
DLLNode<T> *next, *prev;
protected:
//T info;
//DLLNode<T> *next, *prev;
private:

};

template<class T>
class DoublyLinkedList
{
    friend class DLLQueue;
    friend class DLLstack;
public:
    DoublyLinkedList() {head=tail=NULL;} //good
    void addToDLLTail(const T&); //good
    T deleteFromDLLTail(); //good
    T isDLLEmpty() {return (head==NULL);} //good
    void addToDLLHead(const T&); //added
    T deleteFromDLLHead(); //added
    void deleteDLLNode(const T&); //added
    bool isInList(const T&) const; //added
    void addSorted(const T&); //added
    void printlist(); //added
    T searchdelete(const T&);


protected:

private:
DLLNode<T> *head, *tail;
};

template<class T>
T DoublyLinkedList<T>::deleteFromDLLTail(){
    if(head!=NULL){
        T el=tail->info;
        if(head==tail){
            delete tail;
            head=tail=NULL;
        }
        return el;
    }
    else throw(EMPTY_LIST);
}

template<class T>
void DoublyLinkedList<T>::addToDLLTail(const T& el) {
    if(tail!=NULL){
        tail=new DLLNode<T>(el,NULL,tail);
        tail->prev->next=tail;
    }
    else head=tail= new DLLNode<T>(el);
}

template<class T>
void DoublyLinkedList<T>::addToDLLHead (const T& el) {
    head = new DLLNode<T>(el,head);
    if(tail==NULL) tail=head;
}

template<class T>
T DoublyLinkedList<T>::deleteFromDLLHead (){
    if(head!=NULL)
    {
        int el=head->info;
        DLLNode<T> *tmp=head;
        if(head==tail)
        {head=tail=NULL;}
        else{head=head->next;}
        delete tmp;
        return(el);
        }
    else throw(EMPTY_LIST);
}

template<class T>
void DoublyLinkedList<T>::deleteDLLNode(const T& el) {  
if(head!=NULL){
   if(head==tail&&el==head->info) {
       delete head;
       head=tail=NULL;
   }
   else if(el==head->info){
       DLLNode<T> *tmp=head;
       head=head->next;
       head->prev=NULL;
       delete tmp;
   }
   else {
       DLLNode<T> *pred, *tmp;
       for(tmp=head->next;tmp!=NULL && tmp->info!=el;tmp=tmp->next);
       if(tmp!=NULL){
           pred=tmp->prev;
           pred->next=tmp->next;
           pred->next->prev=pred;

       if(tmp==tail) {tail=tail->prev;}
           delete tmp;
       }
   }
}
else throw(EMPTY_LIST);
}

template<class T>
bool DoublyLinkedList<T>::isInList(const T& el) const {
    DLLNode<T> *tmp;
    for(tmp=head;tmp!=NULL&&tmp->info !=el; tmp=tmp->next);
    return (tmp !=NULL);
}

template<class T>
void DoublyLinkedList<T>::addSorted(const T& i) {
    DLLNode<T> *tmp, *nxt;
    for(tmp=head;tmp->info<i;tmp=tmp->next);
    nxt=tmp->next;
    tmp->next= new DLLNode<T> (i,nxt,tmp);
    next->prev=tmp->next;
    delete tmp;
    delete nxt;
}

template<class T>
void DoublyLinkedList<T>::printlist() {
    DLLNode<T> *tmp;
    if(head!=NULL){
    for(tmp=head;tmp->next!=NULL;tmp=tmp->next){
        cout<<tmp->info<<endl;
    }
    }
}

template<class T>
T DoublyLinkedList<T>::searchdelete(const T& i)
{ DLLNode<T> *tmp;
    for(;tmp->info!=i&&tmp!=NULL;tmp=tmp->next){}
        delete DLLNode<T> (tmp);
    return(cout<<"Value Deleted from List\n");
}



#endif // DOUBLY_LINKED_LIST

DLLstack.h 

#ifndef _DLLSTACK_H_
#define _DLLSTACK_H_
#include <iostream>
using namespace std;

#include "doubly-linked-list.h"
class DLLstack
{
    friend class<class T> DoublyLinkedList;
    friend class<class T> DLLNode;
public:
    DLLstack(){};
    bool isEmpty() const
{return lst.isEmpty();}
    void clear()
{
    while(!list.isEmpty()){
        lst.deleteFromDLLHead();}
}
int pop()
{return (lst.deleteFromHead();}
void push(const int& el);
{lst.addToDLLHead (el);}
int topEl()
{
    int topelement;
    topelement=lst.deleteFromDLLHead ();
    lst.addToDLLHead (topelement);
    return(topelement);
}
protected:

private:
DoublyLinkedList stlst;
};

#endif // _DLLSTACK_H_

DLLqueue.h 

#ifndef _DLLQUEUE_H_
#define _DLLQUEUE_H_
#include <iostream>
using namespace std;
#include "doubly-linked-list.h"
template<class T>
class DLLQueue
{
    friend <class T> class DoublyLinkedList
    friend <class T> class DLLNode
public:

DLLQueue(){};
bool isEmpty() const
{ return lst.isEmpty();}
void enqueue(const T& el)
{ lst.addToDLLTail (el);}
T dequeue()
{ return {lst.deleteFromDLLHead ();}
T firstEl()
{
    T front_el;
    front_el=lst.deleteFromDLLHead ();
    lst.addToDLLHead (front_el);
    return(front_el);
}
~DLLQueue() {clear();}
protected:

private:
DoublyLinkedList qlst;
};

#endif // _DLLQUEUE_H_

Теперь я получаю 30 ошибок, но моя главная проблема (я думаю) состоит в том, что в нем говорится, что объявления функций моего друга в моем файле DLLqueue.h и файле DLLstack.h DLLqueue.h: 11: 9: ошибка: ожидаемый неквалифицированный идентификатор перед токеном ‘<’ DLLstack.h: 11: 14: ошибка: ожидаемый идентификатор перед токеном ‘<’ </p>

, а также мой lst-объект в классах стека и очереди "не был объявлен в этой области"

дважды-связанный-список.h: 141: 2: ошибка: «следующий» не был объявлен в этой области

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

Если вам интересно, я программирую в Ajuta IDE в Ubuntu

Ответы [ 3 ]

2 голосов
/ 03 декабря 2011 
friend <class T> class DoublyLinkedList

должно быть 

template <class U> friend class DoublyLinkedList;

или 

friend class DoublyLinkedList<T>;

в зависимости от того, с какими экземплярами действительно нужно дружить; и аналогично для других объявлений друзей. 

DoublyLinkedList qlst;

должно быть 

DoublyLinkedList<T> qlst;

, поскольку DoublyLinkedList - это шаблон, а не тип.

Не должно быть точки с запятой перед телом функции в DLLStack::push: 

void push(const int& el);
{lst.addToDLLHead (el);}

У вас есть нежелательный ( без соответствия ) в DLLstack::pop: 

{return (lst.deleteFromDLLHead();}

и нежелательных { в DLLQueue::deque: 

{ return {lst.deleteFromDLLHead ();}

Существуют различные опечатки (например, объявление члена stlst и ссылки на него по-разному lst и list) - ошибки компилятора будут указывать вам непосредственно на них.

DoublyLinkedList::isDLLEmpty должен быть объявлен const, поэтому его можно вызывать из const функций-членов других классов (как только вы исправите опечатки, вызывающие его isEmpty).

В DoublyLinkedList::searchdelete, delete DLLNode<T>(tmp) должно быть просто delete tmp. Вам также нужно исправить указатели в узлах по обе стороны от удаленного и вернуть значение типа T (предположительно i), а также исправить поведение цикла, чтобы он действительно искал правильный узел (как есть, он перебирает до конца, затем удаляет нулевой указатель, в результате чего он ничего не делает).

Наконец, ~DLLQueue пытается вызвать DoublyLinkedList::clear, который не существует. Вы должны реализовать либо это, либо деструктор для DoublyLinkedList (или обоих). Как таковой, список является утечкой памяти. Он также должен иметь конструктор копирования и оператор присваивания (просто объявленный как private, если вы не хотите, чтобы класс был копируемым).

Кроме того, вы не должны использовать зарезервированные имена (начинающиеся с подчеркивания, такие как _DLLQUEUE_H_) в качестве включаемых охранников. Вы также не должны помещать using namespace std; в заголовочные файлы; пользователь заголовочного файла может не захотеть, чтобы глобальное пространство имен было загрязнено.

1 голос
/ 03 декабря 2011

Измените объявление друга на 

template <class U> friend class DLLNode;

Здесь также отсутствуют точки с запятой 

class DLLQueue
{
    friend <class T> class DoublyLinkedList
    friend <class T> class DLLNode
0 голосов
/ 03 декабря 2011
  1. Не пишите свой собственный список, стек или очередь.Вместо этого используйте std::deque с std::stack и std::queue адаптерами.
  2. Никогда не используйте using namespace std в заголовке.
  3. Все ваши объявления друзей используют неверный синтаксис.Это должно быть template <typename T> friend class X; (или с class вместо typename).Кроме того, идентификаторы чувствительны к регистру, DLLStack и DLLstack - это две совершенно разные вещи.
  4. Ваши классы не будут правильно работать с копированием.
  5. Не бросайте целые, используйте правильныевместо этого подкласс std::exception.
  6. Вы не используете аргументы шаблона в определениях переменных-членов.

Я не вижу более серьезных проблем, но я могу пропуститьчто-то во всем указателе вещи.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.

Нет похожих вопросов

...