关于 IndexOf 过度实现的问题

Question

我有一个 C# 优先级队列实现，我想向其中添加 .IndexOf 方法。

然而，由于优先级队列并不真正关心值本身的顺序（也就是说，如果我只是获取所有值，忽略它们的优先级，它们根本不一定有任何顺序），只对于它们的优先级，我对优先级队列的通用类型 T 没有任何标准，也就是说，我没有指定它们需要具有某种内在顺序或可比性。

因此，当我实现 .IndexOf(T value) 时，我遇到了一个小问题。

我应该执行什么/如何执行此操作有一个标准吗？ 我最初的想法只是使用 EqualityComparer.Default 来确定我是否找到了 value ，但现在有很多类似的此类类型。

例如，以下是我想出的内容来涵盖我的基础，但这似乎有点过头了：

• public Int32 IndexOf(T value)（在内部使用ClassThatImplementsInterface.Default调用其他之一） >)
• public Int32 IndexOf(T 值，IComparer比较器)
• public Int32 IndexOf(T 值，IEqualityComparer比较器)
• public Int32 IndexOf(T value, IEquatable比较器)
• public Int32 IndexOf(T value, Predicatepredicate)

你做什么？ 将其标记为主观和维基，因为这更像是一次民意调查。

在重新阅读我自己的问题时，我想我可以只使用没有比较器的版本，然后添加谓词版本，这样该类的用户就可以调用任何内容。

另请注意，我还可以执行 pq[index] 来获取包含优先级和值本身的项目，因此我也可以完全不使用 IndexOf，但我也可以喜欢有这样的方法：将值 X 的优先级更改为优先级 P，这在内部需要某种形式的 IndexOf/search。 因此，我也想避免所有这些方法的无数次重载。

---

回复评论：是的，优先级队列是基于堆的。

基本上，这两个类的定义如下：

public class Heap<T> : IEnumerable<T>, ICloneable { ... }
public class PriorityQueue<T> : Heap<PriorityQueueElement<T>> { ... }

PriorityQueueElement 是一个简单的不可变结构，具有 Priority 和 Value 属性。

对即将发表的评论的回应：由于优先级队列是基于堆的，因此一个“有趣的属性”是，通过索引更改值的优先级意味着之后，该值不一定会被更改。在该索引处。 我打算只是记录这一点，因为在某些情况下我预见需要独立的定位/更改优先级操作。

Answer 1

我会将比较作为可选的构造函数参数； 这类似于 Dictionary<,>、SortedList<,> 等允许您指定比较机制的方式。

是否接受 IComparer 还是 IEqualityComparer 取决于您是要对数据进行排序，还是只是查找相等匹配； 如果匹配，那么您将需要类似 IEqualityComparer 的内容。 不幸的是，由于它有 2 个方法（GetHashCode() 和 Equals()），所以没有直接的委托版本，除了 Predicate 或 Func。

对于默认构造函数，我将传入 [Equality]Comparer.Default。