053-C++中类模板

#include <iostream>
#include <vector>
#include <cstdlib>
#include <string>
#include <stdexcept>

using namespace std;

/**
 * 类模板 泛型类声明的一般形式如下所示：
 * template <class type> 
 * class class-name {
 * 
 * }
 * 在这里，type是占位符类型的名称，可以在类被实例化的时候进行指定，您可以使用一个逗号分隔的列表来定义多个
 * 泛型类型数据  
 *   
 * 下面这个类定义了一个stack 并利用泛型方式实行元素的入栈和出栈操作  
 * 
*/

template <class T> 
class Stack{
   private:
      vector<T> elements; // 元素
    
   public:
      void push(T const&); // 入栈 const& 是什么意思 为什么没有变量
      void pop(); // 出栈
      T top() const; // 获取顶部的元素 方法名后面为什么会有const 
      bool empty() const { // 判断栈是否为空
        return elements.empty();
      } 
};

template <class T> 
void Stack<T>::push(T const& t){
     // 追加传入元素的副本
     elements.push_back(t);
}

template <class T> 
void Stack<T>::pop() {
   if (elements.empty()){
       throw out_of_range("Stack<>::pop(): empty stack");
   }  
   // 删除最后一个元素
   elements.pop_back();
}

// const 是啥意思
template <class T> 
T Stack<T>::top() const{
   if (elements.empty()){
       throw out_of_range("Stack<>::pop(): empty stack");
   }  
   // 返回最后一个元素的副本
   return elements.back();
}

int main(int argc, char const *argv[]){
  try {
    Stack<int> intStack; // int 类型的栈
    Stack<string> stringStack; // string 类型的栈

    // 操作 int 类型的栈
    intStack.push(7);
    cout << intStack.top() <<endl;   
    
    // 操作 string 类型的栈
    stringStack.push("hello");
    cout << stringStack.top()<< endl; 
    stringStack.pop();
    stringStack.pop();
  } catch(const std::exception& e){
    std::cerr << e.what() << '\n';
  }
  return 0;
}

输出如下：

7
hello
Stack<>::pop(): empty stack