SwiftPriorityQueue

我定义最大优先级队列如下： 我需要理解这是如何工作的，特别是当1只得到2的索引（而不是4）时？ 多谢了。

简介 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （largest-in，first-out）的行为特征。 优先队列是0个或多个元素的集合，每个元素都有一个优先权或值，对优先队列执行的操作有： 查找; 插入一个新元素; 删除。 在最小优先队列(min priority qu

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

考虑下面的优先级类声明<代码>类优先级队列 我的想法： 我能想到的一件事是，这将强制优先级队列使用对象比较器，并且不会提供实现其自定义比较器的能力，因为类的用户可能希望基于某个不同的比较器构建队列。

优先级队列(Priority Queue) 注：队列是一种特征为FIFO的数据结构，每次从队列中取出的是最早加入队列中的元素。但是，许多应用需要另一种队列，每次从队列中取出的应是具有最高优先权的元素，这种队列就是优先级队列(Priority Queue)，也称为优先权队列。 1. 优先级队列的概念 1.1 优先级队列的定义 优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优

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

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

我有一个，名为，其中包含类型的对象。 您可以在所有车辆上调用该方法。 我要做的是排序，这样车辆被赋予更高的优先级，并被放在队列的前面。 我假设我必须在这里使用一个比较器，但不知道怎么做。