ARCHIV

C++ šablony

V tomto článku je na krátkém příkladu uvedeno, k čemu slouží šablony a jakým způsobem se deklarují. V druhé části článku je stručný přehled některých šablonových kontejnerových tříd, které nabízí standardní knihovna šablon jazyka C++.

1.2.2011 00:00 | Petr Sklenička | Články autora | přečteno 22890×

Šablony obecně

Šablony nám dovolují vytvořit nějakou třídu, v níž bude možné měnit typ věci, se kterou se bude pracovat. Původně sice šablony nebyly součástí jazyka C++, dnes jsou již snandardem a integrální součástí C++. Jsou velmi flexibilní a typově zabezpečené. Použití šablony si ukážeme na velmi jednoduchém příkladu. Představte si, že potřebujeme v našem programu implementovat datovou strukturu zásobník (vím, že zásobník je součástí STL, příklad je jen pro pochopení). Není tedy problém si zásobník napsat. Dejme tomu, že do něj potřebujeme ukládat celá čísla.

// Trivialni implementace zasobniku

class Stack

{

  private:

    int* items;

    int stackPointer;

    

  public:

    Stack(int max = 100)

    {	

      items = new int[max];

      stackPointer = 0;

    }

    void Push(int x)

    {

      items[stackPointer++] = x;

    }

    int Pop()

    {

      return items[--stackPointer];

    }

};

Deklarace šablony

Deklarace šablony se provádí klíčovým slovem template, za kterým následuje parametr typu. Formát zápisu tedy vypadá takto:

template <class T>   // prvni moznost

template <typename T> // druha moznost

template<class T> class Stack

{

  private:

    T* items;

    int stackPointer;



  public:

    Stack(int max = 100)

    {

      items = new T[max];

      stackPointer = 0;

    }

    void Push(T x)

    {

      items[stackPointer++] = x;

    }

    T Pop()

    {

      return items[--stackPointer];

    }

};

Stack<int> myStack_int();   // zasobnik na typ int

Stack<bool> myStack_bool(); // zasobnik na typ bool

Stack<char> myStack_char(); // zasobnik na char

template <class T> T getMax(T a, T b)

{

  if (a > b)

    return a;

  return b;

}



// volani funkci

getMax<int>(3, 4);  // vetsi ze dvou cisel typu int

getMax<double>(3.24, 5.21); // vetsi ze dvou cisel typu double

Standardní knihova šablon

Standardní knihovna šablon (STL) je knihovna šablonových kontejnerových tříd, která obsahuje seznamy, vektory, zásobníky a fronty. Obsahuje také řadu algoritmů pro vyhledávání či řazení. Všichni významní výrobci kompilátorů nabízejí STL jako součást svých kompilátorů. Výhodou STL je to, že nemusíte programovat něco, co se běžně používá a co již někdo naprogramoval (např. již zmiňovaný zásobník, fronta atd...).

Sekvenční kontejnery

Kontejner je objekt, který obsahuje další objekty. Sekvenční kontejnery jsou vytvořeny tak, že poskytují sekvenční (čili podle pořadí) a náhodný přístup ke svým elementům, neboli prvkům. Všechny kontejnerové třídy STL jsou definovány v oboru názvů std.

Kontejner vector

Kontejnerová třída vector se chová podobně jako klasické pole, je však "mocnější" a mnohem lépe se s ní pracuje. Tato třída je definována v hlavičkovém souboru <vector> v oboru názvů std. V programu můžeme vector vytvořit takto:

#include <vector>

using namespace std;



int main()

{

  vector<int> myVector;   // vector celych cisel



  return 0;

}

std::vector<int> myVector;

cout << myVector.max_size();

vector<int> myVector(20);

myVector.push_back(10);

myVector.size();  // vraci velikost vektoru

myVector.empty(); // vraci true, pokud je vektor prazdny

Kontejner list

Tento kontejner je určen k optimálnímu zajištění častého vkládání a odebírání prvků. Tato třída je definována v hlavičkovém souboru <list> v oboru nazvů std. Třída je implementována jako dvojitě propojený seznam, kde každý uzel obahuje odkaz na předchozí i následující uzel v seznamu. Co se týče členských metod, jsou stejné jako u třídy vektor. Seznamem můžeme procházet odkazy v jednotlivých uzlech - k tomu se používá mechanismus zvaný iterátor.

// Ukazka pouziti iteratoru

#include <list>

#include <iostream>

using namespace std;



int main()

{

  list<int> myList;



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

    myList.push_back(i * i);	// 0, 1, 4, 9, 16, 25 ...



  for (list<int>::const_iterator it = myList.begin(); it != myList.end(); ++it)

    cout << *it << endl;



  return 0;

}

Asociativní kontejnery

Asociativní kontejnery jsou určené pro rychlý přístup k prvkům podle hodnot klíčů. Standardní knihovna C++ nabízí například tyto asociativní kontejnery: map, multimap, set, bitset, multiset.

Kontejner map

Název tohoto kontejneru je dán tím, že obsahuje "mapy", které jsou klíči pro přiřazené hodnoty. Kontejner map vytvoříme takto:

#include <map>

#include <iostream>

#include <string>

using namespace std;



int main()

{

  map<string, int> myMap;



  return 0;

}

myMap["Cislo jedna"] = 1;

myMap["Cislo dva"] = 2;

for (map<string, int>::const_iterator it = myMap.begin(); it != myMap.end(); ++it)

  cout << "Klic: " << it->first << " Hodnota: " << it->second << endl;

Multimap, set, multiset, bitset

O některých ostatních asociativních kontejnerech si povíme jen ve stručnosti. Kontejner multimap je totéž jako kontejner map, pouze s tím rozdílem že v multimap je možné mít více prvků se stejným klíčem. Třída set se také podobá mapě, až na to, že její prvky nejsou dvojice klíče s hodnotou, prvkem je pouze klíč. Kontejnerová třída multiset je totéž co set, ale může obsahovat duplicity. Pro ukladání sekvence bitů se používá bitset.

Verze pro tisk

DISKUZE Chybka 2.2.2011 13:48 Jaroslav Šmíd   Re: Chybka 2.2.2011 15:37 Petr Sklenička Zobrazit označené Zobrazit vše Příspívat do diskuze mohou pouze registrovaní uživatelé.