实现一个按优先级进程调度算法c++

以下是一个简单的按优先级进程调度算法的C++代码示例：

#include <iostream>
#include <queue>
#include <vector>

using namespace std;

struct Process {
    int id;
    int priority;
};

struct ComparePriority {
    bool operator()(const Process& p1, const Process& p2) {
        return p1.priority < p2.priority;
    }
};

int main() {
    priority_queue<Process, vector<Process>, ComparePriority> pq;

    // 添加进程
    pq.push({1, 3});
    pq.push({2, 2});
    pq.push({3, 1});

    // 调度进程
    while (!pq.empty()) {
        Process p = pq.top();
        pq.pop();
        cout << "Running process " << p.id << endl;
    }

    return 0;
}

在这个例子中，我们使用`priority_queue`来实现优先级进程调度算法。`Process`结构体表示进程的ID和优先级。`ComparePriority`结构体用于比较进程的优先级。我们将`priority_queue`的第二个参数设置为`vector<Process>`，因为我们需要按顺序访问进程队列。在`while`循环中，我们按照优先级弹出队列中的进程，并模拟运行它们。