Я пытаюсь реализовать свой собственный класс связанных списков для дидактических целей.
Я указал класс "Список" как друга внутри объявления Iterator, но он, похоже, не компилируется.
Это интерфейсы трех классов, которые я использовал:
Node.h:
#define null (Node<T> *) 0
template <class T>
class Node {
public:
T content;
Node<T>* next;
Node<T>* prev;
Node (const T& _content) :
content(_content),
next(null),
prev(null)
{}
};
Iterator.h:
#include "Node.h"
template <class T>
class Iterator {
private:
Node<T>* current;
Iterator (Node<T> *);
public:
bool isDone () const;
bool hasNext () const;
bool hasPrevious () const;
void stepForward ();
void stepBackwards ();
T& currentElement () const;
friend class List<T>;
};
list.h
#include <stdexcept>
#include "Iterator.h"
template <class T>
class List {
private:
Node<T>* head;
Node<T>* tail;
unsigned int items;
public:
List ();
List (const List<T>&);
List& operator = (const List<T>&);
~List ();
bool isEmpty () const {
return items == 0;
}
unsigned int length () const {
return items;
}
void clear ();
void add (const T&);
T remove (const T&) throw (std::length_error&, std::invalid_argument&);
Iterator<T> createStartIterator () const throw (std::length_error&);
Iterator<T> createEndIterator () const throw (std::length_error&);
};
И это тестовая программа, которую я пытался запустить:
trial.cpp
using namespace std;
#include <iostream>
#include "List/List.cc"
int main ()
{
List<int> myList;
for (int i = 1; i <= 10; i++) {
myList.add(i);
}
for (Iterator<int> it = myList.createStartIterator(); !it.isDone(); it.stepForward()) {
cout << it.currentElement() << endl;
}
return 0;
}
Когда я пытаюсь его скомпилировать, компилятор дает мне следующие ошибки:
Iterator.h: 26: ошибка: "Список не шаблон
Iterator.h: при создании "Итератора:
trial.cpp: 18: созданный здесь
Iterator.h: 12: ошибка: аргумент шаблона, необходимый для 'struct List
List.cc: В функции-члене 'Список итераторов:: createStartIterator() const [с T = int]:
trial.cpp: 18: созданный здесь
Iterator.h: 14: error: 'Iterator:: Iterator (Node *) [с T = int] является закрытым
List.cc:120: ошибка: в этом контексте
Похоже, что это не признание объявления друга. Где я ошибся?