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

priority_queue<int,vector<int>,less<int>>q;我已知数据范围的大小,想开一个大一点的vector用于实现优先队列,请问我应该怎么做... priority_queue<int,vector<int>,less<int> >q;
我已知数据范围的大小,想开一个大一点的vector用于实现优先队列,请问我应该怎么做?
展开
 我来答
匿名用户
2011-07-19
展开全部
if two messages have the same priority, the one comes first will be processed first.
原题规定,优先级相同时,先进队列的先出来。你的operator<只比较了优先级,没反应出进队列的先后。建议给每个Info结构增加一个id成员,push进去时赋一个值,此值自增。扩充operator<,优先级相同时比较id
我不知道问题是否出在这,我瞎猜的,我不是高手。
追问
我的问题不是这个。我是想开一个很大的vector作为优先队列的容器,避免vector增长的代价。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
mnkbs
2012-04-14
知道答主
回答量:6
采纳率:0%
帮助的人:8万
展开全部
int a[100];//数据范围
priority_queue<int,vector<int>,less<int> >q(a,a+100);
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式