main.cpp

来自「数据结构与程序设计教材源码 数据结构与程序设计教材源码」· C++ 代码 · 共 54 行

 
#include "../../C/UTILITY.H"
#include "../../C/UTILITY.CPP"
#include "../../B/RANDOM.H"
#include "../../B/RANDOM.CPP"

#include   "../../6/LINKLIST/LIST.H"
#include   "../../6/LINKLIST/LIST.CPP"
#include "../CONTLIST/KEY.H"
#include "../CONTLIST/KEY.CPP"
#include "../CONTLIST/RECORD.H"
#include "../CONTLIST/RECORD.CPP"
 
void write_entry(Record &c)
{
   cout << ((Key) c).the_key() << " ";
}
 
#include "SORTABLE.H"
#include "INSERT.CPP"
#include "MERGE.CPP"
 
main()
{
   List<Record> s;  List<Record> t = s; //  help the poor compiler!
   int list_size = 20;
   Random dice;

   int i;
   Sortable_list<Record> the_list;
   for (i = 0; i < list_size; i++) {
      Record target = dice.random_integer(0,1999);
      if (the_list.insert(i, target) != success)
         cout << " Overflow in filling list." << endl;
   }

   for (i = 0; i < 2; i++) {
      Sortable_list<Record> copy_list = the_list;
      cout << "\nUnsorted list \n";
      copy_list.traverse(write_entry);
      cout << "\n";
      switch (i) {
         case 0: copy_list.insertion_sort();
            cout << "Insertion Sort ";
            break;
         case 1: copy_list.merge_sort();
            cout << "    Merge Sort ";
            break;
      }
      cout << " Sorted list \n";
      copy_list.traverse(write_entry);
   }
}