home *** CD-ROM | disk | FTP | other *** search
/ Geek Gadgets 1 / ADE-1.bin / ade-dist / libg++-2.7.1-bin.lha / lib / g++-include / stack.h < prev    next >
C/C++ Source or Header  |  1996-10-12  |  4KB  |  121 lines
  1. /*
  2.  *
  3.  * Copyright (c) 1994
  4.  * Hewlett-Packard Company
  5.  *
  6.  * Permission to use, copy, modify, distribute and sell this software
  7.  * and its documentation for any purpose is hereby granted without fee,
  8.  * provided that the above copyright notice appear in all copies and
  9.  * that both that copyright notice and this permission notice appear
  10.  * in supporting documentation.  Hewlett-Packard Company makes no
  11.  * representations about the suitability of this software for any
  12.  * purpose.  It is provided "as is" without express or implied warranty.
  13.  *
  14.  */
  15.  
  16. #ifndef STACK_H
  17. #define STACK_H
  18.  
  19. #ifndef __GNUG__
  20. #include <bool.h>
  21. #endif
  22. #include <heap.h>
  23.  
  24. template <class Container>
  25. class stack {
  26. friend bool operator==(const stack<Container>& x, const stack<Container>& y);
  27. friend bool operator<(const stack<Container>& x, const stack<Container>& y);
  28. public:
  29.     typedef Container::value_type value_type;
  30.     typedef Container::size_type size_type;
  31. protected:
  32.     Container c;
  33. public:
  34.     bool empty() const { return c.empty(); }
  35.     size_type size() const { return c.size(); }
  36.     value_type& top() { return c.back(); }
  37.     const value_type& top() const { return c.back(); }
  38.     void push(const value_type& x) { c.push_back(x); }
  39.     void pop() { c.pop_back(); }
  40. };
  41.  
  42. template <class Container>
  43. bool operator==(const stack<Container>& x, const stack<Container>& y) {
  44.     return x.c == y.c;
  45. }
  46.  
  47. template <class Container>
  48. bool operator<(const stack<Container>& x, const stack<Container>& y) {
  49.     return x.c < y.c;
  50. }
  51.  
  52. template <class Container>
  53. class queue {
  54. friend bool operator==(const queue<Container>& x, const queue<Container>& y);
  55. friend bool operator<(const queue<Container>& x, const queue<Container>& y);
  56. public:
  57.     typedef Container::value_type value_type;
  58.     typedef Container::size_type size_type;
  59. protected:
  60.     Container c;
  61. public:
  62.     bool empty() const { return c.empty(); }
  63.     size_type size() const { return c.size(); }
  64.     value_type& front() { return c.front(); }
  65.     const value_type& front() const { return c.front(); }
  66.     value_type& back() { return c.back(); }
  67.     const value_type& back() const { return c.back(); }
  68.     void push(const value_type& x) { c.push_back(x); }
  69.     void pop() { c.pop_front(); }
  70. };
  71.  
  72. template <class Container>
  73. bool operator==(const queue<Container>& x, const queue<Container>& y) {
  74.     return x.c == y.c;
  75. }
  76.  
  77. template <class Container>
  78. bool operator<(const queue<Container>& x, const queue<Container>& y) {
  79.     return x.c < y.c;
  80. }
  81.  
  82. template <class Container, class Compare> 
  83. // Compare = less<Container::value_type> >
  84. class  priority_queue {
  85. public:
  86.     typedef Container::value_type value_type;
  87.     typedef Container::size_type size_type;
  88. protected:
  89.     Container c;
  90.     Compare comp;
  91. public:
  92.     priority_queue(const Compare& x = Compare()) :  c(), comp(x) {}
  93.     priority_queue(const value_type* first, const value_type* last, 
  94.            const Compare& x = Compare()) : c(first, last), comp(x) {
  95.     make_heap(c.begin(), c.end(), comp);
  96.     }
  97. /*
  98.     template <class InputIterator>
  99.     priority_queue(InputIterator first, InputIterator last, 
  100.            const Compare& x = Compare()) : c(first, last), comp(x) {
  101.     make_heap(c.begin(), c.end(), comp);
  102.     }
  103. */
  104.     bool empty() const { return c.empty(); }
  105.     size_type size() const { return c.size(); }
  106.     value_type& top() { return c.front(); }
  107.     const value_type& top() const { return c.front(); }
  108.     void push(const value_type& x) { 
  109.     c.push_back(x); 
  110.     push_heap(c.begin(), c.end(), comp);
  111.     }
  112.     void pop() { 
  113.     pop_heap(c.begin(), c.end(), comp);
  114.     c.pop_back(); 
  115.     }
  116. };
  117.  
  118. // no equality is provided
  119.  
  120. #endif
  121.