C++事件驱动型银行排队模拟

可以在test.h中通过USE_SELF_DEFINE_QUEUE宏来切换2种队列的使用。 

事件队列的顺序 

事件队列要求队首总是发生时间最早的事件，最小堆是非常好的选择，通过前面介绍的STL优先队列可以轻松实现。自定义的队列则使用的是蛮力法，在事件入队时就进行排序，保证队列是以发生时间升序的，在队列中元素较多时（如几百个），效率是低于使用STL优先队列的方法的，这也是为何要分批生成顾客到达事件的原因之一：防止事件队列的元素过多。
 顾客队列是不需要排序的，所以以模板特例化的方式实现了事件队列的入队方法：
 template<>

void Queue<Event>::enqueue(Event* event) {

 Event *cur = _front, *prev = nullptr;

 while (cur != nullptr) {
  if (cur->occur_time < event->occur_time) {
   prev = cur;
   cur = cur->next;
  }
  else
   break;
 }

 if (prev == nullptr) {
  event->next = _front;
  _front = event;
  if (_rear == nullptr)
   _rear = event;//_rear is useless to Event queue
 }
 else {
  event->next = prev->next;
  prev->next = event;
  if (prev == _rear)
   _rear = event;
 }
 ++length;
}