完成基于优先级的进程调度算法的c++代码

在C++中，基于优先级的进程调度通常使用优先级队列（Priority Queue）实现，这里我们可以使用STL库中的`priority_queue`。以下是一个简单的例子，展示了如何使用抢占式优先级调度（即高优先级的任务总是先执行）：

#include <queue>
#include <iostream>

// 假设每个进程有ID、优先级和执行状态
struct Process {
    int id;
    int priority;
    bool running;
};

bool compare(Process a, Process b) {
    return a.priority > b.priority; // 按照优先级降序排序
}

class PriorityQueueScheduler {
private:
    std::priority_queue<Process, std::vector<Process>, decltype(&compare)> pq(compare);

public:
    void schedule(Process p) {
        pq.push(p);
    }

    void run() {
        while (!pq.empty()) {
            Process top = pq.top();
            pq.pop();

            if (!top.running) {
                std::cout << "Running process: ID - " << top.id << ", Priority - " << top.priority << std::endl;
                top.running = true; // 设定为运行状态
            }
        }
    }
};

int main() {
    Process proc1 = {1, 5, false};
    Process proc2 = {2, 3, false};

    PriorityQueueScheduler scheduler;
    scheduler.schedule(proc1); // 优先级高的任务先添加
    scheduler.schedule(proc2);

    scheduler.run(); // 执行调度

    return 0;
}

在这个代码里，`schedule`方法将进程加入到优先级队列，而`run`方法不断从队列中取出优先级最高的进程进行执行。