MyCodeSchool

Pasul 1 din 5

C++

Pasul 1 din 5 · Ce construiești

  • C++
  • Avansat
  • 14 minute

Template-uri în C++: o stivă pentru orice tip

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.

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>using namespace 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);    return 0;}

Variabile

Ce apare pe ecran


      

  1. Linia 12. maxim(3, 8): ambele argumente sunt int, deci compilatorul deduce T = int și folosește varianta int maxim(int, int).
  2. Linia 6. 3 > 8 e fals.
  3. Linia 8. Se întoarce b, adică 8.
  4. Linia 12. Se afișează 8 și un spațiu. Variabilele funcției au dispărut.
  5. Linia 13. Acum argumentele sunt double, deci T = double. Compilatorul a generat o a doua funcție, din același șablon.
  6. Linia 6. 2.5 > 1.5 e adevărat.
  7. Linia 7. Se întoarce a, adică 2.5, ca double.
  8. Linia 13. Se afișează 2.5.
  9. Linia 14. main se încheie.
  10. 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.

O funcție, mai multe tipuri

functie.cpp
#include <iostream>#include <string>using namespace 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);    return 0;}

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.

O clasă generică

stiva.cpp
#include <iostream>#include <string>using namespace std;template <typename T>class Stiva {    T v[100];    int vf = 0;public:    void push(T x) { v[++vf] = x; }    void pop() { vf--; }    T top() { return v[vf]; }    bool goala() { return vf == 0; }};int main() {    Stiva<int> a;    Stiva<string> b;    a.push(5);    a.push(9);    b.push("unu");    b.push("doi");    b.pop();    cout << a.top() << ' ';    cout << b.top();    return 0;}

Ce apare pe ecran

9 unu

La clase, tipul nu se deduce: îl scrii între paranteze unghiulare, Stiva<int>. a și b sunt obiecte din clase diferite, generate din același șablon.

Mai mulți parametri de tip

pereche.cpp
#include <iostream>#include <string>using namespace std;template <typename A, typename B>struct Pereche {    A prim;    B doi;};int main() {    Pereche<string, int> p;    p.prim = "Ana";    p.doi = 10;    Pereche<int, double> q;    q.prim = 3;    q.doi = 0.5;    cout << p.prim << ' ' << p.doi;    cout << '\n' << q.prim * q.doi;    return 0;}

Ce apare pe ecran

Ana 10
1.5

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.

Template-urile din STL

stl.cpp
#include <iostream>#include <vector>#include <string>using namespace std;int main() {    vector<int> note = {9, 7};    note.push_back(10);    vector<string> nume;    nume.push_back("Ana");    pair<string, int> e("Dan", 8);    cout << note.size() << ' ';    cout << note[2] << ' ';    cout << nume[0] << ' ';    cout << e.first << ' ';    cout << e.second;    return 0;}

Ce apare pe ecran

3 10 Ana Dan 8

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>using namespace std;template <typename T>T maxim(T a, T b) {    return a > b ? a : b;}int main() {    cout << maxim(3, 2.5);    return 0;}
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>using namespace std;template <typename T>T maxim(T a, T b) {    return a > b ? a : b;}struct Punct {    int x, y;};int main() {    Punct p = {1, 2}, q = {3, 4};    Punct r = maxim(p, q);    cout << r.x;    return 0;}
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>using namespace 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);    return 0;}

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ă.

3 din 5 · Prezice ieșirea

Ce afișează programul?

litere.cpp
#include <iostream>using namespace std;template <typename T>class Stiva {    T v[100];    int vf = 0;public:    void push(T x) { v[++vf] = x; }    void pop() { vf--; }    T top() { return v[vf]; }};int main() {    Stiva<char> s;    s.push('a');    s.push('b');    s.push('c');    s.pop();    cout << s.top();    return 0;}

Răspuns: „b”.

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>using namespace 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);    return 0;}

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

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.

generic.cpp
#include <iostream>#include <string>using namespace std;template <typename T>class Stiva {    T v[100];    int vf = 0;public:    void push(T x) { v[++vf] = x; }    void pop() { vf--; }    T top() { return v[vf]; }    bool goala() { return vf == 0; }    int size() { return vf; }};template <typename T>void inverseaza(T v[], int n) {    Stiva<T> s;    for (int k = 0; k < n; k++)        s.push(v[k]);    for (int k = 0; k < n; k++) {        v[k] = s.top();        s.pop();    }}int main() {    int a[4] = {1, 2, 3, 4};    string b[3] = {"unu", "doi",                   "trei"};    inverseaza(a, 4);    inverseaza(b, 3);    for (int k = 0; k < 4; k++)        cout << a[k] << ' ';    cout << '\n';    for (int k = 0; k < 3; k++)        cout << b[k] << ' ';    return 0;}

Ce apare pe ecran

4 3 2 1 
trei doi unu 

Continuă cu