Category

Development Platform
Home > SourceCode/Document > Mathimatics-Numerical algorithms > View Code
ch_array.h
Package: leda.tar.gz　[view]
Upload User: gzelex
Upload Date: 2007-01-07
Package Size: 707k
Code Size: 2k
Category:

Mathimatics-Numerical algorithms

Development Platform:

MultiPlatform

ch_array.h：Code Content
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  ch_array.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_HASHING3_H
  14. #define LEDA_CH_HASHING3_H
  16. //------------------------------------------------------------------------------
  17. // Hashing Array with Chaining
  18. //
  19. // S. Naeher  (1994)
  20. //
  21. //------------------------------------------------------------------------------
  23. #include <LEDA/basic.h>
  24.  
  26. //------------------------------------------------------------------------------
  27. // class ch_array_elem  
  28. //------------------------------------------------------------------------------
  30. class ch_array_elem 
  31. {
  32.   friend class ch_array;
  34.   ch_array_elem* succ;
  35.   GenPtr k;
  36.   GenPtr i;
  38. };
  40. typedef ch_array_elem*  ch_array_item;
  43. //--------------------------------------------------------------------
  44. // class ch_array
  45. //--------------------------------------------------------------------
  48. class ch_array 
  49. {
  51.    static ch_array_elem STOP;
  53.    ch_array_elem* table;
  54.    ch_array_elem* table_end;
  55.    ch_array_elem* free;
  57.    ch_array_elem* iterator;
  59.    int table_size;           
  60.    int table_size_1;           
  61.    int shift;
  63.    virtual int  hash_fct(GenPtr)    const { return 0; }
  64.    virtual void clear_inf(GenPtr&)  const { }
  65.    virtual void copy_inf(GenPtr&)   const { }
  66.    virtual void init_inf(GenPtr&)   const { }
  68.    void init_table(int);
  69.    void rehash();
  70.    void destroy();
  73.    public:
  75.    GenPtr& access(GenPtr);
  76.    GenPtr  access(GenPtr) const;
  77.    GenPtr  lookup(GenPtr) const;
  79.    void print();
  81.    ch_array_item first_item() const;
  82.    ch_array_item next_item(ch_array_item) const;
  84.    ch_array& operator=(const ch_array&);
  85.    ch_array(const ch_array&);
  86.    ch_array(int n=1024); 
  88.    virtual ~ch_array() { destroy(); }
  90.    GenPtr key(ch_array_item p) const { return p->k; }
  91.    GenPtr inf(ch_array_item p) const { return p->i; }
  93. };
  96. #endif