C++ Templates

Templates sind die Grundlage der generischen Programmierung, einer Art, Code zu schreiben, der unabhängig von einem bestimmten Typ ist.

Ein Template ist ein Bauplan oder eine Formel zum Erstellen generischer Klassen oder Funktionen. Bibliothekscontainer wie Iteratoren und Algorithmen sind Beispiele für generische Programmierung, und sie alle verwenden das Konzept der Templates.

Jeder Container hat eine einzige Definition, wie z. B.vectorWir können viele verschiedene Arten von Vektoren definieren, wie z. B.vector <int>odervector <string>。

Sie können Templates verwenden, um Funktionen und Klassen zu definieren. Schauen wir uns an, wie man sie verwendet.

Funktionstemplate

Die allgemeine Form einer Template-Funktionsdefinition ist wie folgt:

template <typename type> ret-type func-name(parameter list) { // Funktionskörper }

Hier ist type ein Platzhaltername für den von der Funktion verwendeten Datentyp. Dieser Name kann in der Funktionsdefinition verwendet werden.

Das folgende ist ein Beispiel für ein Funktionstemplate, das das Maximum zweier Zahlen zurückgibt:

Beispiel

#include <iostream> #include <string> using namespace std; template <typename T> inline T const& Max (T const& a, T const& b) { return a < b ? b:a; } int main () { int i = 39; int j = 20; cout << "Max(i, j): " << Max(i, j) << endl; double f1 = 13.5; double f2 = 20.7; cout << "Max(f1, f2): " << Max(f1, f2) << endl; string s1 = "Hello"; string s2 = "World"; cout << "Max(s1, s2): " << Max(s1, s2) << endl; return 0; }

Wenn der obige Code kompiliert und ausgeführt wird, liefert er die folgenden Ergebnisse:

Max(i, j): 39
Max(f1, f2): 20.7
Max(s1, s2): World

Klassenvorlage

So wie wir Funktions-Templates definieren, können wir auch Klassen-Templates definieren. Die allgemeine Form einer generischen Klassendeklaration ist wie folgt:

template <class type> class class-name {
.
.
.
}

Hier,typeEs ist ein Platzhalter-Typname, der angegeben werden kann, wenn die Klasse instanziiert wird. Sie können eine kommagetrennte Liste verwenden, um mehrere generische Datentypen zu definieren.

Das folgende Beispiel definiert die Klasse Stack<> und implementiert generische Methoden zum Hinzufügen und Entfernen von Elementen:

Beispiel

#include <iostream> #include <vector> #include <cstdlib> #include <string> #include <stdexcept> using namespace std; template <class T> class Stack { private: vector<T> elems; // Element public: void push(T const&); // Einfügen void pop(); // Entfernen T top() const; // gibt das oberste Element des Stapels zurück bool empty() const{ // gibt true zurück, wenn leer. return elems.empty(); } }; template <class T> void Stack<T>::push (T const& elem) { // hängt eine Kopie des übergebenen Elements an elems.push_back(elem); } template <class T> void Stack<T>::pop () { if (elems.empty()) { throw out_of_range("Stack<>::pop(): empty stack"); } // Löscht das letzte Element elems.pop_back(); } template <class T> T Stack<T>::top () const { if (elems.empty()) { throw out_of_range("Stack<>::top(): leerer Stack"); } // gibt eine Kopie des letzten Elements zurück return elems.back(); } int main() { try { Stack<int> intStack; // Stack vom Typ int Stack<string> stringStack; // Stack vom Typ string // mit dem int-Stack arbeiten intStack.push(7); cout << intStack.top() <<endl; // mit dem string-Stack arbeiten stringStack.push("hello"); cout << stringStack.top() << std::endl; stringStack.pop(); stringStack.pop(); } catch (exception const& ex) { cerr << "Ausnahme: " << ex.what() <<endl; return -1; } }

Wenn der obige Code kompiliert und ausgeführt wird, liefert er die folgenden Ergebnisse:

7
hello
Exception: Stack<>::pop(): empty stack
Weitere Erweiterungen