当前位置: 首页 > 知识库问答 >
问题:

我如何编辑优先级队列中的对象成员,一旦它被推到队列中

孔正文
2023-03-14
pq.top().change = 200; //But it says this is only readable
priority_queue<A, vector<A>, comparator> pq;

struct A{
    vector<B> list;
    int change = 0;
};

任何指导都会有帮助。谢谢你。

共有1个答案

傅越
2023-03-14

我如何编辑优先级队列中的对象成员,一旦它被推到队列中

您不能修改优先级队列中对象的不可变成员,因为top返回常量引用。

您所能做的是制作一个top的副本,然后pop它,并push修改后的副本。

 类似资料:
  • 我所拥有的是一个类,它创建了一个具有优先级、到达时间和完成时间的对象。我还有许多优先级队列可以将它们放入其中。当我开始时,我将它们放入到达队列中,对它们进行排序,然后查看哪个第一个进入,并将其放入队列中。但是,当我尝试向到达队列添加第二个队列时,它会失败并抛出一个异常。我首先要做的是将所有进程添加到到达队列中,然后对它们进行排序,这样到达时间最短的进程将是到达队列中第一个进入队列的进程。谢谢你帮忙

  • 我试图实现Dijkstra算法的一个版本,以找到公共汽车从起点到终点的最短路线。不幸的是,我似乎找不到swift提供优先级队列类型的库或其他方式,所以我似乎必须自己编写代码。 话虽如此,有人能指出我做这件事的正确方向吗? 目前我的想法如下: 到目前为止这是我的代码。似乎太短太残忍了...我一定是在概念上漏掉了什么。

  • 我想知道,一旦对象被删除并重新插入队列以更新其优先级,是否无论如何都要保持优先级队列中对象的优先级? 我这样做的方法是从优先级队列中删除对象,并将更新后的对象再次放入队列中。然而,这将破坏我使用<code>比较器实现的自然排序 <代码>比较器 : 例如 按以下顺序插入:约翰、亚历克斯、科比、简 优先级队列的形式如下:[Jane,100],[Kerby,59],[Alex,33],[John,13]

  • 我需要一个优先级队列,它首先获得具有最高优先级值的项目。我当前正在使用队列库中的PriorityQueue类。但是,这个函数只先返回值最小的项。我尝试了一些很难看的解决方案,比如(sys.maxint-priority)作为优先级,但我只是想知道是否存在更优雅的解决方案。

  • 注意:我知道可以用比较器创建优先级队列,然后重复调用Add。