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

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

数值算法/人工智能

开发平台：

MultiPlatform

dph_array.h：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  dph_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_DPHARRAY_H
  14. #define LEDA_DPHARRAY_H
  16. //------------------------------------------------------------------------------
  17. // dph_array  
  18. //------------------------------------------------------------------------------ 
  19. #include <LEDA/basic.h> 
  20. #include <LEDA/impl/slist.h> 
  21. #include <LEDA/impl/dp_hash.h> 
  24. template<class itype, class etype>
  26. class dph_array : public dp_hash {
  28. void clear_key(GenPtr& x)   const { LEDA_CLEAR(itype,x); }
  29. void clear_inf(GenPtr& x)   const { LEDA_CLEAR(etype,x); }
  30. void copy_key(GenPtr& x)    const { LEDA_COPY(itype,x);  }
  31. void copy_inf(GenPtr& x)    const { LEDA_COPY(etype,x);  }
  33. int  int_type() const { return 1; }
  35. etype init;
  37. SLIST def_list;
  38. slist_item iterator;
  40. public:
  42. etype& operator[](itype y) 
  43. { stp i=lookup(Convert(y));
  44.   if (i==nil) 
  45.   { GenPtr p = Convert(init);
  46.     i=insert(Convert(y),p);
  47.     def_list.append(Convert(y));  
  48.    }
  49.   return LEDA_ACCESS(etype,info(i)); 
  50. }
  52. etype  operator[](itype y) const
  53. { stp i=lookup(Convert(y));
  54.   if (i==nil) return init;
  55.   else return LEDA_ACCESS(etype,info(i)); 
  56.  }
  58. bool defined(itype y) const { return (lookup(Convert(y)) != nil); }
  60. slist_item first_item() const { return def_list.first(); }
  62. void loop_to_succ(GenPtr& x) const 
  63. { x = def_list.succ(slist_item(x)); }
  65. GenPtr forall_defined_test(GenPtr it, itype& x) const
  66. { if (it) x = LEDA_ACCESS(itype,def_list[slist_item(it)]);
  67.   return it;
  68. }
  72.  dph_array() { }
  73.  dph_array(int n,itype* I,etype* E): dp_hash(n,(GenPtr*)I,(GenPtr*)E) { }
  74.  dph_array(etype i) { init=i; }
  76.  dph_array(const dph_array<itype,etype>& A): dp_hash((dp_hash&)A) { init = A.init; }
  78. virtual ~dph_array() { def_list.clear(); }
  79. };
  82. #endif