C++ Templates学习笔记（类模板）

类模板Stack<>是通过C++标准库的类模板vector<>来实现的，因此不需要自己实现内存管理、拷贝构造函数和赋值运算符。

头文件声明：

#include <vector>

#include <stdexcept>

using namespace std;

template <typename T>

class Stack{

  private:

    vector<T> elems;    //存储元素的容器

  public:

    void push(T const&);    //压入元素

    void pop();    //弹出元素

    T top() const；    //返回栈顶元素

    bool empty() const{    //返回栈是否为空

        return elems.empty();

    }

}

成员函数的实现：

template <typename T>

void Stack<T>::push(T const& elem)

{

    elems.push_back(elem);    //把elem元素的拷贝附加到末尾

}

template<typename T>

void Stack<T>::pop ()

{

    if(elem.empty()){

        throw std::out_of_range("Stack<>::pop(): empty stack");

    }

    elems.pop_back();    //删除最后一个元素

}

template <typename T>

T Stack<T>::top () const //里面的元素不能修改

{

    if(elem.empty()){

        throw std::out_of_range("Stack<>::top(): empty stack");

    }

    elems.back();    //返回最后一个元素的拷贝

}

Stack<T>里面的T指的是类中元素要使用变量的类型，而不是类的类型，应该和vector<>中的T对应。