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

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

数值算法/人工智能

开发平台：

MultiPlatform

d_array_test.c：源码内容
  1. #include <LEDA/_d_array.h>
  3. #include <LEDA/list.h>
  5. #include <LEDA/impl/avl_tree.h>
  6. #include <LEDA/impl/rb_tree.h>
  7. #include <LEDA/impl/skiplist.h>
  8. #include <LEDA/impl/ch_hash.h>
  11. void d_array_test(d_array<int,int>& count, list<int>& L, char* name)
  12. { 
  13.   int min;
  14.   int max;
  15.   int x;
  17.   cout << string("%-10s",name);
  18.   cout.flush();
  20.   float T = used_time();
  23.   forall(x,L) count[x]++;
  25.   min = max = L.head();
  27.   forall(x,L)
  28.   { if (count[x] > count[max]) max = x;
  29.     if (count[x] < count[min]) min = x;
  30.    }
  32.   cout << "min: " << min << " appears " << count[min] << " times, ";
  33.   cout << "max: " << max << " appears " << count[max] << " times. ";
  34.   cout << string("   (%8.2f sec)",used_time(T));
  35.   newline;
  36. }
  39. main()
  40. {
  41.    d_array<int,int>           RS_ARRAY(0);
  43.   _d_array<int,int,avl_tree>  AVL_ARRAY(0);
  44.   _d_array<int,int,rb_tree>   RB_ARRAY(0);
  45.   _d_array<int,int,ch_hash>   CH_ARRAY(0);
  46.   _d_array<int,int,skiplist>  SK_ARRAY(0);
  48.   int N = read_int("# keys = ");
  50.   list<int> L;
  52.   while(N--) L.append(rand_int(1,100));
  54.   d_array_test(AVL_ARRAY,L,"avl_tree");
  55.   d_array_test(RS_ARRAY,L,"rs_tree");
  56.   d_array_test(RB_ARRAY,L,"rb_tree");
  57.   d_array_test(CH_ARRAY,L,"ch_hash");
  58.   d_array_test(SK_ARRAY,L,"skiplist");
  59.  
  60.   return 0;
  61. }