- •Int main()
- •Int main()
- •Int main()
- •Int main()
- •Int main()
- •Int main()
- •Int main()
- •Int main ()
- •Int main()
- •Int main()
- •Int main()
- •Int main(){
- •Int main(){
- •Int main(){
- •Int main(){
- •Int main(){
- •Int main(){
- •Int main(){
- •Int main(){
- •Int main(){
- •Int main(){
- •Int main(){
- •Int main(){
- •Int main(){
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();
};
