离散事件模拟---银行业务模拟c++实现

 

 

// bankQueue.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <list>
#include <queue>
#include <iostream>
#include <ctime>
using namespace std;

typedef struct Event
{
    int OccurTime; //事件发生时刻
    int NType;     //事件类型，0表示到达事件，1-4表示四个窗口的离开事件
    bool operator<(Event a) //sort()函数调用函数指针，比较自定义类型
    {
        if (this->OccurTime <= a.OccurTime)
        {
            return true;
        }
        return false;
    }
}Event,ElemType;

typedef struct 
{
    int ArriveTime;  //到达时间
    int Duration;    //办理事务所需时间
}QElemType;          //队列的数据元素类型

std::list<Event>  ev; //事件列表
Event en;     //事件
QElemType  customer;
std::queue<QElemType> q[3];

int  TotalTime   = 0;
int  CustomerNum = 0;
int  CloseTime   = 300;

void Init()
{
    //设定第一个客户到达事件
    en.OccurTime = 0;
    en.NType     = 0;
    ev.push_back(en);
   
}

int RandNum()
{
    int MIN = 4;
    int MAX = 20;
    srand((unsigned int )time(NULL));
    return rand() % (MAX - MIN + 1);
}

int GetMinLengthQueue()
{
    unsigned int min = q[0].size();
    for (int i =1 ; i<3; i++)
    {
        if (q[i].size() < min)
        {
            min = i;
        }
    }
    return min;
}
void CustomerArrived()
{
    //处理客户到达事件
    ++CustomerNum;
    int duraTime = RandNum();
    int interTime = RandNum();
    int t = en.OccurTime + interTime; // 下一客户到达时刻
    if(t < CloseTime) //银行尚未关门
    {
        //插入事件列表
        Event newCustomer;
        newCustomer.NType = 0;
        newCustomer.OccurTime = t;
        ev.push_back(newCustomer);
        ev.sort();
    }
    //求长度最短队列
    int minQ = GetMinLengthQueue();
    QElemType insert;
    insert.ArriveTime = en.OccurTime;
    insert.Duration  = duraTime;
    q[minQ].push(insert);
    if (q[minQ].size() == 1)//
    {
        Event newCustomer;
        newCustomer.NType = minQ;
        newCustomer.OccurTime = en.OccurTime + duraTime;
        ev.push_back(newCustomer);
        ev.sort();
    }   
}


void CustomerLeaved()
{
    int i = en.NType;
    QElemType customer = q[i].front();
    q[i].pop();
    TotalTime += en.OccurTime - customer.ArriveTime;

    if (!q[i].empty()) //
    {
        QElemType customer = q[i].front();
        Event newCustomer;
        newCustomer.NType = i;
        newCustomer.OccurTime = en.OccurTime + customer.Duration;
        ev.push_back(newCustomer);
        ev.sort();
    }
}

void Bank_Simulation()
{
    Init();
    while (!ev.empty())
    {
        std::list<Event>::iterator it = ev.begin();
        en = *it;
        if (en.NType == 0 )
        {
            CustomerArrived();
        }
        else
        {
            CustomerLeaved();
        }
        ev.erase(it);
    }
    cout<<TotalTime<<"   "<<(float)TotalTime / CustomerNum<<endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
    Bank_Simulation();
    system("pause");
    return 0;
}