数值算法/人工智能

开发平台：

MultiPlatform

bigint.c：源码内容

							#include <LEDA/list.h>
#include <LEDA/integer.h>
int ord(const integer& x) { return x.tolong()%1000; }
int main () 
{
  list<integer>     L;
  list<integer>     L1;
  integer i;
  i = i + 0;
  int N = read_int("Number of list entries: "); 
  float T = used_time();
  cout << "allocating    ";
  cout.flush();
  for (i = 0; i < N; i++) L.append(rand_int(1,10000));
  cout << string("  %5.3f sec",used_time(T));
  newline;
  cout << "reversing     ";
  cout.flush();
  while (!L.empty()) L1.push(L.pop());
  cout << string("  %5.3f sec",used_time(T));
  newline;
  cout << "assignment    ";
  cout.flush();
  L = L1;
  cout << string("  %5.3f sec",used_time(T));
  newline;
  cout << "sorting(int)  ";
  cout.flush();
  L.sort();
  cout << string("  %5.3f sec",used_time(T));
  newline;
  cout << "sorting again ";
  cout.flush();
  L.sort();
  cout << string("  %5.3f sec",used_time(T));
  newline;
  cout << "iteration     ";
  cout.flush();
  forall(i,L) {}
  cout << string("  %5.3f sec",used_time(T));
  newline;
  cout << "bucket sort   ";
  cout.flush();
  L.bucket_sort(0,1000,ord);
  cout << string("  %5.3f sec",used_time(T));
  newline;
  cout << "clear         ";
  cout.flush();
  L.clear();
  cout << string("  %5.3f sec",used_time(T));
  newline;
  newline;
  cout << "used memory = " << used_memory()/1024.0 << " kbn";
  return 0;
}

						