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

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

数值算法/人工智能

开发平台：

MultiPlatform

h_array.c：源码内容
  1. #include <LEDA/map.h>
  2. #include <LEDA/h_array.h>
  3. #include <LEDA/d_array.h>
  4. /*
  5. #include <LEDA/dph_array.h>
  6. */
  8. main()
  9. { 
  10.   int N0[10000];
  11.   int i;
  12.   for(i=0; i<1000; i++) N0[i] = 0;
  14.   map<int,int>       M(0);
  15.   h_array<int,int>   N1(0);
  16.   h_array<int,int>   N2(0,1024);
  17.   d_array<int,int>   N3(0);
  18. //  dph_array<int,int> N4(0);
  20.   int n = read_int("n = ");
  22.   int* A = new int[n];
  24.   rand_int.set_seed(1234*n);
  25.   for(i=0; i<n; i++)  A[i] = rand_int(1,9999);
  27.   float T = used_time();
  28.   for(i=0; i<n; i++)  N0[A[i]]++;
  29.   cout << string("c++ array: %.2f sec",used_time(T)) << endl; 
  31.   T = used_time();
  32.   for(i=0; i<n; i++)  M[A[i]]++;
  33.   cout << string("map:       %.2f sec",used_time(T)) << endl; 
  35.   T = used_time();
  36.   for(i=0; i<n; i++)  N1[A[i]]++;
  37.   cout << string("h_array:   %.2f sec",used_time(T)) << endl; 
  39.   T = used_time();
  40.   for(i=0; i<n; i++)  N2[A[i]]++;
  41.   cout << string("h_array:   %.2f sec",used_time(T)) << endl; 
  43.   T = used_time();
  44.   for(i=0; i<n; i++)  N3[A[i]]++;
  45.   cout << string("d_array:   %.2f sec",used_time(T)) << endl; 
  47. /*
  48.   for(i=0; i<n; i++)  N4[A[i]]++;
  49.   cout << string("dph_array: %.2f sec",used_time(T)) << endl; 
  50. */
  52.   /* forall_defined(i,N1) cout << i << ": " << N1[i] << endl; */
  54.   for(i=1; i<1000; i++)
  55.     if (M[i] != N0[i] || N1[i] != N0[i] || N3[i] != N0[i])
  56.         error_handler(1," error in h_array");
  58.   return 0;
  59. }