jjzjj

PriorityFirst

全部标签

c++ - 具有动态优先级的 priority_queue

我有一个服务器应用程序,它接受传入的查询并执行它们。如果查询太多,则应将它们排队,如果执行了其他一些查询,则也应执行排队的查询。由于我想传递具有不同优先级的查询,我认为使用priority_queue将是最佳选择。例如接受查询的数量(a)达到限制,新查询将存储在队列中。如果(a)中的某些查询得到执行,则所有查询的优先级均为1(最低),程序将从队列中选择优先级最高的查询并执行它。还是没问题。现在有人发送优先级为5的查询,该查询被添加到队列中。由于这是具有最高优先级的查询,应用程序将在运行的查询不再达到限制时立即执行此查询。最坏的情况可能是500个优先级为1的查询排队但不会执行,因为有人总