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