基于变量重新排列Fifo队列

时间:2014-04-23 05:02:52

标签: c++ queue fifo

我的队列下面是FIFO。

队列打印机[1];

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

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

如果我要添加到这个队列,它每次都会弹出它而不会被命令。

是否有基于Cylinder重新排列此队列的黑客或方法?

我想要它,以便队列按照Cylinder的顺序排列。

例如,如果我添加到队列

气缸1 3 6 3按此顺序,它将以1 3 3 6的顺序出现。

有没有办法根据某个变量重新排列fifo队列?

谢谢!

1 个答案:

答案 0 :(得分:0)

根据定义,一个fifo队列是先进先出的,因此不会给你你想要的东西,你可能想要看一下像优先队列(也称为Min Heap)< / p>

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