最小堆完成对作业的调度.docVIP

//---------------------------------head.h------------------------------------------- #includeiostream #includetime.h #includewindows.h//sleep #includestring #includevector using namespace std; //---------------------------------------class.h------------------------------------------ #includeheader.h class task { public: int priority;//优先数 int needtime;//作业完成所需时间 int waittime;//等待时间 string name;//作业的名字 string intime;//进入时间 string dotime;//调度时间 string outtime;//离开时间 bool operator (task t); }; class Dui { public: time_t first,second; int tim;//时间计数器 int Size;//堆元素个数 vectortask v;//用来存储堆元素 Dui(); string name();//产生作业的名字 string dsptime();//获取当前系统时间 void dsptime1(); string trans(int i);//将时间转化成string型 void produce();//产生作业 void insert(task a);//元素进入堆 bool less(task x1,task x2);//判断是否x1小于x2 void pop();//删除堆元素 void run();//运行 void display();//输出堆元素 }; //-----------------------------------------implement.cpp//-----函数的实现------------------- #include stdafx.h #includeclass.h #includeheader.h bool task::operator (task t) { if(this-priorityt.priority) return true; if(this-priority==t.priority this-intimet.intime) return true; else return false; } Dui::Dui() { first=time(NULL); cout开始时间是：dsptime()endl; } string Dui::dsptime() { string a; time_t nowtime; nowtime = time(NULL); //获取日历时间 struct tm *local; local=localtime(nowtime); //获取当前系统时间 a=trans(local-tm_hour)+:+trans(local-tm_min)+:+trans(local-tm_sec); return a; } string Dui::trans(int i)//将整形转化为字符串 { char a[10]; string s; itoa(i,a,10); s=a; return s; } string Dui::name()//用随机数生成作业名称 { string ss; srand ((unsigned) time(NULL)); for(int i=0;i10;i++) { int m=rand()%24+97; string s; s=m; ss=ss+s; } return ss; } void Dui::produce() { int i; i=rand()%2;//产生作业概率是1/2 if(i==0) { int i1=rand()%3+2; srand( time(0)); for(int i3=0;i3i1;i3++) { Sleep(1000); //srand( time(0)); task ta; ta.name=name(); //cout作业ta.namee