如何使用二进制搜索在大于C# 4.0的特定值的列表中搜索第一个项目
如何使用二进制搜索在大于C# 4.0的特定值的列表中搜索第一个项目
提问于 2012-09-27 19:07:05
实际上，对于我的情况，有两个条件
class A
{
double value;
public double Value{get;set;}
}
A[] arr = {....}
double val;我想在arr中搜索此val，但val可能不在列表中，而不是Ai.Value > val && val < Ai+1.Value
在某些情况下，我需要Ai。在其他情况下，我需要Ai+1，我试着像arr.ToList().BinarySearch(A，Acomparer)一样，但我不能这个数组有大约550个元素我正在尝试优化这个搜索
感谢advance的帮助
回答 1
Stack Overflow用户
发布于 2012-09-27 19:12:07
将Array.BinarySearch与自定义IComparer一起使用，该a根据对象的Value比较对象
public class MyComparer : IComparer<A>
{
public int Compare(A x, A y)
{
return x.Value.CompareTo(y.Value);
}
}然后：
var index = Array.BinarySearch(arr, val, new MyComparer());
if (index >= 0) {
// val found at index
}
else {
// ~index is "i + 1" in your example
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/12619950
复制相关文章
相似问题
腾讯云开发者
