c# - IComparer 可以用于在填充列表时对列表进行哈希处理吗？

Question

我刚开始尝试使用 IEnumerable 接口(interface)。我总是只编写自定义哈希排序而不是尝试使用 native 语法，因为我对实现有些困惑。我正在尝试确定是否可以使用 BinarySearch 或某些类似函数以排序格式组装列表。是否有一个函数会返回最近的可能索引以将新项目插入列表，以便每次插入项目时列表始终通过哈希树排序？

当我使用 BinarySearch 时，如果没有匹配项，它似乎总是返回 -1。我宁愿它返回最近的索引。有没有办法使用 native IEnumerable 接口(interface)执行此操作？我不想每次想引用列表时都调用“Sort(IComparer)”。

简而言之:在将新项目添加到列表时是否可以使用 BinarySearch 或某些等效函数来找到最佳索引以“插入(Item，索引)”到列表中？

Answer 1

考虑使用 SortedSet<T> ，它具有对保持列表排序的内置支持。这样做的好处是可以保证内容始终按排序顺序排列，而不是依赖您的代码在列表被修改时正确遵守排序顺序。