Branch data Line data Source code
1 : : /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
2 : : /*************************************************************************
3 : : *
4 : : * The Contents of this file are made available subject to the terms of
5 : : * either of the following licenses
6 : : *
7 : : * - GNU Lesser General Public License Version 2.1
8 : : * - Sun Industry Standards Source License Version 1.1
9 : : *
10 : : * Sun Microsystems Inc., October, 2000
11 : : *
12 : : * GNU Lesser General Public License Version 2.1
13 : : * =============================================
14 : : * Copyright 2000 by Sun Microsystems, Inc.
15 : : * 901 San Antonio Road, Palo Alto, CA 94303, USA
16 : : *
17 : : * This library is free software; you can redistribute it and/or
18 : : * modify it under the terms of the GNU Lesser General Public
19 : : * License version 2.1, as published by the Free Software Foundation.
20 : : *
21 : : * This library is distributed in the hope that it will be useful,
22 : : * but WITHOUT ANY WARRANTY; without even the implied warranty of
23 : : * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
24 : : * Lesser General Public License for more details.
25 : : *
26 : : * You should have received a copy of the GNU Lesser General Public
27 : : * License along with this library; if not, write to the Free Software
28 : : * Foundation, Inc., 59 Temple Place, Suite 330, Boston,
29 : : * MA 02111-1307 USA
30 : : *
31 : : *
32 : : * Sun Industry Standards Source License Version 1.1
33 : : * =================================================
34 : : * The contents of this file are subject to the Sun Industry Standards
35 : : * Source License Version 1.1 (the "License"); You may not use this file
36 : : * except in compliance with the License. You may obtain a copy of the
37 : : * License at http://www.openoffice.org/license.html.
38 : : *
39 : : * Software provided under this License is provided on an "AS IS" basis,
40 : : * WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING,
41 : : * WITHOUT LIMITATION, WARRANTIES THAT THE SOFTWARE IS FREE OF DEFECTS,
42 : : * MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE, OR NON-INFRINGING.
43 : : * See the License for the specific provisions governing your rights and
44 : : * obligations concerning the Software.
45 : : *
46 : : * The Initial Developer of the Original Code is: IBM Corporation
47 : : *
48 : : * Copyright: 2008 by IBM Corporation
49 : : *
50 : : * All Rights Reserved.
51 : : *
52 : : * Contributor(s): _______________________________________
53 : : *
54 : : *
55 : : ************************************************************************/
56 : : #ifndef UTLIST_H
57 : : #define UTLIST_H
58 : :
59 : : #include "ut.hxx"
60 : :
61 : : namespace OpenStormBento
62 : : {
63 : :
64 : :
65 : : UtDefClassP(CUtListElmt);
66 : : UtDefClassP(CUtList);
67 : : UtDefClassP(CUtComparableListElmt);
68 : :
69 : : class CUtListElmt
70 : : {
71 : : public: // Methods
72 : 1674 : CUtListElmt()
73 : : : cpNext(NULL)
74 : 1674 : , cpPrev(NULL)
75 : 1674 : {}
76 : 1317 : CUtListElmt(pCUtListElmt pPrev) { InsertAfter(pPrev); }
77 : : CUtListElmt(pCUtList pList);
78 : : virtual ~CUtListElmt();
79 : : void Remove()
80 : : {
81 : : cpPrev->cpNext = cpNext;
82 : : cpNext->cpPrev = cpPrev;
83 : : cpNext = NULL;
84 : : }
85 : 3510 : UtBool OnList() { return cpNext != NULL; }
86 : 186 : void MakeNotOnList() { cpNext = NULL; } // Same as Remove but doesn't
87 : : // patch up list
88 : 5370 : pCUtListElmt GetNext() const { return cpNext; }
89 : 2310 : void SetNext(pCUtListElmt pNext) { cpNext = pNext; }
90 : 3735 : pCUtListElmt GetPrev() const { return cpPrev; }
91 : 2310 : void SetPrev(pCUtListElmt pPrev) { cpPrev = pPrev; }
92 : 1836 : void InsertAfter(pCUtListElmt pPrev)
93 : : {
94 : 1836 : cpNext = pPrev->cpNext;
95 : 1836 : cpPrev = pPrev;
96 : 1836 : cpNext->cpPrev = this;
97 : 1836 : pPrev->cpNext = this;
98 : 1836 : }
99 : :
100 : : private: // Data
101 : : pCUtListElmt cpNext;
102 : : pCUtListElmt cpPrev;
103 : : };
104 : :
105 : :
106 : :
107 : :
108 [ # # ]: 0 : class CUtComparableListElmt : public CUtListElmt
109 : : {
110 : : public: // Methods
111 : : CUtComparableListElmt() { ; }
112 : : CUtComparableListElmt(pCUtComparableListElmt pPrev) :
113 : : CUtListElmt(pPrev) { ; }
114 : : CUtComparableListElmt(pCUtList pList) : CUtListElmt(pList) { ; }
115 : :
116 : : public: // Pure virtual methods
117 : : };
118 : :
119 : :
120 : :
121 : :
122 : : class CUtList
123 : : {
124 : : public: // Methods
125 : 1155 : CUtList() { cDummyElmt.SetNext(&cDummyElmt);
126 : 1155 : cDummyElmt.SetPrev(&cDummyElmt); }
127 : : virtual ~CUtList();
128 : 2322 : pCUtListElmt GetFirst() { return cDummyElmt.GetNext(); }
129 : 3048 : pCUtListElmt GetLast() { return cDummyElmt.GetPrev(); }
130 : 4956 : pCUtListElmt GetTerminating() { return &cDummyElmt; }
131 : : pCUtListElmt GetNextOrNULL(pCUtListElmt pCurr);
132 : : UtBool IsEmpty() { return GetFirst() == GetTerminating(); };
133 : : UtBool ContainsAtLeastTwoItems() { return GetFirst() != GetLast(); };
134 : :
135 : : void Destroy(void);
136 : :
137 : : private: // Data
138 : : CUtListElmt cDummyElmt;
139 : : };
140 : :
141 : :
142 : :
143 : :
144 : 1143 : class CUtOwningList : public CUtList
145 : : {
146 : : public: // Methods
147 : : ~CUtOwningList();
148 : : };
149 : : }//end namespace OpenStormBento
150 : : #endif
151 : :
152 : : /* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|