由网友(七分冷酷)分享简介:让我们从List BinarySearch:的重载开始public int BinarySearch(T item, IComparer comparer);众所周知,在使用BinarySearch之前,应该使用适当的ICompeller对列表进行排序。但接下来:要搜索列表,您必须提供一个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起作用(使用无参数构造函数等)。
相关推荐
最新文章