home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / incl / h_array.h < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-29  |  2.1 KB  |  71 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  h_array.h
  7. +
  8. +
  9. +  Copyright (c) 1991  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. //------------------------------------------------------------------------------
  17. // h_array  
  18. //
  19. // Stefan Naeher (1989)
  20. //------------------------------------------------------------------------------ 
  21. #ifndef HARRAYH
  22. #define HARRAYH
  23.  
  24. #include <LEDA/basic.h> 
  25. #include <LEDA/slist.h> 
  26. #include <LEDA/dp_hashing.h> 
  27.  
  28. #define h_array(itype,etype) name3(itype,etype,h_array)
  29.  
  30. #define h_arraydeclare2(itype,etype)\
  31. \
  32. class h_array(itype,etype) : public dphash {\
  33. \
  34. void copy_key(ent& x)  { x = Copy(*(itype*)&x);  }\
  35. void copy_inf(ent& x)  { x = Copy(*(etype*)&x);  }\
  36. void clear_key(ent& x) { Clear(*(itype*)&x); }\
  37. void clear_inf(ent& x) { Clear(*(etype*)&x); }\
  38. \
  39. etype init;\
  40. SLIST def_list;\
  41. \
  42. public:\
  43. \
  44. etype& operator[](itype y) { stp i=dphash::lookup(Ent(y));\
  45.                              if (i==nil) { i=dphash::insert(Ent(y),Ent(init));\
  46.                                            def_list.append(Ent(y));  }\
  47.                              return *(etype*)&dphash::info(i); }\
  48. /*\
  49. etype  operator[](itype y) const\
  50.                            { stp i=dphash::lookup(Ent(y));\
  51.                              if (i==nil) return init;\
  52.                              else return etype(dphash::info(i)); }\
  53. */\
  54. bool defined(itype y)    { return dphash::member(Ent(y)); }\
  55. \
  56. void init_iterator()     { def_list.init_iterator(); }\
  57. bool next_index(itype& y){ return def_list.next_element(*(ent*)&y); }\
  58. \
  59. h_array(itype,etype)() { }\
  60. h_array(itype,etype)(int n,itype* I,etype* E): dphash(n,(ent*)I,(ent*)E) { }\
  61. h_array(itype,etype)(etype i) { init=i; }\
  62. h_array(itype,etype)(h_array(itype,etype)& A): dphash((dphash&)A)\
  63. { init = A.init; }\
  64. ~h_array(itype,etype)() { def_list.clear(); };\
  65. };
  66.  
  67. #define forall_defined(i,A)  for ((A).init_iterator(); (A).next_index(i); )
  68.  
  69.  
  70. #endif
  71.