用c++写一段关于可抢占式静态优先调度算法

在C++中，可抢占式静态优先级调度算法（Preemptive Static Priority Scheduling）通常应用于多任务环境。这里简单举例一种基于优先级队列的任务调度算法。假设我们有一个任务结构体Task，包含优先级和处理函数：

#include <queue>
#include <vector>

// 定义任务结构体
struct Task {
    int priority;
    std::function<void()> function; // 处理函数

    // 按优先级排序的比较函数
    bool operator<(const Task& other) const {
        return priority > other.priority;
    }
};

class Scheduler {
public:
    void add_task(Task task) {
        priorities.push(task);
    }

    void run() {
        while (!priorities.empty()) {
            if (running_task == nullptr) { // 如果当前运行任务为空，则选择最高优先级的
                running_task = &priorities.top();
                priorities.pop(); // 移除已选任务
            } else {
                // 如果有更高优先级的任务，尝试抢占
                auto top_priority = &priorities.top();
                if (top_priority->priority > running_task->priority) {
                    priorities.pop(); // 移除高优先级任务
                    running_task = top_priority;
                } else {
                    running_task->function(); // 执行当前任务
                }
            }
        }
    }

private:
    std::queue<Task> priorities; // 优先级队列
    Task* running_task = nullptr; // 当前正在执行的任务指针
};

在这个例子中，`Scheduler`类维护了一个优先级队列，并通过循环检查是否有更高的优先级任务来实现抢占。每次从队列顶部取出优先级最高的任务开始执行。