Question

我有一个有两个双打的对象：

class SurveyData(){ double md; double tvd; }

我有一个已经按升序排序的值列表。我想找到并返回列表中对象的索引，其最大tvd值小于或等于double。我怎样才能有效地完成这项任务？

Answer 1

假设你有LINQ并且很高兴使用MoreLINQ中的TakeUntil，我怀疑你想要：

var maxCappedValue = values.TakeUntil(data => data.Tvd >= limit)
                           .LastOrDefault();

这将为您提供第一个实际值而不是 index ，但您可以随时执行：

var maxCappedPair = values.Select((value, index) => new { value, index })
                           .TakeUntil(pair => pair.value.Tvd >= limit)
                           .LastOrDefault();

表示索引/值对。在这两种情况下，如果所有值都高于限制，结果将为null。

当然，使用二进制搜索会更有效 - 但也会稍微复杂一些。您可以使用限制TVD创建“虚拟”值，然后使用List<T>.BinarySearch(dummy, comparer)，其中comparer将是IComparer<SurveyData>的实现，由TVD进行比较。然后，您需要检查返回值是非负数（找到完全匹配）还是负数（未找到完全匹配，返回值是将插入的位置的补充）。

复杂度的差异在于简单扫描的O（n）或二进制搜索的O（log n）。在不知道列表有多大（或性能有多重要）的情况下，很难建议二进制搜索的额外实现复杂性是否值得。

Answer 2

首先按小于或等于过滤器值（Where）的对象进行过滤，然后选择这些对象的最大值。

由于它已经按升序排列，只需遍历该集合，直到找到大于过滤器值的值，然后返回上一个索引。

Answer 3

以下是使用Linq的方法：

int indexOfMax =
    data.Select((d, i) => new { Data = d, Index = i }) // associate an index with each item
        .Where(item => item.Data.tvd <= maxValue) // filter values greater than maxValue
        .Aggregate( // Compute the max
            new { MaxValue = double.MinValue, Index = -1 },
            (acc, item) => item.Data.tvd <= acc.MaxValue ? acc : new { MaxValue = item.Data.tvd, Index = item.Index },
            acc => acc.Index);

但是在这种情况下，Linq可能不是最佳选择......一个简单的循环会更加清晰。

查找最大值小于另一个值的项目

3 个答案: