c# – .NET是否具有KeyValuePair的现有二进制搜索类

您可以使用SortedList< double,GameObject>存储您的多边形而不是List< KeyValuePair< double,GameObject>> .或者您排序()您的列表<>一旦添加了所有多边形(第二个选项是最好的,如果你不打算后面添加其他多边形,显然).

@LeakyCode对IList的下限为provided an implementation,它将为您提供最接近的GameObject的索引(在列表中)：

private static int BinarySearch<T>(IList<T> list,T value)
{
    if (list == null)
        throw new ArgumentNullException("list");
    var comp = Comparer<T>.Default;
    int lo = 0,hi = list.Length - 1;
    while (lo < hi) {
            int m = (hi + lo) / 2;  // this might overflow; be careful.
            if (comp(list[m],value) < 0) lo = m + 1;
            else hi = m - 1;
    }
    if (comp(list[lo],value) < 0) lo++;
    return lo;
}

public static int FindFirstIndexGreaterThanOrEqualTo<T,U>
                          (this SortedList<T,U> sortedList,T key)
{
    return BinarySearch(sortedList.Keys,key);
}