如何使用二进制搜索列表&lt；T&gt； [英] How to use BinarySearch for List<T>

问题描述

让我们从List BinarySearch：

的重载开始

public int BinarySearch(T item, IComparer<T> comparer);

众所周知，在使用BinarySearch之前，应该使用适当的ICompeller对列表进行排序。但接下来：要搜索列表，您必须提供一个T项。当人们习惯于基于列表中的项的属性来搜索这些项时(例如，使用Linq或委托/谓词)，这是相当出乎意料的。因为当我已经有了我的T项目时，我就不必搜索它了！

现在我正在用C#实现C++代码，看到C++程序员在他的代码中到处使用C++风格的二进制搜索，如下所示。首先，他制作了一个新的T项目，并为该T项目提供了他正在寻找的属性。然后他用它搜索列表，找到列表中具有相同属性的项的索引。当然，C++比较器也适用于这些属性。

因此，这是一种在列表中查找项目的完全不同的方法。BinarySearch创建一个虚拟T项，并搜索索引以检索列表中的实际T项。从Linq的角度来看，这感觉很不自然。

我的问题是：

我是否正确描述了BinarySearch背后的理念？

您认为可以将LinQ样式搜索与BinarySearch一起使用而不首先创建虚拟T项目吗？

推荐答案

Did I give a correct description of the idea behind BinarySearch?
是的。

Do you think it is possible to use a Linq style search with BinarySearch without making a dummy T item first?
不是以现在的形式。您可以使用将为您创建伪T的包装器，但它只对特定的T起作用(使用无参数构造函数等)。

这篇关于如何使用二进制搜索列表&lt；T&gt；的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！