Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ТООП конспект весь.doc
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
22 Мб
Скачать
☆

Int main(){

Stack2<int, 10> st;

Stack2<int, 100> st2;

}

2 разных класса, разные типы.

Значения по умолчанию для параметров шаблона

Могут задаваться только при объявлении шаблона. Значение по умолчанию для параметра типа – тип. Значение для параметра нетипа – константа.

Template <typename T = int, int maxSize = 20>

Class Stack3;

Int main(){

Stack3<double, 10> st1;

Stack3<double> st2;

Stack<> st3;

…

}

Параметры шаблона класса – шаблоны

Template <typename T> class Stack;

Template <typename T> class Array;

Нам нужен новый шаблон класса, который использует какой-нибудь контейнер (тоже шаблонный).

Template <typename T, typename Container>

Class Sensor{

Container data;

Public: Sensor(int maxSize):data(maxSize){}

…

};

Int main(){

Sensor<int, Stack<int> > sens;

Эта реализация никак не связывает тип Т с типом элементов, хранящихся в контейнере. По логике шаблона sensor второму аргументу надо быть именем шаблона.

Sensor <int, Stack> имя;

Template <typename T, template <typename P> Container>

Class Sensor2{

Container<T> data;

Public: Sensor(int newSize):data(newSize){}

};

Int main(){

Stack<int,stack> sens(10);

Sensor<int> sens2(10);

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

… container = stack>

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

Generics

Обобщенные типы в java и C# строятся по другой схеме.

Особенности обобщений Generics в Java.

Object – родительский класс для всего.

Class Stack{

Private Object [] data;

//в массив можно совать ссылки на объекты любого типа

Private Stack(int maxSize){ data = new Object[maxSize];}

… void push(Object elem);

Object pop(); //косяк

}

A[] arr = {

New A(1);

New A(0);

New A(-1);

}

Stack s = new Stack(3);

For (A r: arr) s.push(r);

A r (A) x.pop(); //приведение типа

В отличие от шаблонов С++ обобщенные классы в java существуют в единственном экземпляре. Это называется «схемой удаления типов» (erasure)

Class Stack<T>{

Private T[] data

Public:

Stack(int maxSize){ data = new T [maxSize];} //когда начнется выполнение, вместо T будет object.

}

Stack <A> st;

St.push(arr [0]);

A r = s.pop();

B b = new B();

St.push(b); //ошибка

На этапе выполнения параметр Т уже заменен на Object, т.е. на этом этапе нет информации о типе объектов, помещаемых в стек, потому операция new для параметра Т невозможна.

Class Stack<T>{

Private T[] data;

Public stack (T[]){ data = d;}

}

…

Stack <A> st2 (arr);

Class stack <T extands Number>

…

Ограничение на заменяющие параметр Т типы на объекты только классов Number и производные от него.

Extands – ограничение внизу.

Ограничение вверх (наследники указанного не включаются и он сам тоже, только родители) – super.

С++

Стандартная библиотека шаблонов С++ - STL

Standard Template Library – содержит контейнеры (двусторонний список, динамический массив, ассоциативный массив (словарь) и т.д.), итераторы (связи с контейнерами и обеспечивают перебор элементов контейнера), распределители памяти, стандартные алгоритмы, позволяющие выполнять работу с контейнерами (поиск, сортировка и т.д.) и функторы (код, который может применяться к элементам контейнера).

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

Кроме того в STL содержатся псевдоконтейнеры и различные шаблоны.

Пример

Вспомогательный шаблон valarray<> - это псевдоконтейнер. Остальные тоже псевдоконтейнеры:

Litset<> - битовый контейнер.

Класс srting есть в <string.h>

Там же wstring -> wchar_t

С++11

U16string – юникод 16.

U32string – юникод 32.

Оба вышеперечисленных – шаблон basic_string<T>.

Шаблон пары ключ-значение

Pair<key,value>

Key – first, value – second.

p.first …

Стандартные контейнеры

(стандарт 1998 года)

Все контейнеры – шаблоны классов.

Vector<> - динамический массив. Операция добавления зависит от того, куда добавляется элемент. Наиболее быстрое – добавление в конец.

Преимущество – скорость и простота доступа к элементам (произвольный доступ).

Файл заголовков - <vector>

List<> - двунаправленный список. Память внедряется не блоком, а поэлементно.

Добавление выполняется быстро. Доступ произвольный отсутствует. Поиск имеет линейную сложность.

Файл - <list>.

Deque<> - двунаправленная очередь. Добавление в начало или конец простое, в середину – сложное.

Произвольный доступ присутствует и хороший (чуть хуже массива).

Файл: <deque>

Array<> - массив фиксированной длины.

Адаптеры – шаблоны классов, которые имеют простой стекообразный интерфейс. Все они строятся на основе каких-либо базовых последовательностей (обычно с помощью наследования).

Stack – разрешен только pop, push и isEmpty.

!Для адаптеров не объявлены итераторы!

Очередь с приоритетами (priority-deque) – набор очередей с подочередями для каждого приоритета.

В пределах одного приоритета работает как очередь.

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

Multiset<> - то же самое, но можно повторять элементы.

Map<> - хранит пары ключ-значение (сделанные по шаблону pair). Пары хранятся упорядоченно по значению ключа, ключи уникальны.

Multimap<> - то же самое, но ключи могут повторяться.

Все контейнеры, кроме адаптеров, связаны с соответствующими итераторами.

Int a[10];

Int index = 0;

A [index]=-1;

List list1;

listNode * njdePtr;

…

nodePtr -> next;

int *pi;

pi= &a[0];

++pi;

*pi = 1;

Итератор – обобщение понятия «указатель на элемент контейнера».

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

Class Array{

Int *data;

Int count;

Public:

Array (int size=10):count(size);

Data(new int[size]){}

Template <typename T>

Class ArrayIterator{

Array *parray;

T current;

Public:

ArrayIterator(Array *p): data(p), current(p){}

Operator ++() -> ++current;

Operator --() -> --current;

T* operator *(){

…

Parray -> data[count]

}

Operator == (arrayIterator i)

};

Typedef ArrayIterator iterator;

Iterator begin();

Iterator end();

};