void PrintResult()
{
int tSN = 0;
long tST = 0;
cout << endl;
cout << "－－－－－－－－－－－－－模擬結(jié)果－－－－－－－－－－－－－－－－－－";
cout << endl << "tellerID\tServiceNum\tServiceTime\tAverageTime" << endl;
for (int i = 1; i <= tellerNum; i++)
{
cout << "TELLER " << i;
cout << '\t' << tellers[i].totalCustomerCount << " "; tSN += ellers[i].totalCustomerCount;
cout << '\t' << tellers[i].totalServiceTime << " "; tST += long)tellers[i].totalServiceTime;
cout << '\t';
if (tellers[i].totalCustomerCount)
cout << (float)tellers[i].totalServiceTime/(float)tellers[i].totalCustomerCount;
else cout << 0;
cout << " " << endl;
}
cout << "TOTAL \t" << tSN << " \t" << tST << " \t";
if (tSN) cout << (float)tST/(float)tSN; else cout << 0;
cout << " " << endl;
cout << "Customer Number:\t" << customerNum << "\tno Service:\t" << customerNum - tSN << endl;
cout << "Customer WaitTime:\t" << customerTime << "\tAvgWaitTime:\t";
if (tSN) cout << (float)customerTime/(float)tSN; else cout << 0;
cout << endl;
}
private:
int tellerNum;
int simuTime;
int curTime, nextTime;
int customerNum;
long customerTime;
int arrivalLow, arrivalHigh, arrivalRange;
int serviceLow, serviceHigh, serviceRange;
Teller tellers[21];
Queue
customer;
void NextArrived()
{
nextTime += arrivalLow + rand() % arrivalRange;
}
int NextService()
{
return serviceLow + rand() % serviceRange;
}
void CustomerArrived()
{
customerNum++;
customer.EnQueue(nextTime);
}
void CustomerDeparture()
{
customerTime += (long)curTime - (long)customer.DeQueue();
}
};
#endif
幾點(diǎn)說明
Run()的過程是這樣的：curTime是時(shí)鐘，從開始營(yíng)業(yè)計(jì)時(shí)，自然流逝到停止?fàn)I業(yè)。當(dāng)顧客到事件發(fā)生時(shí)（顧客到時(shí)間等于當(dāng)前時(shí)間，小于判定是因?yàn)閭�(gè)別時(shí)候顧客同時(shí)到達(dá)——輸入arrivalLow＝0的情況，而在同一時(shí)間，只給一個(gè)顧客發(fā)號(hào)碼），給這個(gè)顧客發(fā)號(hào)碼（用顧客到時(shí)間標(biāo)示這個(gè)顧客，入隊(duì)，來到顧客數(shù)增1）。當(dāng)柜臺(tái)服務(wù)完畢時(shí)（柜臺(tái)服務(wù)完時(shí)間等于當(dāng)前時(shí)間），該柜臺(tái)服務(wù)人數(shù)增1，服務(wù)時(shí)間累加，顧客離開事件發(fā)生，下一個(gè)顧客到該柜臺(tái)。因?yàn)楣衽_(tái)開始都是空閑的，所以實(shí)際代碼和這個(gè)有點(diǎn)出入。最后，停止?fàn)I業(yè)的時(shí)候，停止發(fā)號(hào)碼，還在接受服務(wù)的顧客繼續(xù)到服務(wù)完，其他還在排隊(duì)的就散伙了。
模擬結(jié)果分別是：各個(gè)柜臺(tái)的服務(wù)人數(shù)、服務(wù)時(shí)間、平均服務(wù)時(shí)間，總的服務(wù)人數(shù)、服務(wù)時(shí)間、平均服務(wù)時(shí)間，來的顧客總數(shù)、沒被服務(wù)的數(shù)目（來的太晚了）、接受服務(wù)顧客總等待時(shí)間、平均等待時(shí)間。
這個(gè)算法效率是比較低的，實(shí)際上可以不用隊(duì)列完成這個(gè)模擬（用顧客到時(shí)間推動(dòng)當(dāng)前時(shí)鐘，柜臺(tái)直接公告服務(wù)完成時(shí)間），但這樣就和實(shí)際情況有很大差別了——出納員沒等看見人就知道什么時(shí)候完？雖然結(jié)果是一樣的，但是理解起來很莫名其妙，尤其是作為教學(xué)目的講解的時(shí)候。當(dāng)然了，實(shí)際中為了提高模擬效率，本文的這個(gè)算法是不值得提倡的。
注釋掉的#define PRINTPROCESS，去掉注釋符后，在運(yùn)行模擬的時(shí)候，能打印出每個(gè)時(shí)刻柜臺(tái)的服務(wù)情況（第幾個(gè)顧客，顧客到達(dá)時(shí)間，接受服務(wù)時(shí)間），但只限4個(gè)柜臺(tái)以下，多了的話屏幕就滿了（格式就亂了）。
【后記】本來我沒打算寫這篇，后來，當(dāng)我開始實(shí)現(xiàn)模擬的時(shí)候，竟欲罷不能了。這是數(shù)據(jù)結(jié)構(gòu)這本書中第一個(gè)實(shí)際應(yīng)用的例子，而且也有現(xiàn)實(shí)意義。你可以看出各個(gè)柜臺(tái)在不同的業(yè)務(wù)密度下的工作強(qiáng)度（要么給哪個(gè)柜臺(tái)出納員發(fā)獎(jiǎng)金，要么輪換柜臺(tái)），各種情況下顧客的等待時(shí)間（人都是輪到自己就不著急了），還有各種情況下設(shè)立幾個(gè)柜臺(tái)合理（很少的空閑時(shí)間，很短的等待時(shí)間，幾乎為零的未服務(wù)人數(shù)）。例如這樣：
for (int i = 1; i < 16; i++)
{
Simulation a(i,240,1,4,8,15);
a.Run();
}
你模擬一下就會(huì)得出，在不太繁忙的銀行，4～5個(gè)柜臺(tái)是合適的——現(xiàn)在的銀行大部分都是這樣的。
