基于变量重新排列Fifo队列

Rearrange Fifo Queue based on Variable

本文关键字:排列 Fifo 队列 新排列 变量 于变量      更新时间:2023-10-16

我有这个队列,它下面是FIFO。

队列打印机[1];

我在队列的每个前面都存储了以下信息。

int PID;
string Filename;
int Memstart;
char rw;
int Filelength;
int Cylinder;

如果我要添加到这个队列中,它每次都会弹出,不会被订购。

有没有一种破解或方法可以根据圆柱体重新排列这个队列?

我希望它能使队列按圆柱体的顺序排列。

例如,如果我将添加到队列中

气缸1 3 6 3按照这个顺序,它将按照1 3 3 6的顺序出来。

有没有一种方法可以根据某个变量重新排列fifo队列?

谢谢!

根据定义,fifo队列是先进先出的,所以这不会给你想要的,你可能需要研究像优先级队列(也称为最小堆)这样的东西

http://en.wikipedia.org/wiki/Heap_(data_structure)