用c++实现spf处理机调度算法，输入进程数量，到达时刻，服务时间，计算出各自的完成时间，周转时间和带权周转时间

在C++中实现SPF (Shortest Processing Time First) 算法用于进程调度，通常涉及以下几个步骤：

1. 定义结构体或类：首先，你需要创建一个表示进程的数据结构，包含进程ID、到达时刻(Due Date)、服务时间(Service Time)等属性。

struct Process {
    int pid;
    int arrival_time;
    int service_time;
    int completion_time; // 初始值设为0
};

2. 输入数据：编写函数接收进程数量、到达时刻和服务时间作为参数，并填充到进程数组中。

void inputProcesses(int num_processes, Process* processes) {
    for (int i = 0; i < num_processes; ++i) {
        processes[i].pid = i + 1;
        std::cin >> processes[i].arrival_time >> processes[i].service_time;
    }
}

3. SPF算法实现：遍历进程数组，按照进程的服务时间从小到大排序。对于每个进程，先检查当前系统的空闲时间是否足够提供服务。如果可以，则直接更新进程的完成时间和周转时间；否则，将进程放入等待队列中。

void spfScheduling(Process* processes, int num_processes) {
    std::sort(processes, processes + num_processes,
              [](const Process& p1, const Process& p2) { return p1.service_time < p2.service_time; });

    for (Process& process : processes) {
        if (process.arrival_time <= current_idle_time) { // 当前系统空闲
            process.completion_time = process.arrival_time + process.service_time;
            current_idle_time = process.completion_time;
        } else { // 将进程放入等待队列
            waiting_processes.push_back(process);
        }
    }
}

4. 更新状态：每次调度完一个进程后，都要更新系统的空闲时间（current_idle_time）和等待队列(waiting_processes)。

5. 结果计算：最后，你需要计算每个进程的周转时间和带权周转时间。周转时间是完成时间减去到达时间。带权周转时间可能是基于响应时间或其他权重的计算。

double calculateTurnaroundTime(const Process& process) {
    return process.completion_time - process.arrival_time;
}

// 带权周转时间示例（这里仅作演示，实际应用需要依据需求）
double calculateWeightedTurnaroundTime(const Process& process, double weight) {
    return weight * calculateTurnaroundTime(process);
}

void printResults(Process* processes, int num_processes) {
    for (int i = 0; i < num_processes; ++i) {
        cout << "Process ID: " << processes[i].pid
             << ", Completion Time: " << processes[i].completion_time
             << ", Turnaround Time: " << calculateTurnaroundTime(processes[i])
             << ", Weighted TAT: " << calculateWeightedTurnaroundTime(processes[i], some_weight)
             << "\n";
    }
}