Update ooo320-m1
[ooovba.git] / xml2cmp / source / support / heap.hxx
blob65914477ec8fc6f525b3867ad69f6d2c0f78ab9a
1 /*************************************************************************
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
4 *
5 * Copyright 2008 by Sun Microsystems, Inc.
7 * OpenOffice.org - a multi-platform office productivity suite
9 * $RCSfile: heap.hxx,v $
10 * $Revision: 1.5 $
12 * This file is part of OpenOffice.org.
14 * OpenOffice.org is free software: you can redistribute it and/or modify
15 * it under the terms of the GNU Lesser General Public License version 3
16 * only, as published by the Free Software Foundation.
18 * OpenOffice.org is distributed in the hope that it will be useful,
19 * but WITHOUT ANY WARRANTY; without even the implied warranty of
20 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
21 * GNU Lesser General Public License version 3 for more details
22 * (a copy is included in the LICENSE file that accompanied this code).
24 * You should have received a copy of the GNU Lesser General Public License
25 * version 3 along with OpenOffice.org. If not, see
26 * <http://www.openoffice.org/license.html>
27 * for a copy of the LGPLv3 License.
29 ************************************************************************/
31 #ifndef X2C_HEAP_HXX
32 #define X2C_HEAP_HXX
34 #include "sistr.hxx"
36 class HeapItem;
38 class Heap
40 public:
41 Heap(
42 unsigned i_nWidth );
43 ~Heap();
45 void InsertValue(
46 const char * i_sKey,
47 const char * i_sValue );
48 HeapItem * ReleaseTop(); /// @return must be deleted by caller of method.
50 private:
51 typedef HeapItem * Column;
53 void IncColumn();
54 Column & ActiveColumn() { return dpColumnsArray[nActiveColumn]; }
56 Column * dpColumnsArray;
57 unsigned nColumnsArraySize;
58 unsigned nActiveColumn;
62 class HeapItem
64 public:
65 HeapItem(
66 const char * i_sKey,
67 const char * i_sValue );
68 ~HeapItem( );
70 bool operator<(
71 const HeapItem & i_rOther ) const;
72 bool operator<=(
73 const HeapItem & i_rOther ) const
74 { return ! (i_rOther < *this); }
75 const Simstr & Value() const;
76 const Simstr & Key() const;
77 HeapItem * Next() const;
79 void SetNext(
80 HeapItem * i_pNext );
81 private:
82 Simstr sValue;
83 Simstr sKey;
84 HeapItem * pNext;
92 #endif