c++ template 实现一个简单的"栈"

一： 实现一个简单的swap

原来我们写swap一定会这样写：

对于int类型的：
swap(const int &x,const int &y) {
    int temp;
    temp = x;
    x = y;
    y = temp;
}

对于double类型的：
swap(const double &x,const double &y) {
    double temp;
    temp = x;
    x = y;
    y = temp;
}

我们发现两个函数几乎是相同的，但是为了实现功能我们不得不定义两个函数。但是用c++的template，我们就可以只定义一个函数模板。而不是为每种类型都定义一个新的函数。函数模板这样定义：

template<模板参数1,模板参数2…>

#include<iostream>

using std::cin;
using std::cout;
using std::endl;

template<typename T> void swap(T& t1,T& t2){
    T temp;
    temp = t1;
    t1 = t2;
    t2 = temp;
}

int main(int argc,char *argv[])
{
    int num1 = 1,num2 = 2;
    swap<int>(num1,num2);
    cout << num1 << " " << num2 << endl;
    return 0;
}

二：实现”栈”

#include<iostream>

using std::cin;
using std::cout;
using std::endl;

template<class T> class stack{
public:
    stack();
    ~stack();
    void push(T t);
    T pop();
    bool isempty();
    bool isfull();
private:
    T *m_PT;
    int m_maxsize;
    int m_size;
};

template<class T> stack<T>::stack() {
    m_maxsize = 100;
    m_size = 0;
    m_PT = new T[m_maxsize];
}

template<class T> stack<T>::~stack() {
    m_maxsize = m_size = 0;
    delete[] m_PT;
}

template<class T> void stack<T>::push(T t) {
    if(!isfull()) {
        m_PT[m_size++] = t;
    }else {
        cout << "the stack is full" << endl;
    }
}

template<class T> T stack<T>::pop() {
    if(!isempty()) {
        T t = m_PT[--m_size];
        return t;
    }else {
        cout << "the stack is empty" << endl;
    }
}

template<class T> bool stack<T>::isempty() {
    return m_size <= 0;
}

template<class T> bool stack<T>::isfull() {
    return m_size >= m_maxsize;
}

int main(int argc,char *argv[])
{
    stack<int> stack1;
    stack<std::string> stack2;

    stack1.push(1);
    stack1.push(2);
    stack1.push(3);

    stack2.push("a");
    stack2.push("d");
    stack2.push("b");
    stack2.push("c");

    while(!stack1.isempty()) {
        cout << stack1.pop() << endl;
    }
    while(!stack2.isempty()) {
        cout << stack2.pop() << endl;
    }
    return 0;
}