c++实现SCAN算法

SCAN算法是一种磁盘调度算法，也称为电梯调度算法，它的思想是将磁盘上的磁头按照一个方向移动，直到到达磁盘的边缘，然后改变方向继续移动，直到扫描完所有的磁道。下面是C++实现SCAN算法的示例代码：

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    int n;  // 磁道总数
    int head;   // 磁头的初始位置
    int request[1000];  // 磁盘请求队列
    int direction;  // 磁头移动的方向，1表示向外，-1表示向内
    int max_track;  // 磁道的最大编号
    int distance = 0;   // 磁头移动的距离
    int current_track;  // 当前扫描的磁道编号

    cout << "请输入磁道总数：";
    cin >> n;
    cout << "请输入磁头的初始位置：";
    cin >> head;
    cout << "请输入磁盘请求队列（以-1结束）：";
    for (int i = 0; i < n; i++)
    {
        cin >> request[i];
        if (request[i] == -1)
        {
            n = i;
            break;
        }
    }
    cout << "请输入磁头移动的方向（1表示向外，-1表示向内）：";
    cin >> direction;
    cout << "请输入磁道的最大编号：";
    cin >> max_track;

    // 冒泡排序，将请求按照磁头位置从小到大排序
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - i - 1; j++)
        {
            if (request[j] > request[j + 1])
            {
                int temp = request[j];
                request[j] = request[j + 1];
                request[j + 1] = temp;
            }
        }
    }

    // 找到磁头所在的位置
    for (int i = 0; i < n; i++)
    {
        if (request[i] >= head)
        {
            current_track = i;
            break;
        }
    }

    // 扫描请求队列
    while (true)
    {
        if (direction == 1) // 磁头向外移动
        {
            while (current_track < n)
            {
                distance += abs(request[current_track] - head);
                head = request[current_track];
                current_track++;
            }
            direction = -1; // 改变移动方向
            if (current_track == n)
            {
                distance += abs(max_track - head);
                head = max_track;
            }
        }
        else // 磁头向内移动
        {
            while (current_track >= 0)
            {
                distance += abs(request[current_track] - head);
                head = request[current_track];
                current_track--;
            }
            direction = 1; // 改变移动方向
            if (current_track == -1)
            {
                distance += head;
                head = 0;
            }
        }
        if (current_track == -1 || current_track == n)  // 请求队列已扫描完毕
        {
            break;
        }
    }

    cout << "磁头移动的距离为：" << distance << endl;

    return 0;
}

这里使用冒泡排序将请求队列按照磁头位置从小到大排序，然后从磁头位置开始扫描请求队列，按照磁头移动的方向依次处理请求。当磁头到达磁盘的边缘时，改变移动方向，继续扫描请求队列，直到扫描完所有的请求。最后输出磁头移动的距离。