ESyS-Particle  2.2
t_list.h
Go to the documentation of this file.
1 
2 // //
3 // Copyright (c) 2003-2013 by The University of Queensland //
4 // Earth Systems Science Computational Centre (ESSCC) //
5 // http://www.uq.edu.au/esscc //
6 // //
7 // Primary Business: Brisbane, Queensland, Australia //
8 // Licensed under the Open Software License version 3.0 //
9 // http://www.opensource.org/licenses/osl-3.0.php //
10 // //
12 
13 #ifndef _T_LIST_H_
14 #define _T_LIST_H_
15 #include <string.h>
16 #ifndef NULL
17 #define NULL 0
18 #endif
19 
20 #ifdef _LINUX
21 #include <stddef.h>
22 #endif
23 
24 #ifdef _DEBUG
25 #include "console.h"
26 #endif
27 
28 template<class T>
29 class Node
30 {
31 public:
32  Node<T> *Next, *Prev ;
33  T *Val ;
34 } ;
35 
39 template <class T>
40 class List
41  {
42  protected:
43  Node<T> *Start ;
44  Node<T> *End;
45  Node<T> *Current ;
46  public:
47  inline List() ;
48  inline List(const List &L) ;
49  virtual ~List() ;
50 
51  inline void Swap() ;
52  inline void InsertAtStart(T *V) ;
53  inline void Append(T *V) ;
54  inline void InsertAfter(T *V) ;
55  inline void InsertBefore(T *V) ;
56  inline T* Get() ;
57  inline void Put(T *V) ;
58 
59  inline void Clear() ;
60  inline void Destroy() ;
61 
62  inline List& operator << (T *V) ;
63  inline List& operator >> (T *V) ;
64 
65  inline void Next() ;
66  inline void Prev() ;
67  inline void First() ;
68  inline void Last() ;
69 
70  inline int IsEnd() ;
71  inline int IsStart() ;
72 
73  inline int SizeList() ;
74 
75  inline List operator + (const List& L) ;
76  inline List& operator += (const List& L) ;
77  inline List& operator = (const List& L) ;
78  } ;
79 
80 
84 template< class T>
85 class Stack {
86  protected:
87  List<T> L ;
88  public:
89  inline Stack() {} ;
90  virtual ~Stack() { L.Destroy() ; } ;
91 
92  inline void Push(T* V) ;
93 
94  inline T* Pop() ;
95 } ;
96 
97 #if 0
98 
102 template <class T>
103 class ListWS: public List<T> {
104  protected:
105  Stack<Node<T> > stack ;
106  public:
107  inline ListWS() : List<T>() {} ;
108  inline ListWS(const ListWS &L) : List<T>(L) { } ;
109  virtual ~ListWS() { } ;
110 
111  inline void PushPos() ;
112  inline void PopPos() ;
113 } ;
114 #endif
115 #include "t_list.hpp"
116 
117 #endif
118