csutil/hashmapr.h
00001 /* 00002 Copyright (C) 2002 by Mathew Sutcliffe 00003 00004 This library is free software; you can redistribute it and/or 00005 modify it under the terms of the GNU Library General Public 00006 License as published by the Free Software Foundation; either 00007 version 2 of the License, or (at your option) any later version. 00008 00009 This library is distributed in the hope that it will be useful, 00010 but WITHOUT ANY WARRANTY; without even the implied warranty of 00011 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 00012 Library General Public License for more details. 00013 00014 You should have received a copy of the GNU Library General Public 00015 License along with this library; if not, write to the Free 00016 Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. 00017 */ 00018 00019 #ifndef __CS_HASHMAPR_H__ 00020 #define __CS_HASHMAPR_H__ 00021 00022 #include "hashmap.h" 00023 00024 class csHashIteratorReversible; 00025 00027 class csHashMapReversible : public csHashMap 00028 { 00029 friend class csHashIteratorReversible; 00030 00031 protected: 00032 csHashMap *Reverse; 00033 csHashMap *HalfReverse; 00034 00035 public: 00036 csHashMapReversible (uint32 size = 211); 00037 00038 virtual ~csHashMapReversible (); 00039 00042 void Put (const char *key, csHashObject object); 00043 00045 const char* GetKey (csHashObject value) const; 00046 00048 const char* GetKey (csHashKey key) const; 00049 00051 csHashObject Get (const char* key) const; 00052 00060 csHashObject Get (csHashKey key) const 00061 { return csHashMap::Get (key); } 00062 00064 void Delete (const char* key, csHashObject object); 00065 }; 00066 00068 class csGlobalHashIteratorReversible : public csGlobalHashIterator 00069 { 00070 friend class csHashMapReversible; 00071 00072 private: 00073 csHashMapReversible *hashr; 00075 csHashBucket* current_bucket; 00077 int current_index; 00078 00079 public: 00081 csGlobalHashIteratorReversible (csHashMapReversible *hash); 00082 00084 const char* GetKey () const; 00085 00087 csHashObject Next (); 00088 }; 00089 00091 class csHashIteratorReversible : public csHashIterator 00092 { 00093 friend class csHashMapReversible; 00094 00095 private: 00096 csHashMapReversible *hashr; 00097 const char *iterr; 00098 csHashKey keyr; 00099 00100 public: 00102 csHashIteratorReversible (csHashMapReversible *hash, csHashKey key); 00103 00105 csHashIteratorReversible (csHashMapReversible *hash, const char *key); 00106 00108 csHashObject Next (); 00109 00111 const char* GetKey () const; 00112 }; 00113 00114 #endif // __CS_HASHMAPR_H__ 00115
Generated for Crystal Space by doxygen 1.2.18