Презентация "Шаблоны классов" (10 класс) по информатике – проект, доклад

11. Шаблоны классов

11.1. Контейнеры

Контейнер – хранилище некоторой совокупности данных Операции с контейнером не зависят от типа данных, размещенных в контейнере Пример: стек. Операции со стеком: положить в стек взять из стека

11.2. Простой шаблон класса

// файл file.h template class Stack { private: static const int SZ = 100; int top; MyType arr[SZ];

11.2. Простой шаблон класса (продолжение)

public: Stack(); int push(const MyType &); int pop(MyType &); }; template Stack ::Stack():top(0){}

template int Stack::push(const T &el) { if(top

template int Stack

::pop(P &el) { if(top > 0){ el = arr[--top]; return 1; } return 0; }

11.3. Использование шаблона класса

// файл file.cpp #include “file.h” int main() { Stack st1, st2; st1.push(12); // в стеке число 12 st1.push(25); // в стеке число 25 st2 = st1;

11.3. Использование шаблона класса (продолжение)

int x, y; st1.pop(x); // извлечение числа 25 st1.pop(y); // извлечение числа 12 cout

x = 25, y = 12 Для продолжения нажмите любую клавишу . . .

11.4. Вариант 1 шаблона класса

// файл file.h template class Stack { private: int top; MyType arr[SZ];

11.4. Вариант 1 шаблона класса (продолжение)

public: Stack(); int push(const MyType &); int pop(MyType &); }; template Stack::Stack():top(0){}

template int Stack::push(const T &el) { if(top

template int Stack

::pop(P &el) { if(top > 0){ el = arr[--top]; return 1; } return 0; }

11.5. Использование шаблона класса

// файл file.cpp #include “file.h” int main() { Stack st1; Stack st2; st1.push(12); // в стеке число 12 st1.push(25); // в стеке число 25

11.5. Использование шаблона класса (продолжение)

11.6. Вариант 2 шаблона класса

template class Stack { private: int top; T *arr; int sz; public: Stack(int = 0);

11.6. Вариант 2 шаблона класса (продолжение)

int push(const T &); int pop(T &); Stack(const Stack &); ~Stack(){delete [ ] arr; } Stack &operator =(const Stack &); };

template int Stack::push(const T &el) { if(top

template Stack::Stack(int n):top(0) { sz = n > 0 ? n : 10; arr = new T[sz]; }

template Stack::Stack(const Stack &s): top(s.top), sz(s.sz), arr(new T[s.sz]) { for(int i = 0; i

template Stack &Stack::operator =( const Stack &s) { if(this != &s){ delete [] arr; top = s.top; sz = s.sz;

arr = new T[sz]; for(int i = 0; i

11.7. Использование шаблона класса

int main() { Stack st1, st2; st1.push(12); st1.push(25); st2 =st1; int x, y; st1.pop(x);

11.7. Использование шаблона класса (продолжение)

st2.pop(y); cout

x = 25, y = 25 Для продолжения нажмите любую клавишу . . .

11.8. Контейнер: список

struct SLink { SLink *next; SLink(): next(NULL){ } SLink(SLink *p): next(p){ } };

 first next

11.8. Контейнер: список (продолжение)

class BList { protected: SLink *first; public: BList(): first(NULL){ } BList(SLink *a): first(a){ } void insert(SLink *); SLink *get(); friend class BListIter; };

class BListIter { private: BList *cs; SLink *cl; public: BListIter(BList &a):cs(&a), cl(a.first){ } SLink *operator()(); };

SLink *BList::get() { SLink *res = first; if(first){ first = first->next; res->next = NULL; } return res; }

res

void BList::insert(SLink *a) { a->next = first; first = a; a = NULL; }

a

SLink *BListIter::operator()() { SLink *ret = cl; cl = cl ? cl->next : cs->first; return ret; }

11.9. Контейнер: список – использование

class StackInt: public SLink{ protected: int val; public: StackInt(int a = 0):val(a){} int getVal() const {return val;} };

val

11.9. Контейнер: список – использование (продолжение)

int main() { BList st; StackInt *p = NULL; st.insert(new StackInt(12)); st.insert(new StackInt(25)); st.insert(new StackInt(38));

std::cout getVal()) p = static_cast( st.get() );

std::cout (pl); std::cout getVal())

p = static_cast(st.get()); std::cout getVal())

item #3: 38 Iterator: 25 12 item #2: 25 Для продолжения нажмите любую клавишу . . .

11.10. Шаблон списка

template struct TLink: public SLink{ T info; TLink(const T &a):info(a){ } };

11.10. Шаблон списка (продолжение)

template class SListIter; template class SList:private BList { friend class SListIter; public: void insert(const T &a); T get(); };

template void SList::insert(const T &a) { BList::insert(new TLink(a)); }

template T SList::get() { T res; TLink *lnk = static_cast*>(BList::get());

if(lnk){ res = lnk->info; delete lnk; } return res; }

template class SListIter:public BListIter{ public: SListIter(SList &a): BListIter(a){ } T *operator()(); };

template T *SListIter::operator()() { SLink *p = BListIter::operator()(); return p ? &(static_cast *>(p))->info : NULL; }

11.11. Использование шаблона списка

int main() { SList st; st.insert(12); st.insert(25); st.insert(38); int res = st.get(); std::cout

11.11. Использование шаблона списка (продолжение)

SListIter it(st); int *p = NULL; std::cout

std::cout

11.12. Структура программы

Архивный файл mytempl