Язык программирования C++_v3_

bool Get(T &data);

};

Здесь сначала объявлен класс протокола стека, затем от него наследуется класс стека на основе массива фиксированного размера (реализация ничем не отличается от приведенной выше, поэтому не приводится). Ниже описан еще один производный класс стек, работа которого основана на односвязной списковой структуре данных.

template <class T>

class TDynamicStack: public TAbstractStack<T>

{

struct list{ T data;

list* link; } *m_head;

public:

TDynamicStack() { m_head = NULL; } ~TDynamicStack() {

list *p;

while (p = m_head) { m_head = p->link; delete p; }

}

bool Push( const T &data ) { list* p = new list; p->data = data;

p->link = m_head; m_head = p; return true;

};

bool Pop( T &data ); bool Get(T &data) {

if (! m_head) return false; data = m_head->data;

return true;

};

};

На практике часто возникает необходимость выноса реализации какого-либо метода за границу класса. Вынесение реализации за границы описания шаблона класса выглядит следующим образом:

template <class T>

bool TDynamicStack<T>::Pop( T &data)

{

if (! m_head) return false; list* p = m_head;

m_head = p->link; data = p->data; delete p;

return true;

}

121

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

9.2.2 Специализация

Как и в случае с шаблонами функций, если реализация шаблона для каких-то типов данных оказывается неэффективной или некорректной, выполняется специализация

(специальная реализация). Она может быть выполнена для шаблона класса целиком или для отдельного метода класса.

При специализации всего класса, после описания базового варианта класса размещается полное описание специализированного класса. Например.

template <>

class TDynamicStack<char*>: public TAbstractStack<char*>

{

struct list{ char* data; list* link;

} *m_head; public:

TDynamicStack() { m_head = NULL; } ~TDynamicStack() {

list *p;

while (p = m_head) { m_head = p->link; delete p; }

}

bool Push( char* const &data ) { list* p = new list;

p->data = strdup(data); p->link = m_head; m_head = p;

return true;

};

bool Pop( char* &data ) {

if (! m_head) return false; list* p = m_head;

m_head = p->link; data = p->data; delete p;

return true;

}

bool Get(char* &data) {

if (! m_head) return false; data = strdup(m_head->data); return true;

};

};

При специализации отдельного метода размещают специальную реализацию метода.

Например.

122

template <>

bool TDynamicStack<char*>::Push( char* const &data ) { list* p = new list;

p->data = strdup(data); p->link = m_head; m_head = p;

return true;

};

9.3Вопросы и задания

1.Объясните назначение шаблонов в C++.

2.В чем заключаются отличия шаблонов функций и параметризованных макроопределений

3.При каких обстоятельствах автоматическое определение параметров шаблона функции может быть неудачным? Какие способы разрешения возникшей проблемы Вы знаете?

4.Каким образом и зачем выполняется специализация шаблона функции?

5.Каким образом определяется шаблон класса? Каким образом создать экземпляр шаблона класса?

6.Как описать функцию-член шаблона класса вне объявления шаблона класса.

7.Каким образом выполняется специализация шаблона класса и функции-члена шаблона

класса?

8.Определите шаблон класса «вектор» с необходимыми конструкторами и деструктором,

атакже с операциями присваивания, обращения к элементу вектора по индексу, сложения векторов, сравнения векторов на равенство и неравенство.

9.Выполните специализацию шаблона из задания 8 для вектора строк.

10.Определите шаблон класса для работы со списком пар «строковый ключ – значение произвольного типа». Реализуйте необходимые конструкторы и деструктор, а также операции сложения списка с новой парой значений, сложения двух списков, обращения к элементу списка по индексу, обращения к элементу списка по строковому ключу.

11.Выполните специализацию необходимых методов шаблона класса из задания 10 для пар вида «строковый ключ – строковое значение».

123

ЗАКЛЮЧЕНИЕ

В заключение отметим, что настоящее пособие, содержит, конечно же, достаточно сжатое описание основ языка, и ограниченный объем как самого пособия, так и курса, не позволяет рассмотреть все особенности. Автор, тем не менее, надеется, что освещенные в пособии основы были успешно освоены, а само пособие заинтересовало читателя в дальнейшем изучении этого замечательного языка. Если это действительно так, то ниже предлагается список тем, которые можно предложить читателю для самостоятельной проработки:

-директивы компилятора,

-организация пространств имен,

-указатели на члены классов,

-информация о типе во время выполнения и операции приведения типа,

-управление ресурсами при использовании исключений,

-спецификация исключений,

-стандартные библиотеки языка C/C++.

Этот список, конечно же, не является исчерпывающим. Информацию по этим и другим темам можно найти во многих книгах, в названии которых фигурирует название языка “C++”.

Эту информацию можно почерпнуть, конечно же, и из фундаментальной работы Бьерна Страуструпа «Язык программирования С++» [1].

124

ЛИТЕРАТУРА

1.Страуструп Б. Язык программирования С++. Специальное издание. М.: Радио и связь, 1991. - 349с.

2.Вирт Н. Алгоритмы и структуры данных: Пер. с англ. - М.: Мир, 1989.

3.Савитч У. Язык С++. Курс объектно-ориентированного программирования. – М.:

Вильямс, 2001. – 696 с.

4.Вайнер Р., Пинсон Л. С++ изнутри.- Киев:НПИФ «ДиаСофт», 1993. -301с.

5.Язык программирования Си / Б. Керниган, Д. Ритчи. - 3-е изд., испр. - СПб. : Невский Диалект, 2004. - 351 с.

6.Программирование на C++ / С. Дьюхарст, К. Старк. - Киев : НИПФ "ДиаСофт", 1993. -

271 с.

7.Практикум по программированию на языке СИ / В. В. Подбельский. - М. : Финансы и статистика, 2004

125