Stack的一种简单实现

注意以下几点：

1.Stack是一种适配器，底层以vector、list、deque等实现

2.Stack不含有迭代器

在本例中，我添加了几项功能，包括不同类型stack之间的复制和赋值功能，可以实现诸如Stack<int, vector<int> >和Stack<double, list<double> >之间的复制和赋值，这主要依靠成员函数模板来实现。

为了更方便的实现以上功能，我添加了一个函数：

const_container_reference get_container() const

来获取内部容器的引用。

此外，标准库的stack不检查越界行为，我为stack添加了异常处理，当栈空时，执行pop或者top会抛出异常。这个异常类继承自Exception，用来标示栈空。

代码如下:

  1 #ifndef STACK_H
  2 #define STACK_H
  3 #include "Exception.h"
  4 #include <deque>
  5
  6 class EmptyStackException : public Exception
  7 {
  8 public:
  9     EmptyStackException()
 10         :Exception("read empty stack")
 11     { }
 12 };
 13
 14
 15 template <typename T, typename Container = std::deque<T> >
 16 class Stack
 17 {
 18 public:
 19     typedef T                                 value_type;
 20     typedef T&                                 reference;
 21     typedef const T&                         const_reference;
 22     typedef Container                         container_type;
 23     typedef EmptyStackException             exception_type;
 24     typedef typename Container::size_type     size_type;
 25     typedef Container&                         container_reference;
 26     typedef const Container&                const_container_reference;
 27
 28     explicit Stack(const container_type &cont = container_type())
 29         :_cont(cont)
 30     { }
 31
 32     template <typename T2, typename Container2>
 33     Stack<T, Container>(const Stack<T2, Container2> &s);
 34
 35     template <typename T2, typename Container2>
 36     Stack<T, Container> &operator=(const Stack<T2, Container2> &s);
 37
 38     void push(const value_type &value) { _cont.push_back(value); }
 39
 40     void pop()
 41     {
 42         if(_cont.empty())
 43             throw exception_type();
 44         _cont.pop_back();
 45     }
 46
 47     reference top()
 48     {
 49         if(_cont.empty())
 50             throw exception_type();
 51         return _cont.back();
 52     }
 53
 54     const_reference top() const
 55     {
 56         if(_cont.empty())
 57             throw exception_type();
 58         return _cont.back();
 59     }
 60
 61     bool empty() const { return _cont.empty(); }
 62     size_type size() const { return _cont.size(); }
 63
 64     const_container_reference get_container() const
 65     { return _cont; }
 66
 67
 68     friend bool operator== (const Stack &a, const Stack &b)
 69     { return a._cont = b._cont; }
 70
 71     friend bool operator!= (const Stack &a, const Stack &b)
 72     { return !(a == b); }
 73
 74     friend bool operator< (const Stack &a, const Stack &b)
 75     { return a._cont < b._cont; }
 76
 77     friend bool operator<= (const Stack &a, const Stack &b)
 78     { return a._cont <= b._cont; }
 79
 80     friend bool operator> (const Stack &a, const Stack &b)
 81     { return a._cont > b._cont; }
 82
 83     friend bool operator>= (const Stack &a, const Stack &b)
 84     { return a._cont >= b._cont; }
 85
 86 private:
 87     Container _cont;
 88 };
 89
 90 template <typename T, typename Container>
 91 template <typename T2, typename Container2>
 92 Stack<T, Container>::Stack(const Stack<T2, Container2> &s)
 93     :_cont(s.get_container().begin(), s.get_container().end())
 94 { }
 95
 96 template <typename T, typename Container>
 97 template <typename T2, typename Container2>
 98 Stack<T, Container> &Stack<T, Container>::operator=(const Stack<T2, Container2> &s)
 99 {
100     if((void *)this != (void *)&s)
101     {
102         _cont.assign(s.get_container.begin(), s.get_container.end());
103     }
104
105     return *this;
106 }
107 #endif

测试代码如下:

 1 #include "stack.h"
 2 #include <iostream>
 3 #include <string>
 4 #include <vector>
 5 #include <list>
 6 #include <stdio.h>
 7 using namespace std;
 8
 9 int main(int argc, char const *argv[])
10 {
11     try
12     {
13         Stack<string, vector<string> > s;
14         s.push("foo");
15         s.push("bar");
16
17         Stack<string, list<string> > s2(s);
18         while(!s2.empty())
19         {
20             cout << s2.top() << endl;
21             s2.pop();
22         }
23
24         s2.pop();                    //引发异常
25     }
26
27     catch(const Exception &ex)
28     {
29         fprintf(stderr, "reason : %s\n", ex.what());
30         fprintf(stderr, "stack trace : %s\n", ex.stackTrace());
31     }
32     return 0;
33 }

测试结果为:

bar
foo
reason : read empty stack
stack trace : ./a.out()
./a.out()
./a.out()
./a.out()
./a.out()
/lib/libc.so.6(__libc_start_main+0xe6)
./a.out()