Связанный список объектов?

Question

У меня есть программа, которая использует классы данных adt / abstract со структурами данных. Объект -> Владение -> контейнер -> стек -> очередь -> queueslinkedlist и т. Д. Я переключился на блоки кода из visual studio, потому что у меня были проблемы с ostream ..

Я закомментировал некоторые функции для отслеживания проблем.

Я пытаюсь собрать его. В файле queueaslinklist.h у меня проблемы.

class QueueAsLinkedList : public virtual Queue
{
protected:
LinkedList<Object*> list;

Когда я закомментирую это и список инициализаторов в .cpp, программа скомпилируется, поэтому я думаю, что проблема сузилась. Хотя не уверен почему ..

Я получаю следующие ошибки:

obj \ Debug \ QueueAsLinkedList.o (.text + 0x198) || В функции `ZN17QueueAsLinkedListD2Ev ': | \ QueueAsLinkedList.cpp | 10 | неопределенная ссылка на `LinkedList :: ~ LinkedList () '| QueueAsLinkedList.o (.text + 0x394) || В функции `ZN17QueueAsLinkedListD1Ev ': | \ QueueAsLinkedList.cpp | 10 | неопределенная ссылка на `LinkedList :: ~ LinkedList () '| QueueAsLinkedList.o (.text + 0x598) || В функции `ZN17QueueAsLinkedListD0Ev ': | \ QueueAsLinkedList.cpp | 10 | неопределенная ссылка на `LinkedList :: ~ LinkedList () '| QueueAsLinkedList.o (.text + 0x7b4) || В функции `ZN17QueueAsLinkedListC2Ev ': | \ QueueAsLinkedList.cpp | 16 | неопределенная ссылка на `LinkedList :: LinkedList () '| \ QueueAsLinkedList.o (.text + 0x8cb) || В функции `ZN17QueueAsLinkedListC1Ev ': | \ QueueAsLinkedList.cpp | 16 | неопределенная ссылка на `LinkedList :: LinkedList () '| || === Сборка завершена: 5 ошибок, 0 предупреждений === |

Вот код, который, я думаю, вам нужно будет увидеть .. Я включу объект - контейнер - и список ссылок que

Очередь как список ссылок .h

#ifndef QUEUEASLINKEDLIST_H
#define QUEUEASLINKEDLIST_H

#include "Queue.h"
#include "Object.h"
#include "LinkedList.h"



class QueueAsLinkedList : public virtual Queue
{
protected:
LinkedList<Object*> list;


public:
QueueAsLinkedList ();
~QueueAsLinkedList ();

//void QueueAsLinkedList::Purge ();
//Object& QueueAsLinkedList::Head () const;
//void QueueAsLinkedList::Enqueue (Object& Object);
//Object& QueueAsLinkedList::Dequeue ();
};

#endif

Очередь как список ссылок .cpp

    #include "QueueAsLinkedList.h"
#include "Ownership.h"
#include <iostream>

using namespace std;

QueueAsLinkedList::~QueueAsLinkedList()
{


}

QueueAsLinkedList::QueueAsLinkedList () : list ()
{
}

Объектный файл

#ifndef OBJECT_H
#define OBJECT_H
#include <iostream>


class Object
{
protected:
virtual int CompareTo (Object const&) const = 0;
public:
virtual ~Object ();
virtual bool IsNull () const;
virtual int Compare (Object const&) const;
//  virtual HashValue Hash () const = 0;
virtual void Put (std::ostream&) const = 0;
};

#endif


}

Object .cpp

#include  <typeinfo>
#include  "Object.h"


Object::~Object ()
{}

bool Object::IsNull () const
{ return false; }

int Object::Compare (Object const& object) const
{
if (typeid (*this) == typeid (object))
return CompareTo (object);
else if (typeid (*this).before (typeid (object)))
return -1;
else
return 1;
}

inline bool operator == (Object const& left, Object const& right)
{ return left.Compare (right) == 0; }

inline bool operator != (Object const& left, Object const& right)
{ return left.Compare (right) != 0; }

inline bool operator <= (Object const& left, Object const& right)
{ return left.Compare (right) <= 0; }

inline bool operator <  (Object const& left, Object const& right)
{ return left.Compare (right) <  0; }

inline bool operator >= (Object const& left, Object const& right)
{ return left.Compare (right) >= 0; }

inline bool operator >  (Object const& left, Object const& right)
{ return left.Compare (right) >  0; }

inline std::ostream& operator << (std::ostream &s, Object const &object)
{ object.Put (s); return s; }

ее список ссылок

template <class T>
class LinkedList;

template <class T>
class ListElement
{
T datum;
ListElement* next;

ListElement (T const&, ListElement*);
public:
T const& Datum () const;
ListElement const* Next () const;

friend class    LinkedList<T>; 
};

template <class T>
class LinkedList    
{
ListElement<T>* head;
ListElement<T>* tail;
public:
LinkedList ();
~LinkedList ();

LinkedList (LinkedList const&);
LinkedList& operator = (LinkedList const&);

ListElement<T> const* Head () const;
ListElement<T> const* Tail () const;
bool IsEmpty () const;
T const& First () const;
T const& Last () const;

void Prepend (T const&);
void Append (T const&);
void Extract (T const&);
void Purge ();
void InsertAfter (ListElement<T> const*, T const&);
void InsertBefore (ListElement<T> const*, T const&);
};

ссылка list.cpp

#include "LinkedList.h"


template <class T>
ListElement<T>::ListElement (
T const& _datum, ListElement<T>* _next) :
datum (_datum), next (_next)
{}

template <class T>
T const& ListElement<T>::Datum () const
{ return datum; }

template <class T>
ListElement<T> const* ListElement<T>::Next () const
{ return next; }



template <class T>
LinkedList<T>::LinkedList () :
head (0),
tail (0)
{}


template <class T>
void LinkedList<T>::Purge ()
{
while (head != 0)
{
ListElement<T>* const tmp = head;
head = head->next;
delete tmp;
}
tail = 0;
}

template <class T>
LinkedList<T>::~LinkedList ()
{ Purge (); }



template <class T>
ListElement<T> const* LinkedList<T>::Head () const
{ return head; }

template <class T>
ListElement<T> const* LinkedList<T>::Tail () const
{ return tail; }

template <class T>
bool LinkedList<T>::IsEmpty () const
{ return head == 0; }



template <class T>
T const& LinkedList<T>::First () const
{
if (head == 0)
//  throw domain_error ("list is empty");
return head->datum;
}

template <class T>
T const& LinkedList<T>::Last () const
{
if (tail == 0)
//throw domain_error ("list is empty");
return tail->datum;
}



template <class T>
void LinkedList<T>::Prepend (T const& item)
{
ListElement<T>* const tmp = new ListElement<T> (item, head);
if (head == 0)
tail = tmp;
head = tmp;
}

а вот контейнер

#ifndef CONTAINER_H
#define CONTAINER_H

#include <iostream>
#include "Object.h"

#include "NullObject.h"
#include "Ownership.h"
#include "Iterator.h"
#include "Visitor.h"



class Container : public virtual Object,    public virtual Ownership
{
protected:
unsigned int count;

Container ();
public:
virtual unsigned int Count () const;
virtual bool IsEmpty () const;
virtual bool IsFull () const;
//  virtual HashValue Hash () const;
//virtual void Put (ostream&) const;
virtual Iterator& NewIterator () const;

virtual void Purge () = 0;
virtual void Accept (Visitor&) const = 0;
};

#endif

здесь - container.cpp

#include <iostream>
#include "Container.h"
#include "NullIterator.h"



Container::Container () :
count (0)
{}

unsigned int Container::Count () const
{ return count; }

bool Container::IsEmpty () const
{ return Count () == 0; }

bool Container::IsFull () const
{ return false; }

Iterator& Container::NewIterator () const
{ return *new NullIterator (); }

//void Container::Put (ostream&) const
//{ return  ;}

и que.h

#ifndef QUEUE_H
#define QUEUE_H

#include "Container.h"


class Queue : public virtual Container
{
public:
virtual Object& Head () const = 0;
virtual void Enqueue (Object&) = 0;
virtual Object& Dequeue () = 0;
};


#endif

любая помощь очень ценится.

Answer 1

Переместите код для ваших шаблонов классов, включая LinkedList<T>, в заголовочный файл - нет отдельного файла .cpp.

Чаще всего работают шаблоны и должны упростить задачу создания экземпляров шаблонов в вашей компиляции и ссылке.Если вы сделаете это, использование, как в QueueAsLinkedList, должно подразумевать создание экземпляра с определенным значением T (Object* в данном случае), и ссылка будет работать.

Подсказка в том, что ваш компоновщиквсе ошибки относятся к конструктору и деструктору по умолчанию для LinkedList.Несмотря на то, что вы определили реализации для каждого из них в linkedlist.cpp, шаблон класса по-прежнему необходимо создавать для каждого конкретного типа, который вы хотите использовать для T.Вы можете сделать это явно (и это еще один способ исправить вашу проблему), или, как я предложил.

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

Answer 2

Эта проблема также обсуждалась здесь класс c ++ с шаблоном не может найти своего конструктора