c++版模拟银行窗口排队叫号系统

c++版模拟银行窗口排队叫号系统

注：第一次写blog哪有不到的地方，请指点，以交流学习为主。

首先请参见：
http://blog.youkuaiyun.com/Solstice/archive/2011/04/15/6324749.aspx
http://blog.youkuaiyun.com/zhangxiaoxiang/archive/2011/04/01/6294132.aspx

看了两位LZ的银行排队系统blog，感觉不错，就也产生了用C++写个排号系统，原因有二，1、对Java不太熟悉，没有看太懂。2、练练手。3、提高一下C++的人气。
进入主题：
对于这一块的业务系统需求没有做过多的分析，只在两位LZ的基础做了小小的改动，然后用C++实现。
题目：
模拟实现银行业务调度系统逻辑，具体需求如下：

    银行内有6个业务窗口，1 - 4号窗口为普通窗口，5号窗口为快速窗口，6号窗口为VIP窗口。
    有三种对应类型的客户：VIP客户，普通客户，快速客户（办理如交水电费、电话费之类业务的客户）。
    异步随机生成各种类型的客户，生成各类型用户的概率比例为：

        VIP客户：普通客户：快速客户  =  1 ：6 ：3。

    客户办理业务所需时间有最大值和最小值，在该范围内随机设定每个VIP客户以及普通客户办理业务所需的时间，快速客户办理业务所需时间为最小值（提示：办理业务的过程可通过线程Sleep的方式模拟）。
    各类型客户在其对应窗口按顺序依次办理业务。
    当VIP（6号）窗口和快速业务（5号）窗口没有客户等待办理业务的时候，这两个窗口可以处理普通客户的业务，而一旦有对应的客户等待办理业务的时候，则优先处理对应客户的业务。
    随机生成客户时间间隔以及业务办理时间最大值和最小值自定，可以设置。
    不要求实现GUI，只考虑系统逻辑实现，可通过Log方式展现程序运行结果。
   
修改：1、在这里为了简化程序的设计（只省了只行代码），FAST和VIP窗口只办理对应的客户，不办普通客户的业务。
      2、由于对于客户的到来，也采用1S来一个的做法，但因为在console程序对于时间不太好控制，在这里只是设定了客户数，即每个1秒来一个客户，根据来的客户数控制时间。
     
开发环境:Linux
代码：
文件constances.h

该文件中定义了一些常量，其中MAX_WAITING_CLIENT_NUM指的是，最多正在等待的客户数，如果客户数到达最大，后来的客户将会离开。

#ifndef CONSTANCES_H_ #define CONSTANCES_H_ enum { MAX_SERVICE_TIME = 10, MIN_SERVICE_TIME = 1, CLIENT_INTERVAL_TIME = 1, MAX_WAITING_CLIENT_NUM = 50, MAX_CLIENT_NUM = 100, }; #endif /* CONSTANCES_H_ */

 

文件main.cpp
1、每一个窗口对应一个线程，在此创建了6个线程，分别对应4个客户窗口，1个FAST窗口中，1个VIP窗口中。
2、在这里本想用Unix中的alarm信号来控制客户的间隔时间，但因为时间不好控制就废弃了

