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

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

数值算法/人工智能

开发平台：

MultiPlatform

seq_test.c：源码内容
  1. #include <LEDA/_sortseq.h>
  3. #include <LEDA/impl/skiplist.h>
  4. #include <LEDA/impl/ab_tree.h>
  5. #include <LEDA/impl/bin_tree.h>
  8. void seq_test(sortseq<int,int>& D, int N, int* A, char* name)
  9. { int i;
  10.   float T0 = used_time();
  11.   float T  = T0;
  13.   cout << string("%-10s",name);
  14.   cout.flush();
  16.   for(i=0; i<N; i++)  D.insert(A[i],0);
  17.   cout << string("%10.2f",used_time(T));
  18.   cout.flush();
  20.   for(i=0; i<N; i++)  D.lookup(A[i]);
  21.   cout << string("%10.2f",used_time(T));
  22.   cout.flush();
  24.   for(i=0; i<N; i++)  D.del(A[i]);
  25.   cout << string("%10.2f",used_time(T));
  27.   cout << string("%10.2f",used_time(T0));
  28.   newline;
  29. }
  32. main()
  33. {
  35.   sortseq<int,int>           RS_SEQ;
  37.  _sortseq<int,int,skiplist> SKIP_SEQ;
  38.  _sortseq<int,int,ab_tree>  AB_SEQ;
  39.  _sortseq<int,int,bin_tree> BIN_SEQ;
  42.   int     N = read_int("# keys = ");
  43.   int* RAND = new int[N];
  45.   for(int i=0; i<N; i++) RAND[i] = rand_int(0,1000000);
  47.   newline;
  48.   cout << "               insert    lookup    delete     total";
  49.   newline;
  50.   newline;
  52.   seq_test(RS_SEQ,N,RAND,"rs_tree");
  53.   seq_test(SKIP_SEQ,N,RAND,"skiplist");
  54.   seq_test(AB_SEQ,N,RAND,"ab_tree");
  55.   seq_test(BIN_SEQ,N,RAND,"bin_tree");
  57.   return 0;
  58. }