Scrii o singură clasă Stiva și o singură funcție inverseaza, apoi le folosești și pentru un vector de numere, și pentru unul de cuvinte.
generic.cpp, în consolă
4 3 2 1
trei doi unu
Partea a treia despre structuri de date. În lecția despre stive, stiva ținea doar int. Pentru string ai fi copiat clasa și ai fi schimbat un cuvânt. Template-urile fac copierea în locul tău.
să scrii o funcție care merge pentru mai multe tipuri
să scrii o clasă generică, cum e Stiva<T>
să înțelegi ce cere un template de la tipul primit
să recunoști template-urile din STL: vector, pair, stack
Pasul 2 din 5
Rulează-l linie cu linie
Aceeași funcție maxim, apelată o dată cu întregi și o dată cu zecimale. Urmărește ce devine T la fiecare apel.
maxim.cpp
#include<iostream>usingnamespace std;template <typename T>T maxim(T a, T b) {if (a > b)return a;return b;}int main() { cout << maxim(3, 8) << ' '; cout << maxim(2.5, 1.5);return0;}
Variabile
Ce apare pe ecran
Linia 12.maxim(3, 8): ambele argumente sunt int, deci compilatorul deduce T = int și folosește varianta int maxim(int, int).
Linia 6. 3 > 8 e fals.
Linia 8. Se întoarce b, adică 8.
Linia 12. Se afișează 8 și un spațiu. Variabilele funcției au dispărut.
Linia 13. Acum argumentele sunt double, deci T = double. Compilatorul a generat o a doua funcție, din același șablon.
Linia 6. 2.5 > 1.5 e adevărat.
Linia 7. Se întoarce a, adică 2.5, ca double.
Linia 13. Se afișează 2.5.
Linia 14.main se încheie.
Gata. Ai scris funcția o dată; în program există două, una pentru fiecare tip folosit.
Prezice ieșirea
Adaugi cout << maxim('b', 'a'); Ce apare și ce devine T?
Răspuns: „b”, cu T = char.
Argumentele sunt caractere, deci T = char. Caracterele se compară după cod: 'b' (98) > 'a' (97). Rezultatul e tot char, așa că se afișează litera.
Pasul 3 din 5
Funcții și clase generice
Patru programe complete, apoi două erori de compilare tipice pentru template-uri.
1
O funcție, mai multe tipuri
functie.cpp
#include<iostream>#include<string>usingnamespace std;template <typename T>T maxim(T a, T b) {return a > b ? a : b;}int main() { string x = "mere", y = "pere"; cout << maxim(7, 4) << '\n'; cout << maxim('a', 'z') << '\n'; cout << maxim(x, y);return0;}
Ce apare pe ecran
7
z
pere
template <typename T> spune că T e un tip care se alege la apel. Funcția merge pentru orice tip care are operatorul >: numere, caractere, string-uri, comparate alfabetic.
Un template poate avea oricâți parametri de tip. Pereche<string, int> ține un nume și o notă, Pereche<int, double> un număr întreg și unul cu zecimale.
vector, pair, stack și queue sunt template-uri, scrise exact ca Stiva și Pereche. pair e chiar perechea din cardul 3, cu câmpurile first și second.
Capcană: tipuri amestecate
3 e int, 2.5 e double. T nu poate fi deodată și una, și alta:
amestec.cpp
#include<iostream>usingnamespace std;template <typename T>T maxim(T a, T b) {return a > b ? a : b;}int main() { cout << maxim(3, 2.5);return0;}
amestec.cpp: In function 'int main()':
amestec.cpp:10:18: error: no matching function for call to 'maxim(int, double)'
10 | cout << maxim(3, 2.5);
Repară scriind tipul explicit, maxim<double>(3, 2.5), sau dând ambele argumente de același tip, maxim(3.0, 2.5).
Capcană: tipul nu știe să se compare
Template-ul folosește >, dar Punct nu are acest operator. Eroarea apare abia când compilatorul generează maxim pentru Punct:
operator.cpp
#include<iostream>usingnamespace std;template <typename T>T maxim(T a, T b) {return a > b ? a : b;}struct Punct {int x, y;};intmain() { Punct p = {1, 2}, q = {3, 4}; Punct r = maxim(p, q); cout << r.x;return0;}
operator.cpp: In instantiation of 'T maxim(T, T) [with T = Punct]':
operator.cpp:15:20: required from here
15 | Punct r = maxim(p, q);
Repară definind operator> pentru Punct, ca în lecția despre supraîncărcarea operatorilor. Un template cere de la tip tot ce folosește în corpul lui.
Pasul 4 din 5
Verifică-te
Cinci întrebări noi. După fiecare răspuns vezi imediat de ce e așa.
1 din 5 · Prezice ieșirea
Ce afișează programul?
alfabetic.cpp
#include<iostream>#include<string>usingnamespace std;template <typename T>T maxim(T a, T b) {return a > b ? a : b;}int main() { string a = "Zoe", b = "ana"; cout << maxim(a, b) << ' '; cout << maxim(10, 9);return0;}
Răspuns: „ana 10”.
Șirurile se compară după codul caracterelor. Literele mari au coduri mai mici decât cele mici: 'Z' e 90, 'a' e 97. Deci „ana” > „Zoe”.
2 din 5 · Alege varianta
Ce face compilatorul cu un template de funcție?
Răspuns: generează câte o funcție pentru fiecare tip.
Totul se întâmplă la compilare. De aceea erorile, ca la Punct, apar înainte de rulare, iar viteza e aceeași ca la o funcție scrisă de mână.
Stiva<char> lucrează ca orice stivă: intră a, b, c, iese c, iar vârful rămâne b.
4 din 5 · Alege varianta
Ce se întâmplă la maxim(3, 2.5), cu template <typename T> T maxim(T a, T b)?
Răspuns: eroare de compilare.
Primul argument cere T = int, al doilea T = double. GCC spune no matching function for call to 'maxim(int, double)'. maxim<double>(3, 2.5) merge și afișează 3.
5 din 5 · Prezice ieșirea
Ce afișează programul?
suma.cpp
#include<iostream>usingnamespace std;template <typename T>T suma(T v[], int n) { T s = 0;for (int k = 0; k < n; k++) s += v[k];return s;}int main() {double a[3] = {1.5, 2.5, 0.25};int b[3] = {1, 2, 3}; cout << suma(a, 3) << ' '; cout << suma(b, 2);return0;}
Răspuns: „4.25 3”.
Pentru double, suma celor trei valori e 4.25. Pentru int, se adună doar primele două, pentru că n = 2: 1 + 2 = 3.
Pasul 5 din 5
Ce ai învățat
template <typename T> face o funcție sau o clasă generică; T se alege la folosire.
La funcții, tipul se deduce din argumente. La clase, îl scrii: Stiva<string>.
Compilatorul generează câte o variantă pentru fiecare tip folosit.
Tipul trebuie să aibă tot ce folosește template-ul, de exemplu operatorul >.
Programul complet
O stivă generică și o funcție generică care o folosește ca să inverseze orice vector. Stiva<T> din interiorul funcției primește tipul elementelor vectorului.