Определения шаблонов классов Queue и QueueItem

Ниже представлено определение шаблона класса Queue. Оно помещено в заголовочный файл Queue.h

вместе с определением шаблона QueueItem:

#ifndef QUEUE_H

#define QUEUE_H

// объявление QueueItem

template <class T> class QueueItem;

template <class Type>

class Queue {

public:

Queue() : front( 0 ), back ( 0 ) { }

~Queue();

Type& remove();

void add( const Type & );

bool is_empty() const {

return front == 0;

}

private:

QueueItem<Type> *front;

QueueItem<Type> *back;

};

#endif

При использовании имени Queue

внутри определения шаблона класса Queue список параметров <Type>

можно опускать. Однако пропуск списка параметров шаблона QueueItem в определении шаблона Queue

недопустим. Так, объявление члена front является ошибкой:

template <class Type>

class Queue {

public:

// ...

private:

// ошибка: список параметров для QueueItem неизвестен

QueueItem<Type> *front;

}

Упражнение 16.1

Найдите ошибочные объявления (или пары объявлений) шаблонов классов:

(a) template <class Type>

class Container1;

template <class Type, int size>

class Container1;

(b) template <class T, U, class V>

class Container2;

class Container3 {};

(d) template <typename myT, class myT>

class Container4 {};

(e) template <class Type, int *pi>

class Container5;

(f) template <class Type, int val = 0>

class Container6;

template <class T = complex<double>, int v>

class Container6;

Упражнение 16.2

Следующее определение шаблона List

некорректно. Как исправить ошибку?

template <class elemenType>

class ListItem;

template <class elemType>

class List {

public:

List<elemType>()

: _at_front( 0 ), _at_end( 0 ), _current( 0 ), _size( 0 )

{}

List<elemType>( const List<elemType> & );

List<elemType>& operator=( const List<elemType> & );

~List();

void insert( ListItem *ptr, elemType value );

int remove( elemType value );

ListItem *find( elemType value );

void display( ostream &os = cout );

int size() { return _size; }

private:

ListItem *_at_front;

ListItem *_at_end;

ListItem *_current;

int _size

};

Содержание раздела