STL中用优先队列如何指定队列初始大小

2025-01-25 08:41:59
推荐回答(2个)
回答1:

if two messages have the same priority, the one comes first will be processed first.
原题规定,优先级相同时,先进队列的先出来。你的operator<只比较了优先级,没反应出进队列的先后。建议给每个Info结构增加一个id成员,push进去时赋一个值,此值自增。扩充operator<,优先级相同时比较id
我不知道问题是否出在这,我瞎猜的,我不是高手。

回答2:

int a[100];//数据范围
priority_queue,less >q(a,a+100);