ltest1.c
上传用户:gzelex
上传日期:2007-01-07
资源大小:707k
文件大小:1k
开发平台:

MultiPlatform

  1. #include <LEDA/basic.h>
  2. #include <LEDA/list.h>
  3. typedef int* int_ptr;
  4. int main () 
  5. {
  6.   list<int_ptr>     L;
  7.   list<int_ptr>     L1;
  8.   int i;
  9.   int_ptr p;
  10.   int N = read_int("Number of list entries: "); 
  11.   float T = used_time();
  12.   cout << "allocating    ";
  13.   cout.flush();
  14.   for (i = 0; i < N; i++) L.append((int_ptr)rand_int(1,10000));
  15.   cout << string("  %5.3f sec",used_time(T));
  16.   newline;
  17.   cout << "reversing     ";
  18.   cout.flush();
  19.   while (!L.empty()) L1.push(L.pop());
  20.   cout << string("  %5.3f sec",used_time(T));
  21.   newline;
  22.   cout << "assignment    ";
  23.   cout.flush();
  24.   L = L1;
  25.   cout << string("  %5.3f sec",used_time(T));
  26.   newline;
  27.   cout << "sorting(int)  ";
  28.   cout.flush();
  29.   L.sort();
  30.   cout << string("  %5.3f sec",used_time(T));
  31.   newline;
  32.   cout << "iteration     ";
  33.   cout.flush();
  34.   forall(p,L) {}
  35.   cout << string("  %5.3f sec",used_time(T));
  36.   newline;
  37.   cout << "clear         ";
  38.   cout.flush();
  39.   L.clear();
  40.   cout << string("  %5.3f sec",used_time(T));
  41.   newline;
  42.   return 0;
  43. }