CGAL Cookbook --泛型编程（类模板）

最新推荐文章于 2018-03-13 08:30:18 发布

jacayang

最新推荐文章于 2018-03-13 08:30:18 发布

阅读量1.3k

点赞数 1

分类专栏： CGAL_Cookbook 文章标签：模板类泛型

本文链接：https://blog.csdn.net/jacayang/article/details/46346827

版权

本文通过CGAL Cookbook介绍了类模板Stack的使用，使用STL deque作为底层容器，详细阐述了类模板的声明、定义及成员函数的实现。类模板简化了不同数据类型栈的编写，避免了重复工作和潜在错误，同时对比了非模板类和宏定义的实现方式。

摘要由CSDN通过智能技术生成

和函数模板的定义类似，这里我们申明和定义一个Stack模板作为学习类模板编程示例。


#include <deque>
#include <stdexcept>
template< typename T>
class Stack{
public:
     void push(T const& );
     void pop();
     T top() const;
     bool empty() const{
         return _elems.empty();
     };
private:
     std::deque<T> _elems;
};
//成员函数push的定义;
template< typename T>
void Stack<T>::push(T const& e)
{
    _elems.push_front(e);
}
//成员函数pop的定义
template< typename T>
void Stack<T&g