vlHashlist.h

Go to the documentation of this file.

/*********************************************************************
 ** Copyright (c) 1992-2010 VT MAK
 ** All rights reserved.
 *********************************************************************/
#pragma once

#include "vlList.h"
#include "vlHashKeys.h"

#ifdef DtUSE_UTILITIES_NAMESPACE
namespace DtUSE_UTILITIES_NAMESPACE
{
#endif



   class DT_DLL_VLUTIL DtHashItem
   {
   public:

      DtHashItem(const DtBaseHashKey& key, DtListItem* item);

      virtual ~DtHashItem();

      DtHashItem(const DtHashItem& orig);

      DtHashItem& operator=(const DtHashItem& orig);

      virtual const DtBaseHashKey& hashKey() const;

      virtual DtListItem* listItem() const;
      virtual DtListItem* keyItem() const;
      virtual void setKeyItem(DtListItem* keyItem);

   protected:

      DtBaseHashKey* myKey;
      DtListItem* myItem;
      DtListItem* myKeyItem;
   };


   class DT_DLL_VLUTIL DtHashlist
   {
   protected:

      static const int theDfltNumBuckets;

   public:

      DtHashlist(int numBuckets = theDfltNumBuckets);

      DtHashlist(DtList* list, int numBuckets = theDfltNumBuckets);

      virtual ~DtHashlist();

      DtHashlist(const DtHashlist& orig);

      DtHashlist& operator=(const DtHashlist& orig);

      virtual DtListItem* add(const DtBaseHashKey& key, 
                              void* data, void** oldData = NULL);

      virtual void* remove(const DtBaseHashKey& key);

      virtual void* lookup(const DtBaseHashKey& key) const;
      virtual void* operator[] (const DtBaseHashKey& key) const;

      virtual const DtList* list() const;

      virtual void print() const;

      virtual const DtList* keys() const;

      virtual void empty();

      virtual void setFromOther(const DtHashlist& orig);

   protected:

      virtual DtListItem* itemLookup(const DtBaseHashKey& key) const;

      virtual DtList& bucketFromHashKey(const DtBaseHashKey& key) const;

      virtual DtListItem* bucketItemLookup(const DtBaseHashKey& key) const;

   protected:

      int myNumBuckets;
      const bool myListIsMine;

      DtList* myList;

      DtList* myBuckets;

      DtList myKeys;

   };

   typedef DtHashlist DtHashList;

   inline void* DtHashlist::operator[] (const DtBaseHashKey& key) const
   {
      return lookup(key);
   }

#ifdef DtUSE_UTILITIES_NAMESPACE
} 
#endif