c# - 支持排序的最佳数据结构

Question

我目前正在尝试找出哪种数据结构可能是最适合使用的数据结构。所以这就是我想要做的:

我有一个对象和一个与该对象关联的值。我想知道结构中哪个条目的值最小。

例如，如果我有以下对象:

 ZebraObject, 10
 CowObject, 1
 DogObject, 2

我想知道哪个对象具有最小值(在本例中为 CowObject)。我还必须访问 CowObject 中的数据(调用一些函数，进行一些计算等)，最后，我将执行类似“value += value”的操作。所以在我访问 CowObject 之后，数据将如下所示

 ZebraObject, 10
 CowObject, 2 // (1 + 1)
 DogObject, 2

谁能帮我找出适合这种情况的最佳数据结构是什么？

编辑:我假设每个元素(至少对于对象而言)都是唯一的。与对象关联的浮点值可以重复。

Answer 1

Sorted Set 有助于满足您的要求。但是排序集不允许重复。用于根据对象实现 IComparer 的特定字段进行排序。

您可能会得到更多的帮助 SortedSet and equality