电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615
电梯很多都有限层策略,主要是定差限层和高中低限层2种。
单电梯一般不怎么需要限层,但是为了更好的理解,还是写一写。
限层的实现:用avail数组记录可达楼层,在输入时直接屏蔽不可达楼层。
在输入时屏蔽,而不是在运行时再跳过不可达楼层,是有道理的,有些电梯直接就是拿东西盖住了,不可达的楼层就是按不了,或者高中低限层电梯,其他楼层根本就没有对应按钮,所以我的模拟思路是在输入时进行屏蔽,这是合理的。
#include<iostream>
#include<queue>
#include<map>
#include<vector>
#include<string>
#include<windows.h>
#include<set>
#include<functional>
#include<set>
#include<math.h>
using namespace std;
#include <thread>
#include<time.h>
#define LEVEL 16
#define PARK 1 //空闲停靠楼层
int flag[LEVEL + 1]; //1到Level层的外部输入,取值为0,1,2,3,其中0表示无乘客,1表示有乘客上行,2表示有乘客下行,3表示既有上行又有下行
int dest[LEVEL + 1]; //目的楼层的记录,取值为0,1,其中0表示不是目的地,1表示是目的地
int levelMax, levelMin; //levelMax是进出电梯最大楼层,levelMin是进出电梯最小楼层
int avail[LEVEL + 1]; //可达楼层,取值为0,1,其中0表示不是可达楼层,1表示是可达楼层
void input()
{
int lev, fla;
while (cin >> lev >> fla) if (lev > 0 && lev <= LEVEL)
{
if (avail[lev] == 0)continue;
if (fla>0 && fla <= 3)flag[lev] = fla; //外部输入
else dest[lev] = 1;//内部输入
}
}
void upPull(int loc)//上行接客
{
flag[loc]--;
cout << "上行接客" << loc << endl;
}
void downPull(int loc)//下行接客
{
flag[loc] -= 2;
cout << "下行接客" << loc << endl;
}
void push(int loc)//送客
{
dest[loc] = 0;
cout << "送客" << loc << endl;
}
int getMax()//进出电梯最大楼层
{
levelMax = 0;
for (int loc = 1; loc <= LEVEL; loc++)
{
if (flag[loc] || dest[loc])levelMax = max(levelMax, loc);
}
return levelMax;
}
int getMin()//进出电梯最小楼层
{
levelMin = LEVEL + 1;
for (int loc = 1; loc <= LEVEL; loc++)
{
if (flag[loc] || dest[loc])levelMin = min(levelMin, loc);
}
return levelMin;
}
bool isPark()//是否为空闲状态
{
return getMax() <= 0 || getMax() > LEVEL;
}
int getMax2()//进出电梯最大楼层
{
if (isPark())return PARK;
return getMax();
}
int getMin2()//进出电梯最小楼层
{
if (isPark())return PARK;
return getMin();
}
void initAvail()
{
for (int i = 1; i <= LEVEL; i++)
{
avail[i] = i % 2;
}
}
void run()
{
initAvail();
int loc = 1;
cout << " 当前楼层" << loc << endl;
while (1)
{
while (loc <= getMax2())
{
if (flag[loc] == 1 || flag[loc] == 3)upPull(loc);
if (dest[loc])push(loc);
Sleep(1000);
if (loc<getMax2())loc++;
else break;
cout << " 当前楼层" << loc << endl;
}
while (loc >= getMin2())
{
if (flag[loc] == 2 || flag[loc] == 3)downPull(loc);
if (dest[loc])push(loc);
Sleep(1000);
if (loc > getMin2())loc--;
else break;
cout << " 当前楼层" << loc << endl;
}
}
}
int main()
{
thread t1(input);
thread t2(run);
t1.join();
t2.join();
return 0;
}
这里以只停奇数楼层为例:
输入8 0会被屏蔽,输入8 3也会被屏蔽。