哲學家就餐問題代碼2

#include<iostream>

#include<iomanip>

#include<ctime>

#include<cstdlib>

usingnamespacestd;

enumState{THINK,WAIT,EAT,END};//哲學家所處狀態(tài)

boolp(int&a);

boolv(int&a);

classphi//哲學家

{

public:

phi();

~phi();

voidagain();//讓哲學家回到構造時的狀態(tài)

intliving(int&r,int&l);//哲學家活著在

Stategetsta();//返回哲學家狀態(tài)

intgetinlet();//得到入口

voidprint();//輸出狀態(tài)

private:

Statesta;//哲學家狀態(tài)

intinlet;//入口。哲學家應該在做什么？

};

intmain()

{

srand((unsigned)time(NULL));

phip[5];//5個哲學家

intcho[5]={1,1,1,1,1};//5根筷子

intcheck1,check2,n=0;charc;

cout<<"輸入y看死鎖情況!"<<endl;

cin>>c;

while(true)

{

inti;

check1=0;check2=0;//check1檢察狀態(tài)是否全為等待，check2檢驗是否全部吃完

for(i=0;i<5;i++)

{

if(c=='y')p[i].living(cho[i],cho[(i+4)%5]);

else{

if(i%2==0)p[i].living(cho[i],cho[(i+4)%5]);//偶數號先右后左

elsep[i].living(cho[(i+4)%5],cho[i]);//奇數號先左后右

}

}

cout<<setw(8)<<"袁煒杰：";

for(i=0;i<5;i++)p[i].print();

cout<<endl;

cout<<setw(8)<<"哦哦："<<"

";

for(i=0;i<5;i++)

{

cout<<setw(8)<<cho[i];

if(p[i].getsta()==WAIT)check1++;

if(p[i].getinlet()==10)check2++;//等于12時筷子都交公完了！

}

cout<<endl;

if(check1==5){

cout<<"死鎖?。。?！"<<endl;

break;

}

if(check2==5){

if(c=='y'){

n++;

cout<<"第"<<n<<"次..."<<endl;

for(i=0;i<5;i++)p[i].again();

}

else{

cout<<"都吃完飯了?。?！"<<endl;

break;

}

}

}

return0;

}

boolp(int&a)

{

if(a==1){

a--;

returntrue;

}

elsereturnfalse;//由于同用一根筷子的人數只有兩個，全局看，程序不用設等待隊列

}

boolv(int&a)

{

a++;

returntrue;//能交出來，你手上肯定有筷子。

}

phi::phi()

{

sta=THINK;

inlet=0;

}

phi::~phi()

{

}

voidphi::again()

{

sta=THINK;

inlet=0;

}

intphi::living(int&r,int&l)

{

if(inlet==0){

intp1=rand()%2;

if(p1==1)inlet++;//肚子餓了，要開吃了?。。?！

}

elseif(inlet==1){

if(p(r)){//申請筷子

sta=WAIT;

inlet++;//如果分配成功則進入下一階段，否則等待下次申請

}

}

elseif(inlet==2){

if(p(l)){//申請筷子

sta=EAT;

inlet++;//分配成功。進入下一階段

}

}

elseif(inlet>2&&inlet<7){//相當于吃飯需要吃一段時間

inlet++;

}

elseif(inlet==7){

intp2=rand()%2;

if(p2==1)inlet++;//決定哲學家是否還要斷續(xù)吃

}

elseif(inlet==8){

sta=END;//終于吃完了，交出筷子吧

v(l);

inlet++;

}

elseif(inlet==9){//加到11就執(zhí)行

v(r);

inlet++;

}

else;//??

return0;

}

Statephi::getsta()

{

returnsta;

}

intphi::getinlet()

{

returninlet;

}

voidphi::print()

{

if(sta==TH