Introduction
Downloads
Documentation
Tutorials
Pixie Lite
Forum

Home

HashTable.h

Go to the documentation of this file.

#ifndef __HashTable_H__
#define __HashTable_H__

// Includes

// Forward declares
template<class HASHTABLEKEY, class TYPE> class HashTableIterator;

// HashTable
template<class HASHTABLEKEY, class TYPE> 
class HashTable
   {
   public:
      HashTable(
         int initialSlots = 64   
         );

      
      ~HashTable();


      void Insert(
         const HASHTABLEKEY& key,   
         const TYPE& data        
         );
      
      void Remove(
         const HASHTABLEKEY& key       
         ); 

      void Remove(
         const HashTableIterator<HASHTABLEKEY,TYPE>& iterator  
         ); 


      int   GetItemCount() const;


      void Clear(
         bool releaseMemory = false 
         );

   private:
      friend class HashTableIterator<HASHTABLEKEY,TYPE>; 

      struct HashTableItem
         {
         HASHTABLEKEY key; 
         TYPE data;  
         bool inUse;
         int itemCount; 

         HashTableItem():inUse(false),itemCount(0) {}
         };
   private:
      int initialSlots_;      
      int slotCount_;   
      int itemCount_;   
      HashTableItem* items_;  
   };


// Implementation
#include "HashTable.inl"

#endif /* __HASHTABLE_H__ */

---

Pixie University and the Pixie Game Engine is created and managed by Mattias Gustavsson.
Reproduction/republishing of any material on this site without permission is strictly prohibited.