xref: /aoo4110/main/xml2cmp/source/support/heap.hxx (revision b1cdbd2c)
1*b1cdbd2cSJim Jagielski /**************************************************************
2*b1cdbd2cSJim Jagielski  *
3*b1cdbd2cSJim Jagielski  * Licensed to the Apache Software Foundation (ASF) under one
4*b1cdbd2cSJim Jagielski  * or more contributor license agreements.  See the NOTICE file
5*b1cdbd2cSJim Jagielski  * distributed with this work for additional information
6*b1cdbd2cSJim Jagielski  * regarding copyright ownership.  The ASF licenses this file
7*b1cdbd2cSJim Jagielski  * to you under the Apache License, Version 2.0 (the
8*b1cdbd2cSJim Jagielski  * "License"); you may not use this file except in compliance
9*b1cdbd2cSJim Jagielski  * with the License.  You may obtain a copy of the License at
10*b1cdbd2cSJim Jagielski  *
11*b1cdbd2cSJim Jagielski  *   http://www.apache.org/licenses/LICENSE-2.0
12*b1cdbd2cSJim Jagielski  *
13*b1cdbd2cSJim Jagielski  * Unless required by applicable law or agreed to in writing,
14*b1cdbd2cSJim Jagielski  * software distributed under the License is distributed on an
15*b1cdbd2cSJim Jagielski  * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
16*b1cdbd2cSJim Jagielski  * KIND, either express or implied.  See the License for the
17*b1cdbd2cSJim Jagielski  * specific language governing permissions and limitations
18*b1cdbd2cSJim Jagielski  * under the License.
19*b1cdbd2cSJim Jagielski  *
20*b1cdbd2cSJim Jagielski  *************************************************************/
21*b1cdbd2cSJim Jagielski 
22*b1cdbd2cSJim Jagielski 
23*b1cdbd2cSJim Jagielski 
24*b1cdbd2cSJim Jagielski #ifndef X2C_HEAP_HXX
25*b1cdbd2cSJim Jagielski #define X2C_HEAP_HXX
26*b1cdbd2cSJim Jagielski 
27*b1cdbd2cSJim Jagielski #include "sistr.hxx"
28*b1cdbd2cSJim Jagielski 
29*b1cdbd2cSJim Jagielski class HeapItem;
30*b1cdbd2cSJim Jagielski 
31*b1cdbd2cSJim Jagielski class Heap
32*b1cdbd2cSJim Jagielski {
33*b1cdbd2cSJim Jagielski   public:
34*b1cdbd2cSJim Jagielski 						Heap(
35*b1cdbd2cSJim Jagielski 							unsigned			i_nWidth );
36*b1cdbd2cSJim Jagielski 						~Heap();
37*b1cdbd2cSJim Jagielski 
38*b1cdbd2cSJim Jagielski 	void				InsertValue(
39*b1cdbd2cSJim Jagielski 							const char *		i_sKey,
40*b1cdbd2cSJim Jagielski 							const char *	   	i_sValue );
41*b1cdbd2cSJim Jagielski 	HeapItem *		    ReleaseTop();   		/// @return must be deleted by caller of method.
42*b1cdbd2cSJim Jagielski 
43*b1cdbd2cSJim Jagielski   private:
44*b1cdbd2cSJim Jagielski 	typedef HeapItem * Column;
45*b1cdbd2cSJim Jagielski 
46*b1cdbd2cSJim Jagielski 	void				IncColumn();
ActiveColumn()47*b1cdbd2cSJim Jagielski 	Column &			ActiveColumn()			{ return dpColumnsArray[nActiveColumn]; }
48*b1cdbd2cSJim Jagielski 
49*b1cdbd2cSJim Jagielski 	Column *			dpColumnsArray;
50*b1cdbd2cSJim Jagielski 	unsigned			nColumnsArraySize;
51*b1cdbd2cSJim Jagielski 	unsigned			nActiveColumn;
52*b1cdbd2cSJim Jagielski };
53*b1cdbd2cSJim Jagielski 
54*b1cdbd2cSJim Jagielski 
55*b1cdbd2cSJim Jagielski class HeapItem
56*b1cdbd2cSJim Jagielski {
57*b1cdbd2cSJim Jagielski   public:
58*b1cdbd2cSJim Jagielski 						HeapItem(
59*b1cdbd2cSJim Jagielski 							const char *		i_sKey,
60*b1cdbd2cSJim Jagielski 							const char *	   	i_sValue );
61*b1cdbd2cSJim Jagielski 						~HeapItem(  );
62*b1cdbd2cSJim Jagielski 
63*b1cdbd2cSJim Jagielski 	bool				operator<(
64*b1cdbd2cSJim Jagielski 							const HeapItem &  	i_rOther ) const;
operator <=(const HeapItem & i_rOther) const65*b1cdbd2cSJim Jagielski 	bool				operator<=(
66*b1cdbd2cSJim Jagielski 							const HeapItem &  	i_rOther ) const
67*b1cdbd2cSJim Jagielski 												{ return ! (i_rOther < *this); }
68*b1cdbd2cSJim Jagielski 	const Simstr &		Value() const;
69*b1cdbd2cSJim Jagielski 	const Simstr &		Key() const;
70*b1cdbd2cSJim Jagielski 	HeapItem * 		    Next() const;
71*b1cdbd2cSJim Jagielski 
72*b1cdbd2cSJim Jagielski 	void        		SetNext(
73*b1cdbd2cSJim Jagielski 							HeapItem *			i_pNext );
74*b1cdbd2cSJim Jagielski   private:
75*b1cdbd2cSJim Jagielski 	Simstr				sValue;
76*b1cdbd2cSJim Jagielski 	Simstr              sKey;
77*b1cdbd2cSJim Jagielski 	HeapItem *			pNext;
78*b1cdbd2cSJim Jagielski };
79*b1cdbd2cSJim Jagielski 
80*b1cdbd2cSJim Jagielski 
81*b1cdbd2cSJim Jagielski 
82*b1cdbd2cSJim Jagielski 
83*b1cdbd2cSJim Jagielski 
84*b1cdbd2cSJim Jagielski 
85*b1cdbd2cSJim Jagielski #endif
86*b1cdbd2cSJim Jagielski 
87*b1cdbd2cSJim Jagielski 
88