hash-tab.h

来自「可以在ns-2中进行仿真的SPIN路由协议的源码」· C头文件 代码 · 共 44 行

#ifndef HashTab_h
#define HashTab_h

#include <object.h>

class BucketList ;

class BucketList {
 public:
  BucketList(char *key);
  ~BucketList();

  BucketList *next_ ;
  char *key_ ;
  char *element_ ;

  void DeleteList();
  BucketList *Lookup(char *key);
  int Length();

  BucketList *Delete(char *key);
};

#define DEFAULT_BUCKETS 19
class HashTab ;

class HashTab : public TclObject {
 public:
  HashTab(int buckets = DEFAULT_BUCKETS);
  ~HashTab();

  int elements_ ;
  BucketList **htab_ ;
  int buckets_ ;

  BucketList *LookupInsertNotFound(char* key, char *element);
  BucketList *Lookup(char* key);
  void Delete(char *key);
  char *FindElement(char *key);
};

#endif