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

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

数值算法/人工智能

开发平台：

MultiPlatform

map.h：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  map.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_MAP_H
  14. #define LEDA_MAP_H
  16. //------------------------------------------------------------------------------
  17. // map  
  18. //------------------------------------------------------------------------------ 
  19. #include <LEDA/basic.h> 
  20. #include <LEDA/impl/ch_map.h> 
  23. /*{Manpage {map} {I,E} {Maps}}*/
  25. template<class I, class E>
  27. class map : private ch_map {
  28.  
  29. /*{Mdefinition
  30. An instance $M$ of the parameterized data type name is an injective 
  31. mapping from the data type $I$, called the index type of $M$,
  32. to the set of variables of data type $E$, called the element type of $M$.
  33. $I$ must be a pointer, item, or handle type or the type int. We use
  34. $M(i)$ to denote the variable indexed by $i$.}*/
  37.  E X;
  39.  void copy_inf(GenPtr& x)   const { LEDA_COPY(E,x);  }
  40.  void clear_inf(GenPtr& x)  const { LEDA_CLEAR(E,x); }
  41.  void init_inf(GenPtr& x)   const { x = Copy((E&)X); }
  44.  public:
  46. /*{Mcreation M }*/
  48. map() { }
  49. /*{Mcreate
  50. creates an injective function $a$ from $I$ to the set of unused variables of
  51. type $E$, initializes all variables in the range of $a$ using the 
  52. default constructor of type $E$ and assigns $a$ to $M$.}*/
  54. map(E x,int index_sz, int table_sz) : ch_map(index_sz,table_sz) { X = x; }
  55. map(E x,int index_sz) : ch_map(index_sz) { X = x; }
  56. map(E x) : ch_map(1) { X = x; }
  57. /*{Mcreate
  58. creates an injective function $a$ from $I$ to the set of unused variables of
  59. type $E$, assigns $x$ to all variables in the range of $a$ and initializes $M$
  60. with $a$.}*/
  62.  map(const map<I,E>& M): ch_map((ch_map&)M) { X = M.X; }
  63. ~map() { clear_entries(); }
  65.  
  66. /*{Moperations 2 4.5 }*/
  67.  
  68. E& operator[](I i) { return LEDA_ACCESS(E,access(ID_Number(i))); }
  69. /*{Marrop        returns the variable $M(i)$.}*/
  70.  
  71. E operator[](I i) const { return LEDA_ACCESS(E,access(ID_Number(i))); }
  72.  
  73. bool defined(I i) const { return lookup(ID_Number(i)) != nil; }
  74. /*{Mop      returns true if $i in dom(M)$, false otherwise; here
  75.              $dom(M)$ is the set of all $iin I$ for which $M[i]$ has
  76.              already been executed.}*/
  77.  
  78. };
  81. /*{Mimplementation
  82. Maps are implemented by hashing with chaining and table doubling. 
  83. Access operations $M[i]$ take expected time $O(1)$. }*/
  84.  
  87. #endif