CrystalSpace

Public API Reference

Main Page   Modules   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members   Related Pages  

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 "csutil/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.14