Paskaitų konspektai - Matematikos ir Informatikos fakultetas ...

Klasių šablonai
Šio kurso metu mes dažnai naudojome sveikųjų skaičių steką. Nesunku suvokti, kad
lygiai taip pat galime apsirašyti ir kitų bazinių tipų stekus: char, float, double, long ir
t.t.. Būtų labai varginantis darbas apsirašyti naują steko klasę kiekvienam baziniam
ar pačių sukonstruotam tipui. Milžiniškas kodo pasikartojimas. Čia mes galime
pasinaudoti klasių šablonais. Visur, kur naudojome žodelį int nusakyti steko
elemento tipui, dabar naudokime šablono parametrą, tipą T:
// stack_template.h
template
class Stack
{
private:
T* elements;
int size;
int capacity;
public:
Stack (int initialCapacity = 4);
~Stack ();
};
void push (T element);
T pop ();
T peek ();
bool isEmpty () const;
Dabar pilnas klas÷s vardas yra Stack. Jos metodų realizacijos reikalauja prierašo
template:
template
Stack::Stack (int initialCapacity)
{
if (initialCapacity < 1)
initialCapacity = 1;
capacity = initialCapacity;
size = 0;
elements = new T [capacity];
}
...
template
T Stack::pop ()
{
if (size > 0)
return elements[--size];
throw std::string("pop() called on empty stack");
}
Dabar mes galime tur÷ti stekus su norimo tipo elementais:
128