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

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

数值算法/人工智能

开发平台：

MultiPlatform

array2.h：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  array2.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_ARRAY2_H
  14. #define LEDA_ARRAY2_H
  16. //--------------------------------------------------------------------------
  17. // 2 dimensional arrays                                                   
  18. //--------------------------------------------------------------------------
  20. #include <LEDA/array.h>
  22. /*{Manpage {array2} {E} {Two Dimensional Arrays} }*/
  25. template<class E> 
  27. class array2 : private gen_array2 {
  29. /*{Mdefinition
  30. An instance $A$ of the parameterized data type name is a mapping from a 
  31. set of pairs $I = [a..b] times [c..d]$, called the index set of $A$, to the 
  32. set of variables of data type $E$, called the element type of $A$, for two 
  33. fixed intervals of integers $[a..b]$ and $[c..d]$.  $A(i,j)$ is called the 
  34. element at position $(i,j)$.
  35. }*/
  37. void clear_entry(GenPtr& x) const { LEDA_CLEAR(E,x);  }
  38. void copy_entry(GenPtr& x)  const { LEDA_COPY(E,x);   }
  39. void init_entry(GenPtr& x)  const { LEDA_CREATE(E,x); }
  41. public:
  43. /*{Mcreation  A }*/
  45. array2(int a, int b, int c, int d) :gen_array2(a,b,c,d) { init(a,b,c,d);}
  47. /*{Mcreate      creates an instance var of type name with index set 
  48.                  $[a..b]times [c..d]$.  }*/
  50. array2(int n, int m)             :gen_array2(n,m)     { init(0,n-1,0,m-1);}
  51. /*{Mcreate      creates an instance var of type name with index set 
  52.                  $[0..n-1]times [0..m-1]$.  }*/
  55. ~array2() { clear(); }
  59. /*{Moperations 1.5 5 }*/
  62. E& operator()(int i, int j)  { return LEDA_ACCESS(E,row(i)->entry(j)); }
  64. /*{Mfunop      returns $A(i,j)$.\
  65.          precond $ale ile b$ and $cle jle d$.}*/
  68. /*
  69. E  operator()(int i, int j) const { return LEDA_ACCESS(E,row(i)->entry(j)); }
  70. */
  72. int low1() const { return gen_array2::low1();}
  73. /*{Mop         returns $a$. }*/
  75. int high1() const {return gen_array2::high1();}
  76. /*{Mop         returns $b$. }*/
  78. int low2() const {return gen_array2::low2();}
  79. /*{Mop         returns $c$. }*/
  81. int high2() const {return gen_array2::high2();}
  82. /*{Mop         returns $d$. }*/
  84. };
  86. /*{Mimplementation
  87. Two dimensional arrays are implemented by CC vectors. All operations
  88. take time $O(1)$, the space requirement is $O(|I|* sizeof(E))$.
  89. }*/
  92. #endif