#include <iostream> #include <unistd.h> #include <pthread.h> #include <stdio.h> #include <stdlib.h> #include <time.h> #include "numMachine.h" #include "serviceWin.h" #include "client.h" #include "constances.h" Client::ClientType createClientType() { int type; type = rand() % 10 + 1; if (type <= 6) return Client::CLIENT_COMMON; else if (type >= 7 && type <= 9) return Client::CLIENT_FAST; return Client::CLIENT_VIP; } int createTasktime() { return rand() % MAX_SERVICE_TIME + 1; } void createClient() { Client::ClientType clientType; int taskTime; for (int i = 0; i < MAX_CLIENT_NUM; ++i) { clientType = createClientType(); taskTime = createTasktime(); std::cout << "Come in a client : clientType = " << clientType << " taskTime = " << taskTime << std::endl; NumMachine::getInstance()->pressMachine(clientType, taskTime); sleep(1); } sleep(5); } void * serviceWin(void *win) { ServiceWin *serWin = static_cast<ServiceWin*> (win); serWin->execute(); return ((void *) 0); } bool createServiceWin() { pthread_t commonServiceWin[4]; pthread_t fastServiceWin; pthread_t vipServiceWin; char tmp[10]; ServiceWin *win; for (int i = 0; i < 4; ++i) { sprintf(tmp, "CommonWin%d", i); win = new CommonSerWin(tmp); if (win == NULL) { std::cout << "Create common service win error." << std::endl; return -1; } if (pthread_create(&commonServiceWin[i], NULL, serviceWin, (void*) win) != 0) { std::cout << "Create common service thread error." << std::endl; return false; } } sprintf(tmp, "FastWin"); win = new FastSerWin(tmp); if (win == NULL) { std::cout << "Create fast service win error." << std::endl; return false; } if (pthread_create(&fastServiceWin, NULL, serviceWin, (void*) win) != 0) { std::cout << "Create fast service thread error." << std::endl; return false; } sprintf(tmp, "VipWin"); win = new VipSerWin(tmp); if (win == NULL) { std::cout << "Create vip service win error." << std::endl; return false; } if (pthread_create(&fastServiceWin, NULL, serviceWin, (void*) win) != 0) { std::cout << "Create vip service thread error." << std::endl; return false; } return true; } int main(int argc, char *argv[]) { std::cout << "/***start : please wait 5 seconds when progress suspend *****/" << std::endl; srand((unsigned) time(0)); if (!createServiceWin()) { std::cout << "Create service win error." << std::endl; return -1; } createClient(); delete NumMachine::getInstance(); }

 

文件client.cpp client.h
定义了我们的客户，因为我们的客户比较简单，所有的客户共享一个class，只是clientType来区分不同的客户。

#ifndef CLIENT_H_ #define CLIENT_H_ class Client { public: enum ClientType { CLIENT_COMMON, CLIENT_FAST, CLIENT_VIP }; Client(ClientType type, int time); virtual ~Client(); ClientType getClientType(); int getServiceTime(); private: ClientType clientType; int serviceTime; }; #endif /* CLIENT_H_ */

#include "client.h" Client::Client(ClientType type, int time) : clientType(type), serviceTime(time) { } Client::~Client() { } Client::ClientType Client::getClientType() { return clientType; } int Client::getServiceTime() { return serviceTime; }

 

文件numMachine.cpp numMachine.h
文件中定义了排号机，在numMachine中定义了一个client list用来存放我们的客户。

#ifndef NUMMACHINE_H_ #define NUMMACHINE_H_ #include <list> #include <iostream> #include <stdlib.h> #include <algorithm> #include <pthread.h> #include "client.h" #include "constances.h" class NumMachine { public: virtual ~NumMachine(); static NumMachine *getInstance(); void pressMachine(Client::ClientType clientType, int tasktime); Client * removeClient(Client::ClientType val); private: NumMachine(); static NumMachine *numMachine; std::list<Client*> clientList; int leaveClient; int total; int handledClient; pthread_mutex_t clientListLock; }; class DelClientList { public: void operator () (Client * item); }; class FindClient { public: FindClient(Client::ClientType t); bool operator () (Client * item); private: Client::ClientType clientType; }; #endif /* NUMMACHINE_H_ */

 

