开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 查看源码
ch_hash.h
资源名称：leda.tar.gz　[点击查看]
上传用户：gzelex
上传日期：2007-01-07
资源大小：707k
文件大小：3k
源码类别：

数值算法/人工智能

开发平台：

MultiPlatform

ch_hash.h：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  ch_hash.h
  6. +
  7. +  Copyright (c) 1995  by  Max-Planck-Institut fuer Informatik
  8. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  9. +  All rights reserved.
  10. + 
  11. *******************************************************************************/
  13. #ifndef LEDA_CH_HASHING_H
  14. #define LEDA_CH_HASHING_H
  16. //------------------------------------------------------------------------------
  17. // Hashing with Chaining
  18. //
  19. // S. Naeher  (1994)
  20. //
  21. //------------------------------------------------------------------------------
  23. #include <LEDA/basic.h>
  24.  
  26. //------------------------------------------------------------------------------
  27. // class ch_hash_elem  
  28. //------------------------------------------------------------------------------
  30. class ch_hash_elem 
  31. {
  32.   friend class ch_hash;
  34.   ch_hash_elem* succ;
  35.   GenPtr k;
  36.   GenPtr i;
  39.   public:
  41.   ch_hash_elem(GenPtr key, GenPtr inf, ch_hash_elem* next = 0) 
  42.   { k = key; 
  43.     i = inf; 
  44.     succ = next;
  45.    }
  47.   ch_hash_elem() {}
  49.   LEDA_MEMORY(ch_hash_elem)
  51. };
  53. typedef ch_hash_elem*  ch_hash_item;
  56. //--------------------------------------------------------------------
  57. // class ch_hash
  58. //--------------------------------------------------------------------
  60. class ch_hash 
  61. {
  63.    static ch_hash_elem STOP;
  65.    ch_hash_elem* table;
  67.    int table_size;           
  68.    int table_size_1;           
  69.    int low_table;           
  70.    int high_table;           
  71.    int count;
  74.    virtual int hash_fct(GenPtr x)  const { return *(int*)(&x); }
  75.    virtual int cmp(GenPtr, GenPtr) const { return 0; }
  76.    virtual void clear_key(GenPtr&) const { }
  77.    virtual void clear_inf(GenPtr&) const { }
  78.    virtual void copy_key(GenPtr&)  const { }
  79.    virtual void copy_inf(GenPtr&)  const { }
  80.    virtual void print_key(GenPtr)  const { }
  82.    virtual int_type() const { return 0; }
  84.    int  next_pow(int) const;
  85.    void init(int);
  86.    void rehash(int);
  87.    void destroy();
  88.    ch_hash_item search(GenPtr,ch_hash_item&) const;
  90.    protected:
  92.    ch_hash_item item(GenPtr p) const { return ch_hash_item(p) ; }
  94.    public:
  96.    ch_hash_item lookup(GenPtr x) const;
  98.    ch_hash_item insert(GenPtr,GenPtr);
  100.    ch_hash_item first_item() const { return 0; }
  101.    ch_hash_item next_item(ch_hash_item) const { return 0; }
  103.    void del(GenPtr);
  104.    void del_item(ch_hash_item);
  106.    bool member(GenPtr x)   const  { return ( lookup(x) ? true : false ); } 
  108.    GenPtr  key(ch_hash_item p)  const { return p->k; }
  109.    GenPtr  inf(ch_hash_item p)  const { return p->i; }
  110.    GenPtr& info(ch_hash_item p)       { return p->i; }
  112.    void change_inf(ch_hash_item, GenPtr);
  113.    bool empty() const     { return count ? false : true ; } 
  114.    int  size()  const     { return count; } 
  115.    int  tablesize() const { return table_size ; }
  116.    void clear()           { destroy(); init(table_size);}
  118.    ch_hash& operator=(const ch_hash&);
  119.    ch_hash(const ch_hash&);
  121.    ch_hash(int ts = 1<<10) { init(ts); /* init(next_pow(ts)); */ }
  122.    virtual ~ch_hash()     { destroy(); }
  124. };
  127. #endif