C是否有提供优先级队列的库？

Question

是否有提供优先级队列的C库？ 我对通常安装在Linux机器上的开源库感兴趣，这是一种glib，它提供了一些数据结构。

Answer 1

一些随机链接：

• PQLib
• libpqueue
• pqueue-heap-c

编辑：

一般来说，涉及 Linux Kernel 和 Linux系统编程的书籍包含与队列及其实施细节相关的宝贵资料。

Answer 2

您可以只使用消息队列，具体取决于队列需要的大小。

使用posix消息队列（请参阅man mq_overview），您可以设置消息优先级。

或者，对于System V消息队列（msgget()，msgsnd()，msgrcv()），您可以使用消息类型作为优先级，并尝试按顺序检索每个优先级（类型）最高优先级到最低。

在任何一种情况下，他们都是标准的IPC，并且应该可以在任何正常的Linux发行版上使用。