#include "numMachine.h" /***************************************************************************************/ NumMachine * NumMachine::numMachine = new NumMachine; NumMachine::NumMachine() : leaveClient(0), total(0), handledClient(0) { pthread_mutex_init(&clientListLock, NULL); } NumMachine::~NumMachine() { std::cout << "/********** end ****************/" << std::endl; std::cout << "The number of total client is " << total << std::endl; std::cout << "The number of handled client is " << handledClient << std::endl; std::cout << "The number of waiting client is " << clientList.size() << std::endl; std::cout << "The number of client is " << leaveClient << " ,because waiting time too long." << std::endl; for_each(clientList.begin(), clientList.end(), DelClientList()); } NumMachine * NumMachine::getInstance() { return numMachine; } void NumMachine::pressMachine(Client::ClientType clientType, int taskTime) { ++total; if (clientList.size() < MAX_WAITING_CLIENT_NUM) { Client * c = new Client(clientType, taskTime); if (c == NULL) { std::cout << "Can't create Client" << std::endl; exit(-1); } clientList.push_back(c); } else { ++leaveClient; } } Client * NumMachine::removeClient(Client::ClientType val) { std::list<Client*>::iterator pos; Client *tmp; pthread_mutex_lock(&clientListLock); pos = find_if(clientList.begin(), clientList.end(), FindClient(val)); tmp = *pos; if (pos != clientList.end()) { clientList.erase(pos); ++handledClient; pthread_mutex_unlock(&clientListLock); return tmp; } else { pthread_mutex_unlock(&clientListLock); return NULL; } } /***************************************************************************************/ void DelClientList::operator ()(Client *item) { std::cout << "Waiting client : clientType =" << item->getClientType() << " taskTime = " << item->getServiceTime() << std::endl; delete item; } /***************************************************************************************/ FindClient::FindClient(Client::ClientType t) : clientType(t) { } bool FindClient::operator ()(Client * item) { if (item->getClientType() == clientType) return true; else return false; }

 

文件serviceWin.cpp serviceWin.h
文件中定义了我们窗口。

 

#ifndef SERVICEWIN_H_ #define SERVICEWIN_H_ #include <string> #include <iostream> #include "numMachine.h" class ServiceWin { public: ServiceWin(std::string n); virtual ~ServiceWin(); virtual void execute() = 0; std::string getWinName(); private: std::string winName; }; class CommonSerWin: public ServiceWin { public: CommonSerWin(std::string n); virtual ~CommonSerWin(); virtual void execute(); }; class FastSerWin: public ServiceWin { public: FastSerWin(std::string n); virtual ~FastSerWin(); virtual void execute(); }; class VipSerWin: public ServiceWin { public: VipSerWin(std::string n); virtual ~VipSerWin(); virtual void execute(); }; #endif /* SERVICEWIN_H_ */

#include "serviceWin.h" /*********************************************************************************************/ ServiceWin::ServiceWin(std::string n) : winName(n) { } ServiceWin::~ServiceWin() { } std::string ServiceWin::getWinName() { return winName; } /*********************************************************************************************/ CommonSerWin::CommonSerWin(std::string n) : ServiceWin(n) { } CommonSerWin::~CommonSerWin() { } void CommonSerWin::execute() { Client * client = NULL; while (1) { client = NumMachine::getInstance()->removeClient(Client::CLIENT_COMMON); if (client != NULL) { std::cout << "A client be handled : clientType = " << client->getClientType() << " taskTime = " << client->getServiceTime() << " "<< getWinName() << std::endl; sleep(client->getServiceTime()); delete client; } } } /*********************************************************************************************/ FastSerWin::FastSerWin(std::string n) : ServiceWin(n) { } FastSerWin::~FastSerWin() { } void FastSerWin::execute() { Client * client = NULL; while (1) { client = NumMachine::getInstance()->removeClient(Client::CLIENT_FAST); if (client != NULL) { std::cout << "A client be handled : clientType = " << client->getClientType() << " taskTime = " << client->getServiceTime() << " "<< getWinName() << std::endl; sleep(client->getServiceTime()); delete client; } } } /*********************************************************************************************/ VipSerWin::VipSerWin(std::string n) : ServiceWin(n) { } VipSerWin::~VipSerWin() { } void VipSerWin::execute() { Client * client = NULL; while (1) { client = NumMachine::getInstance()->removeClient(Client::CLIENT_VIP); if (client != NULL) { std::cout << "A client be handled : clientType = " << client->getClientType() << " taskTime = " << client->getServiceTime() << " "<< getWinName() << std::endl; sleep(client->getServiceTime()); delete client; } } }

 

结论：
经过几次测试发现在上述条件下，FAST窗口办理业务不能满足需求，在客户不在来的后5秒内，不能处理完FAST客户。