Programski jezici → C++ → Šabloni (template) u C++-u

Šabloni (template) u C++-u

Šablonska funkcija

#include <bits/stdc++.h>
using namespace std;

template <typename T>                     // T je "bilo koji tip"
T najveci(const vector<T>& v) {
    T m = v[0];
    for (const T& x : v)
        if (m < x) m = x;                 // T mora da podržava operator <
    return m;
}

template <typename T>
void ispisi(const vector<T>& v) {
    for (size_t i = 0; i < v.size(); i++)
        cout << v[i] << (i + 1 < v.size() ? ", " : "\n");
}

int main() {
    vector<int> brojevi = {4, 9, 2};
    vector<double> visine = {1.62, 1.75, 1.58};
    vector<string> imena = {"Mila", "Ana", "Teodora"};
    cout << najveci(brojevi) << " " << najveci(visine) << " " << najveci(imena) << "\n";
    ispisi(imena);
    return 0;
}

Prevodilac na osnovu argumenta sam zaključi T (int, double, string) i napravi tri verzije funkcije. Najveći string je „Teodora“, jer se stringovi porede abecedno (T dolazi posle M i A).

Šablonska klasa: sopstveni stek

#include <bits/stdc++.h>
using namespace std;

template <typename T>
class Stek {
    vector<T> podaci;
public:
    void push(const T& x) { podaci.push_back(x); }
    void pop() { podaci.pop_back(); }
    T& top() { return podaci.back(); }
    bool empty() const { return podaci.empty(); }
    size_t size() const { return podaci.size(); }
};

int main() {
    // provera zagrada: ( [ { } ] ) – ispravno, ( ] – neispravno
    string s;
    cin >> s;
    Stek<char> st;                         // ista klasa, tip char
    bool ok = true;
    for (char c : s) {
        if (c == '(' || c == '[' || c == '{') st.push(c);
        else {
            char ocekivano = c == ')' ? '(' : c == ']' ? '[' : '{';
            if (st.empty() || st.top() != ocekivano) { ok = false; break; }
            st.pop();
        }
    }
    cout << (ok && st.empty() ? "ISPRAVNO" : "NEISPRAVNO") << "\n";
    return 0;
}

Pri korišćenju šablonske klase tip se navodi u uglastim zagradama: Stek<char>, Stek<int> – kao vector<int>. Stek je detaljno objašnjen u lekciji Stek.

Više parametara i auto

#include <bits/stdc++.h>
using namespace std;

template <typename K, typename V>
V vrednostIliPodrazumevano(const map<K, V>& m, const K& kljuc, const V& podrazumevano) {
    auto it = m.find(kljuc);
    return it == m.end() ? podrazumevano : it->second;
}

int main() {
    map<string, int> bodovi = {{"Ana", 95}, {"Iva", 80}};
    cout << vrednostIliPodrazumevano(bodovi, string("Ana"), 0) << " "
         << vrednostIliPodrazumevano(bodovi, string("Luka"), 0) << "\n";

    auto zbir = [](auto a, auto b) { return a + b; };   // "šablonska" lambda (C++14)
    cout << zbir(2, 3) << " " << zbir(1.5, 2.25) << " " << zbir(string("ab"), string("cd")) << "\n";
    return 0;
}

Zadaci za vežbu

Za svaki zadatak postoji primer, uputstvo i rešenje. Rešenja su provereno tačna na primerima iz teksta.

Proveri znanje