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

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

数值算法/人工智能

开发平台：

MultiPlatform

d3_dictionary.h：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  d3_dictionary.h
  6. +
  7. +  Copyright (c) 1995  by  Max-Planck-Institut fuer Informatik
  8. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  9. +  All rights reserved.
  10. + 
  11. *******************************************************************************/
  14. #ifndef LEDA_d3_dictionary_H
  15. #define LEDA_d3_dictionary_H
  17. #include <LEDA/impl/range_tree.h>
  18. typedef rt_item dic3_item;
  22. template<class type1, class type2, class type3, class itype>
  23. class d3_dictionary : public range_tree {
  25.   // redefine the virtual functions of class range_tree
  27.   void rt_clear_key(GenPtr*& x) const { 
  28.     Clear(LEDA_ACCESS(type1,x[0])); Clear(LEDA_ACCESS(type2,x[1])); 
  29.     Clear(LEDA_ACCESS(type3,x[2])); 
  30.   }
  31.   
  32.   void rt_copy_key(GenPtr*& x) const { 
  33.     Copy(LEDA_ACCESS(type1,x[0])); Copy(LEDA_ACCESS(type2,x[1])); 
  34.     Copy(LEDA_ACCESS(type3,x[2])); 
  35.   }
  37.   void rt_print_key(int d,GenPtr*& x) const {
  38.     switch(d) {
  39.       case 0: LEDA_PRINT(type1,x[0],cout);
  40.              break;
  41.       case 1: LEDA_PRINT(type2,x[1],cout);
  42.              break;
  43.       case 2: LEDA_PRINT(type3,x[2],cout);
  44.              break;
  45.     }
  46.   }
  48.   void rt_clear_inf(GenPtr& x) const { Clear(LEDA_ACCESS(itype,x));}
  49.   void rt_copy_inf(GenPtr& x) const { Copy(LEDA_ACCESS(itype,x));}
  51.   int rt_cmp(int d, GenPtr* p, GenPtr* q) const { 
  52.     switch(d) {
  53.       case 0: return compare(LEDA_ACCESS(type1,p[0]),LEDA_ACCESS(type1,q[0]));
  54.       case 1: return compare(LEDA_ACCESS(type2,p[1]),LEDA_ACCESS(type2,q[1]));
  55.       case 2: return compare(LEDA_ACCESS(type3,p[2]),LEDA_ACCESS(type3,q[2]));
  56.     }
  57.   }
  59.   range_tree* new_range_tree(int d, int level) { 
  60.     return new d3_dictionary<type1,type2,type3,itype>(level); 
  61.   }
  63.   public:
  64.   
  65.     d3_dictionary( int level=0 ) : range_tree(3,level) {}
  66.     ~d3_dictionary() { clear(); }
  67.   
  68.     itype inf(dic3_item x)    { return LEDA_ACCESS(itype,x->inf()); }
  69.     type1 key1(dic3_item x)   { return LEDA_ACCESS(type1,x->key(0)); }
  70.     type2 key2(dic3_item x)   { return LEDA_ACCESS(type2,x->key(1)); }
  71.     type3 key3(dic3_item x)   { return LEDA_ACCESS(type3,x->key(2)); }
  72.   
  73.   
  74.     void  change_inf(dic3_item x, itype i) { 
  75.       Clear(LEDA_ACCESS(itype,x->inf())); 
  76.       x->inf() = Copy(i); 
  77.     }
  78.   
  79.     dic3_item min_key1() { return range_tree::rt_min(0); }
  80.     dic3_item max_key1() { return range_tree::rt_max(0); }
  81.     dic3_item min_key2() { return range_tree::rt_min(1); }
  82.     dic3_item max_key2() { return range_tree::rt_max(1); }
  83.     dic3_item min_key3() { return range_tree::rt_min(2); }
  84.     dic3_item max_key3() { return range_tree::rt_max(2); }
  85.   
  86.     dic3_item insert(type1 x,type2 y,type3 z,itype i)
  87.     { 
  88.       rt_item p = new rt_elem(Copy(x),Copy(y),Copy(z),Copy(i));
  89.       return range_tree::insert(p);
  90.      }
  91.     
  92.     list<rt_item> range_search( type1 x0, type1 x1,
  93.            type2 y0, type2 y1,
  94.            type3 z0, type3 z1 )
  95.     { 
  96.       rt_elem p(Convert(x0),Convert(y0),Convert(z0),0);
  97.       rt_elem q(Convert(x1),Convert(y1),Convert(z1),0);
  98.       return range_tree::query(&p,&q);
  99.     }
  100.   
  101.     dic3_item lookup( type1 x, type2 y, type3 z ) { 
  102.       rt_elem p(Convert(x),Convert(y),Convert(z),0);
  103.       return range_tree::lookup(&p);
  104.     }
  105.   
  106.     void del(type1 x,type2 y, type3 z) { 
  107.       rt_elem p(Convert(x),Convert(y),Convert(z),0);
  108.       range_tree::del(&p);
  109.      }
  110.   
  111.     void del_item(dic3_item it) { range_tree::del(it); }
  112.     list<dic3_item> all_items() { return range_tree::all_items(); }
  113. };
  115. // iteration macro
  116. //
  117. #define forall_dic3_items(x,T)  (T).init_iteration(); forall(x,(T).L )
  119. #endif