电梯调度算法c++

电梯调度算法是指在多层楼房中，通过电梯的运行，使乘客尽快到达目的地的一种算法。常用的电梯调度算法有 FCFS（先来先服务）、SSTF（最短寻找时间优先）、SCAN（扫描）、CSCAN（循环扫描）等。

以下是一个简单的电梯调度算法的C++代码示例，其中使用了SCAN算法：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int current_floor = 1; // 当前电梯所在楼层
    int direction = 1; // 1表示上行，-1表示下行
    vector<int> requests; // 请求列表

    // 模拟电梯接受请求的过程
    requests.push_back(5);
    requests.push_back(3);
    requests.push_back(7);
    requests.push_back(2);
    requests.push_back(6);

    // 对请求进行排序，按照电梯所在楼层的方向进行排序
    sort(requests.begin(), requests.end(), [current_floor, direction](int a, int b) {
        return (direction == 1) ? (a < b) : (a > b);
    });

    // 执行电梯调度
    while (!requests.empty()) {
        int target_floor = requests.back(); // 获取最后一个请求
        requests.pop_back(); // 弹出最后一个请求

        // 判断电梯运行方向并输出运行轨迹
        if (target_floor > current_floor) {
            while (current_floor < target_floor) {
                cout << "电梯上行到达第" << current_floor << "层" << endl;
                current_floor++;
            }
        }
        else {
            while (current_floor > target_floor) {
                cout << "电梯下行到达第" << current_floor << "层" << endl;
                current_floor--;
            }
        }

        cout << "电梯到达第" << current_floor << "层，开门" << endl;
    }

    cout << "电梯调度完成" << endl;

    return 0;
}

该示例代码只是一个简单的电梯调度算法的实现，实际应用中需要考虑更多的因素，如电梯负载、优先级、故障处理等。