C# LINQ - 在两个属性之间的列表中查找对象

Question

我以前没有使用过 LINQ，但我知道它的效率。
我创建了一个包含对象的列表，您可以在下面看到：

public sealed class Item
{
    public long Start { private set; get; }
    public long End { private set; get; }
    public Item(string start, string end)
    {
        this.Start = Convert.ToInt64(start);
        this.End = Convert.ToInt64(end);
    }
}

这将填充DataSets，其中包含大约 20 万个项目。
现在，我想在属性“开始”和“结束”之间选择最佳单项。

this.ItemList.Add(new Item(100000, 100002));
this.ItemList.Add(new Item(100003, 100006));
this.ItemList.Add(new Item(100007, 100012));
this.ItemList.Add(new Item(100013, 100026));
this.ItemList.Add(new Item(100027, 100065));

从另一个工具，我得到了值：100009

如何使用 LINQ 取回对象 new Item(100007, 100012)？有人有什么建议吗？

Answer 1

听起来像一个简单的Where 查询就足够了：

long value = 100009;
var found = ItemList.Where(item => item.Start <= value && item.End >= value);

这将产生一个包含所有匹配项的IEnumerable<Item>。您可以使用.First()/.FirstOrDefault() 获取第一个匹配项或继续过滤结果，直到获得您想要的。

请注意，如果您确实有 200k 个条目，则 List 可能不是最有效的搜索数据结构（您的复杂度为 O(n)）。如果性能是一个问题，您可能需要考虑using a SortedList and a binary search algorithm instead。