Modelli C ++
I modelli sono la base della programmazione generica, che implica la scrittura di codice in modo indipendente da qualsiasi tipo particolare.
Un modello è un progetto o una formula per creare una classe o una funzione generica. I contenitori della libreria come iteratori e algoritmi sono esempi di programmazione generica e sono stati sviluppati utilizzando il concetto di modello.
Esiste un'unica definizione di ogni contenitore, ad esempio vector, ma possiamo definire molti tipi diversi di vettori, ad esempio, vector <int> o vector <string>.
Puoi usare i modelli per definire funzioni e classi, vediamo come funzionano -
Modello di funzione
La forma generale della definizione di una funzione modello è mostrata qui:
template <class type> ret-type func-name(parameter list) {
// body of function
}
In questo caso, il tipo è un nome segnaposto per un tipo di dati utilizzato dalla funzione. Questo nome può essere utilizzato all'interno della definizione della funzione.
Di seguito è riportato l'esempio di un modello di funzione che restituisce il massimo di due valori:
#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;
}
Se compiliamo ed eseguiamo il codice sopra, questo produrrebbe il seguente risultato:
Max(i, j): 39
Max(f1, f2): 20.7
Max(s1, s2): World
Modello di classe
Così come possiamo definire modelli di funzione, possiamo anche definire modelli di classe. La forma generale di una dichiarazione di classe generica è mostrata qui -
template <class type> class class-name {
.
.
.
}
Qui, typeè il nome del tipo di segnaposto, che verrà specificato quando viene creata un'istanza di una classe. È possibile definire più di un tipo di dati generico utilizzando un elenco separato da virgole.
Di seguito è riportato l'esempio per definire la classe Stack <> e implementare metodi generici per eseguire il push e il pop degli elementi dallo stack:
#include <iostream>
#include <vector>
#include <cstdlib>
#include <string>
#include <stdexcept>
using namespace std;
template <class T>
class Stack {
private:
vector<T> elems; // elements
public:
void push(T const&); // push element
void pop(); // pop element
T top() const; // return top element
bool empty() const { // return true if empty.
return elems.empty();
}
};
template <class T>
void Stack<T>::push (T const& elem) {
// append copy of passed element
elems.push_back(elem);
}
template <class T>
void Stack<T>::pop () {
if (elems.empty()) {
throw out_of_range("Stack<>::pop(): empty stack");
}
// remove last element
elems.pop_back();
}
template <class T>
T Stack<T>::top () const {
if (elems.empty()) {
throw out_of_range("Stack<>::top(): empty stack");
}
// return copy of last element
return elems.back();
}
int main() {
try {
Stack<int> intStack; // stack of ints
Stack<string> stringStack; // stack of strings
// manipulate int stack
intStack.push(7);
cout << intStack.top() <<endl;
// manipulate string stack
stringStack.push("hello");
cout << stringStack.top() << std::endl;
stringStack.pop();
stringStack.pop();
} catch (exception const& ex) {
cerr << "Exception: " << ex.what() <<endl;
return -1;
}
}
Se compiliamo ed eseguiamo il codice sopra, questo produrrebbe il seguente risultato:
7
hello
Exception: Stack<>::pop(): empty stack