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