Xreferat.com » Рефераты по информатике и программированию » Объективное программирование

Объективное программирование

// Создание БД

for (i=0; i<10; i++)

R.append(); // Ввод 10-ти строк

R.sort(1); // Сортировка по первому столбцу

scanf("%d %d", &i, &j); // Вывод значения элемента

R(i,j).PUT();

R(1,2) + "1234"; // Операция "объект + строка"

// для элемента 1,2

}


Лекция 9. Шаблоны.

-----------------

Довольно часто классы создаются для объединения

множества элементов данных, которые внутри объекта могут

быть связаны массивом ссылок, списком, деревом и т.д..

При этом объект класса содержит ссылки


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

класса (шаблон), в котором в виде параметра задан тип

(класс) входящих в него внутренних элементов данных. Тогда

при создании объекта необходимо дополнительно указывать и

конкретный тип внутренних элементов в качестве параметра.

Создание объекта сопровождается также и созданием

соответствующего конкретного класса для заданного конктретного типа.

Принятый в Си++ способ определения множества классов

с параметризованным внутренним типом данных (иначе, макроопределение) называется шаблоном (template). Синтаксис

шаблона рассмотрим на примере шаблона класса векторов,

содержащих динамический массив ссылок на переменные заданного типа.


--- параметр шаблона - класс "T", внутренний

¦ тип данных

¦ --- имя группы шаблонных классов

template class vector

{

int tsize; // Общее количество элеметов

int csize; // Текущее количество элементов

T **obj; // Массив ссылок на параметризован // ные объекты типа "T"

public:

T *operator[](int);

// оператор [int] возвращает ссылку

// на параметризованный объект

// класса "T"

void insert(T*); // функция включения объекта типа "T"

int extract(T*); //

};

Данный шаблон может использоваться для порождения

объектов-векторов, каждый из которых хранит объекты определенного типа. Имя класса при этом составляется из имени

шаблона "vector" и имени типа данных (класса), который подставляется вместо параметра "Т":

vector a;

vector b;

extern class time;

vector


Заметим, что транслятором при определении каждого

вектора с новым типом объектов генерируется описание нового

класса по заданному шаблону (естественно, неявно в процессе

трансляции):


class vector

{

int tsize;

int csize;

int **obj;

public:

int *operator[](int);

void insert(int*);

int index(int*);

};


Далее следует очевидное утверждение, что элементыфункции шаблона также должны быть параметризованы, то есть

генерироваться для каждого нового типа данных. Действительно, это так: элементы-функции шаблона классов в свою

очередь также являются шаблонными функциями с тем же самым

параметром. То же самое касается переопределяемых операторов:


--- параметр шаблона - класс "T", внутренний

¦ тип данных

¦ --- имя элемента-функции или

¦ ¦ оператора - параметризовано

¦ ¦

template T* vector::operator[](int n)

{

if (n >=tsize) return(NULL);

return (obj[n]);

}


template int vector::index(T *pobj)

{

int n;

for (n=0; n

if (pobj == obj[n]) return(n);

return(-1);

}


Заметим, что транслятором при определении каждого

вектора с новым типом объектов генерируется набор элементовфункций по заданным шаблонам (естественно, неявно в процессе

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

определение шаблона самого класса.


int* vector::operator[](int n)

{

if (n >=tsize) return(NULL);

return (obj[n]);

}


int vector::index(int *pobj)

{

int n;

for (n=0; n

if (pobj == obj[n]) return(n);

return(-1);

}

Шаблоны могут иметь также и параметры-константы,

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

может использоваться для размещения не только ссылок на

параметризованные объекты, но и сами объекты. В качестве

примера рассмотрим шаблон для построения циклической очереди ограниченного размера для параметризованных объектов.

template class FIFO

{

int fst,lst; // Указатели на начало-конец

// очереди

T queue[size]; // Массив объектов класса "T"

// размерности "size"

public:

T from(); // Функции включения-исключения

void into(T); //

FIFO(); // Конструктор

};


template FIFO::FIFO()

{

fst = lst = 0;

}


template T FIFO::from()

{

T work;

if (fst !=lst)

{

work = area[lst++];

lst = lst % size;

}

return(work);

}


template void FIFO::into(T obj)

{

area[fst++] = obj;

fst = fst % size;

}

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

FIFO<100> a;

FIFO<20> b;

struct x {};

FIFO<50> c;

Пример сгенерированного компилятором класса для объекта "a".


class FIFO<100>

{

int fst,lst;

double queue[100];

public:

double from();

void into(double);

FIFO();

};


FIFO<100>::FIFO()

{

fst = lst = 0;

}


double FIFO<100>::from()

{

double work;

if (fst !=lst)

{

work = area[lst++];

lst = lst % 100;

}

return(work);

}

void FIFO<100>::into(double obj)

{

area[fst++] = obj;

fst = fst % 100;

}

37


Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: