C#中的简单优先级队列-有什么比自定义Sorter:IComparer更好的列表? - c#

我想实现一个优先级队列,该队列将针对一个字段-Nodes将我的对象-f注入到队列中。我已经用自定义比较器编写了List,但这需要我执行以下操作:

入队-每次插入后对列表进行排序
出队-像这样删除最后一个(而不是第一个)

myList.RemoveAt(myList.Count - 1);

我的列表应始终根据某个字段进行排序(此处我需要按f对其进行排序)。我还需要能够从列表中添加和dequeue具有最低值的对象。

有人可以告诉我什么是最好的方法吗?

编辑

dasblinkenlight有一个很好的答案,但我已经意识到我应该能够在此容器中存储重复项。

参考方案

如果您使用的是.NET 4或更高版本,则可以将SortedSet<T>类与自定义IComparer<T>一起使用。

该类使您可以使用所有可变集合通用的Add方法添加新对象。您可以使用Max属性检索max元素,然后调用Remove从集合中擦除max。

编辑:(响应于问题的编辑)如果您需要存储重复项,则可以使用SortedDictionary<Key,int>,并从中进行计数。同样,您可以选择使用自定义IComparer<T>。将元素加入队列后,请检查该元素是否已经存在,并增加其计数。出队时,再次检查计数,将其递减,然后仅在计数达到零时才取出钥匙。

LeetCode题解计算机为什么是基于二进制的?

可以是三进制么?二进制有什么好处?题解:为什么叫电子计算机?算盘应该没有二进制

LeetCode题解统计城市的所有灯泡

这个是我刚毕业的时候,一个真实的面试题,这是一个开放题。题目描述:想办法,将一个城市的所有灯泡数量统计出来。题解:费米估算法1、如果某个城市常驻人口有1000万2、假设每5人居住在一套房里,每套房有灯泡5只,那么住宅灯泡共有1000万只3、假设公众场所每10人共享一只灯泡,那么共有100万只4、主要的这两者相加就得出了1100万只当然实际上这是估算的,具体应…

LeetCode题解黑白圆盘

一个圆盘被涂上了黑白二色,两种颜色各占一个半圆。圆盘以一个未知的速度、按一个未知的方向旋转。你有一种特殊的相机可以让你即时观察到圆上的一个点的颜色。你需要多少个相机才能确定圆盘旋转的方向?题解:可以用一个相机即可

LeetCode题解圆上任取三点构成锐角三角形的概率

来自字节跳动的一道几何题题解:1/4

LeetCode题解深度优先遍历和回溯的关系?

深度优先遍历的范围更大还是回溯的范围更大?为什么?题解:我的理解是:dfs是回溯思想的一种体现- 回溯:是在整个搜索空间中搜索出可行解,在搜索过程中不断剪枝回退,这是回溯的思想,这个搜索空间并没有限制于特定的数据结构。- dfs:dfs是指特定的数据结构中如图,树(特殊的图)中搜索答案,范围限制在了特定的数据结构。个人拙见。