ImmutableList<T>.Builder.BinarySearch 方法

定义

命名空间:

System.Collections.Immutable

程序集:

System.Collections.Immutable.dll

重载

BinarySearch(T)	使用默认比较器在整个 ImmutableList<T>.Builder 中搜索元素，并返回该元素的从零开始的索引。
BinarySearch(T, IComparer<T>)	使用指定的比较器在整个 ImmutableList<T>.Builder 中搜索元素，并返回该元素从零开始的索引。
BinarySearch(Int32, Int32, T, IComparer<T>)	使用指定的比较器在 ImmutableList<T>.Builder 的指定范围内搜索元素，并返回该元素从零开始的索引。

BinarySearch(T)

Source:

ImmutableList_1.Builder.cs

使用默认比较器在整个 ImmutableList<T>.Builder 中搜索元素，并返回该元素的从零开始的索引。

public:
 int BinarySearch(T item);

public int BinarySearch (T item);

member this.BinarySearch : 'T -> int

Public Function BinarySearch (item As T) As Integer

参数

item

T

要定位的对象。 对于引用类型，该值可以为 null。

返回

Int32

如果找到项，则为 ImmutableList<T>.Builder 中项的从零开始的索引；否则为一个负数，该负数是大于 item 的下一个元素的索引的按位求补。

例外

InvalidOperationException

此默认比较器 Default 无法找到 IComparable<T> 泛型接口或类型 T 的 IComparable 接口的实现。

注解

ImmutableList<T>.Builder如果 不包含指定值，则 方法将返回负整数。 可以将 (~) 的按位补码运算应用于此负整数，以获取大于搜索值的第一个元素的索引。 将值插入 到 时， ImmutableList<T>.Builder应使用此索引作为插入点来维护排序顺序。

BinarySearch(T, IComparer<T>)

Source:

ImmutableList_1.Builder.cs

使用指定的比较器在整个 ImmutableList<T>.Builder 中搜索元素，并返回该元素从零开始的索引。

public:
 int BinarySearch(T item, System::Collections::Generic::IComparer<T> ^ comparer);

public int BinarySearch (T item, System.Collections.Generic.IComparer<T>? comparer);

member this.BinarySearch : 'T * System.Collections.Generic.IComparer<'T> -> int

Public Function BinarySearch (item As T, comparer As IComparer(Of T)) As Integer

参数

item

T

要定位的对象。 对于引用类型，此值可以为 null。

comparer

IComparer<T>

比较元素时要使用的实现，若要使用默认比较器，则为 null。

返回

Int32

如果找到项，则为 ImmutableList<T>.Builder 中项的从零开始的索引；否则为一个负数，该负数是大于 item 的下一个元素的索引的按位求补。

例外

InvalidOperationException

comparer 为 null，并且默认比较器 Default 找不到 IComparable<T> 泛型接口或类型 T 的 IComparable 接口的实现。

注解

ImmutableList<T>.Builder如果 不包含指定值，则 方法将返回负整数。 可以将 (~) 的按位补码运算应用于此负整数，以获取大于搜索值的第一个元素的索引。 将值插入 到 时， ImmutableList<T>.Builder应使用此索引作为插入点来维护排序顺序。

BinarySearch(Int32, Int32, T, IComparer<T>)

Source:

ImmutableList_1.Builder.cs

使用指定的比较器在 ImmutableList<T>.Builder 的指定范围内搜索元素，并返回该元素从零开始的索引。

public:
 int BinarySearch(int index, int count, T item, System::Collections::Generic::IComparer<T> ^ comparer);

public int BinarySearch (int index, int count, T item, System.Collections.Generic.IComparer<T>? comparer);

member this.BinarySearch : int * int * 'T * System.Collections.Generic.IComparer<'T> -> int

Public Function BinarySearch (index As Integer, count As Integer, item As T, comparer As IComparer(Of T)) As Integer

参数

index

Int32

要搜索范围的从零开始的起始索引。

count

Int32

要搜索的范围的长度。

item

T

要定位的对象。 对于引用类型，此值可以为 null。

comparer

IComparer<T>

比较元素时要使用的实现，若要使用默认比较器，则为 null。

返回

Int32

如果找到项，则为 ImmutableList<T>.Builder 中项的从零开始的索引；否则为一个负数，该负数是大于 item 的下一个元素的索引的按位求补。

例外

ArgumentOutOfRangeException

index 小于 0。 或

count 小于 0。

ArgumentException

index 和 count 不表示 List<T> 中的有效范围。

InvalidOperationException

comparer 为 null，并且默认比较器 Default 找不到 IComparable<T> 泛型接口或类型 T 的 IComparable 接口的实现。

注解

ImmutableList<T>.Builder如果 不包含指定值，则 方法将返回负整数。 可以将 (~) 的按位补码运算应用于此负整数，以获取大于搜索值的第一个元素的索引。 将值插入 到 时， ImmutableList<T>.Builder应使用此索引作为插入点来维护排序顺序。