这个代码的意思int comp(const void* a,const void* b) { return *(int*)b - *(int*)a; }

这段代码是一个用于快速排序的比较函数，它的作用是比较两个整数的大小并返回它们的差值。在快速排序中，根据这个差值的正负来判断两个元素的相对位置，从而实现排序。其中，参数a和b是指向待比较元素的指针，使用了void指针来实现通用性。在函数内部，首先将指针转换为int类型的指针，然后再通过解引用操作获取指针所指向的整数值，最后将这两个整数值相减得到它们的差值。如果b所指向的整数大于a所指向的整数，则返回正值，否则返回负值。

相关问题

int comp(const void *a,const void *b) { const int *p=a; const int *q=b; return *p - *q; } 改正这段代码的[Error] invalid conversion from 'const void*' to 'const int*' [-fpermissive]错误

将原代码中的 `const int *p=a;` 和 `const int *q=b;` 改为 `const int *p=static_cast<const int*>(a);` 和 `const int *q=static_cast<const int*>(b);` 即可解决这个错误。修改后的代码如下：

int comp(const void *a,const void *b) {
    const int *p=static_cast<const int*>(a);
    const int *q=static_cast<const int*>(b);
    return *p - *q;
}

这里使用静态转换 (static_cast) 将 `void*` 类型的指针转换为 `const int*` 类型的指针，以消除编译器对指针类型转换的警告和错误。

using clock_type = std::chrono::system_clock; struct message { clock_type::time_point when; std::function<void()> callback; std::string param; }; class message_loop { public: message_loop(): _stop(false) { // } message_loop(const message_loop&) = delete; message_loop& operator=(const message_loop&) = delete; void run() { while (!_stop) { auto msg = wait_one(); msg.callback(); } } void quit() { post({clock_type::now(), this{ _stop = true; } }); } void post(std::function<void()> callable) { post({clock_type::now(), std::move(callable)}); } void post(std::function<void()> callable, std::chrono::milliseconds delay) { post({clock_type::now() + delay, std::move(callable)}); } private: struct msg_prio_comp { inline bool operator() (const message& a, const message& b) { return a.when > b.when; } }; using queue_type = std::priority_queue<message, std::vector<message>, msg_prio_comp>; std::mutex _mtx; std::condition_variable _cv; queue_type _msgs; bool _stop; void post(message msg) { auto lck = acquire_lock(); _msgs.emplace(std::move(msg)); _cv.notify_one(); } std::unique_lockstd::mutex acquire_lock() { return std::unique_lockstd::mutex(_mtx); } bool idle() const { return _msgs.empty(); } const message& top() const { return _msgs.top(); } message pop() { auto msg = top(); _msgs.pop(); return msg; } message wait_one() { while (true) { auto lck = acquire_lock(); if (idle()) _cv.wait(lck); else if (top().when <= clock_type::now()) return pop(); else { _cv.wait_until(lck, top().when); // 可能是新消息到达，再循环一次看看 } } } }; int main(int argc, char *argv[]) { using namespace std; using namespace std::chrono; message_loop *pLoop = new message_loop; thread th(pLoop{ pLoop->run(); }); cout << "POST 1"<<endl;; pLoop->post({ cout << "1"<<endl; }); cout << "POST 2"<<endl;; pLoop->post({ cout << "2"<<endl; }, milliseconds(500)); cout << "POST 3"<<endl;; pLoop->post({ cout << "3"<<endl; }); cout << "POST 4"<<endl;; pLoop->post({ cout << "4"<<endl; }, milliseconds(1000)); this_thread::sleep_for(milliseconds(1500)); // pLoop->quit(); cout << "Quit"<<endl; th.join(); cout << "here"<<endl; } 请优化一下，可以传参

可以将 message 结构体中的 param 字段用于传递参数，并相应地修改 post 函数和 wait_one 函数。具体代码如下：

using clock_type = std::chrono::system_clock;

struct message {
    clock_type::time_point when;
    std::function<void(const std::string&)> callback;
    std::string param;
};

class message_loop {
public:
    message_loop() : _stop(false) {}

    message_loop(const message_loop&) = delete;
    message_loop& operator=(const message_loop&) = delete;

    void run() {
        while (!_stop) {
            auto msg = wait_one();
            msg.callback(msg.param);
        }
    }

    void quit() {
        post({clock_type::now(), [](const std::string&) {}}, "");
        _stop = true;
    }

    void post(std::function<void(const std::string&)> callable, const std::string& param) {
        post({clock_type::now(), std::move(callable), param});
    }

    void post(std::function<void(const std::string&)> callable, std::chrono::milliseconds delay, const std::string& param) {
        post({clock_type::now() + delay, std::move(callable), param});
    }

private:
    struct msg_prio_comp {
        inline bool operator() (const message& a, const message& b) {
            return a.when > b.when;
        }
    };

    using queue_type = std::priority_queue<message, std::vector<message>, msg_prio_comp>;

    std::mutex _mtx;
    std::condition_variable _cv;
    queue_type _msgs;
    bool _stop;

    void post(message msg) {
        auto lck = acquire_lock();
        _msgs.emplace(std::move(msg));
        _cv.notify_one();
    }

    std::unique_lock<std::mutex> acquire_lock() {
        return std::unique_lock<std::mutex>(_mtx);
    }

    bool idle() const {
        return _msgs.empty();
    }

    const message& top() const {
        return _msgs.top();
    }

    message pop() {
        auto msg = top();
        _msgs.pop();
        return msg;
    }

    message wait_one() {
        while (true) {
            auto lck = acquire_lock();
            if (idle()) {
                _cv.wait(lck);
            } else if (top().when <= clock_type::now()) {
                auto msg = pop();
                return msg;
            } else {
                _cv.wait_until(lck, top().when);
                // 可能是新消息到达，再循环一次看看
            }
        }
    }
};

int main(int argc, char *argv[]) {
    using namespace std;
    using namespace std::chrono;

    message_loop *pLoop = new message_loop;
    thread th(pLoop, &message_loop::run);

    pLoop->post([](const std::string& param) { cout << "1 " << param << endl; }, "hello");
    pLoop->post([](const std::string& param) { cout << "2 " << param << endl; }, milliseconds(500), "world");
    pLoop->post([](const std::string& param) { cout << "3 " << param << endl; }, "foo");
    pLoop->post([](const std::string& param) { cout << "4 " << param << endl; }, milliseconds(1000), "bar");

    this_thread::sleep_for(milliseconds(1500));

    pLoop->quit();

    th.join();
}