C++ 模板基础：函数与类模板

类型转换会产生临时变量（常性）。Add(a1, (int)d1) 这里不是把 d1 传给 right，所以 Add 要加 const。

二。类模板

template<class T1, class T2, ..., class Tn>

class 类模板名

{ // 类内成员定义 };

普通类，类名和类型是一样；类模板，类名和类型不一样。类名：Stack，类型：Stack。

构造函数不一定用 T 这个参数，所以类模板都无法通过推演实例化，类都是显示实例化。

template<class T> class Stack {
public:
    Stack(int capacity = 4) {
        _a = new T[capacity];
        _capacity = capacity;
        _size = 0;
    }
    void Push(const T& data) {
        // CheckCapacity();
        _a[_size] = data;
        _size++;
    }
    ~Stack() {
        if (_a) {
            delete[] _a;
            _a = nullptr;
            _capacity = 0;
            _size = 0;
        }
    }
private:
    T* _a;
    int _capacity;
    int _size;
};
int main() {
    Stack<int> s1;
    // Stack<double> s2;
    // Stack<char> s3;
    // Stack<int, double>s4; 多个模板参数
    return 0;
}

类模板的声明和定义分离是别致的。类模板的声明和定义最好不要分离到 2 个文件，会报错（后面讲）。

template<class T> class Stack {
public:
    Stack(int capacity = 4);
    void Push(const T& data);
    ~Stack() {
        if (_a) {
            delete[] _a;
            _a = nullptr;
            _capacity = 0;
            _size = 0;
        }
    }
private:
    T* _a;
    int _capacity;
    int _size;
};
template<class T> Stack<T>::Stack(int capacity) {
    _a = new T[capacity];
    _capacity = capacity;
    _size = 0;
}
template<class T> void Stack<T>::Push(const T& data) {
    // CheckCapacity();
    _a[_size] = data;
    _size++;
}