ImmutableList<T>.Builder.BinarySearch Метод

Определение

Перегрузки

BinarySearch(T)

Выполняет поиск элемента по всему списку ImmutableList<T>.Builder, используя функцию сравнения по умолчанию, и возвращает его индекс, отсчитываемый от нуля.Searches the entire ImmutableList<T>.Builder for an element using the default comparer and returns the zero-based index of the element.

BinarySearch(T, IComparer<T>)

Выполняет поиск элемента по всему списку ImmutableList<T>.Builder, используя указанную функцию сравнения, и возвращает его индекс, отсчитываемый от нуля.Searches the entire ImmutableList<T>.Builder for an element using the specified comparer and returns the zero-based index of the element.

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

Выполняет поиск элемента в указанном диапазоне списка ImmutableList<T>.Builder, используя указанную функцию сравнения, и возвращает его индекс, отсчитываемый от нуля.Searches the specified range of the ImmutableList<T>.Builder for an element using the specified comparer and returns the zero-based index of the element.

BinarySearch(T)

Выполняет поиск элемента по всему списку ImmutableList<T>.Builder, используя функцию сравнения по умолчанию, и возвращает его индекс, отсчитываемый от нуля.Searches the entire ImmutableList<T>.Builder for an element using the default comparer and returns the zero-based index of the element.

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

Искомый объект.The object to locate. Для ссылочных типов допускается значение null.The value can be null for reference types.

Возвраты

Отсчитываемый от нуля индекс элемента в списке ImmutableList<T>.Builder, если он найден; в противном случае — отрицательное число, которое является поразрядным дополнением индекса следующего элемента, большего, чем item.The zero-based index of item in the ImmutableList<T>.Builder, if item is found; otherwise, a negative number that is the bitwise complement of the index of the next element that is larger than item.

Исключения

Функция сравнения по умолчанию Default не может найти реализацию универсального интерфейса IComparable<T> или интерфейса IComparable для типа T.The default comparer Default cannot find an implementation of the IComparable<T> generic interface or the IComparable interface for type T.

Комментарии

Если ImmutableList<T>.Builder не содержит указанное значение, метод возвращает отрицательное целое число.If the ImmutableList<T>.Builder does not contain the specified value, the method returns a negative integer. Операцию побитового дополнения (~) можно применить к этому отрицательному целому числу, чтобы получить индекс первого элемента, превышающего искомое значение.You can apply the bitwise complement operation (~) to this negative integer to get the index of the first element that is larger than the search value. При вставке значения в ImmutableList<T>.Builder этот индекс следует использовать в качестве точки вставки для сохранения порядка сортировки.When inserting the value into the ImmutableList<T>.Builder, this index should be used as the insertion point to maintain the sort order.

BinarySearch(T, IComparer<T>)

Выполняет поиск элемента по всему списку ImmutableList<T>.Builder, используя указанную функцию сравнения, и возвращает его индекс, отсчитываемый от нуля.Searches the entire ImmutableList<T>.Builder for an element using the specified comparer and returns the zero-based index of the element.

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

Искомый объект.The object to locate. Для ссылочных типов допускается значение null.This value can be null for reference types.

comparer
IComparer<T>

Реализация, которую нужно использовать при сравнении элементов, или null, если следует использовать функцию сравнения по умолчанию.The implementation to use when comparing elements, or null for the default comparer.

Возвраты

Отсчитываемый от нуля индекс элемента в списке ImmutableList<T>.Builder, если он найден; в противном случае — отрицательное число, которое является поразрядным дополнением индекса следующего элемента, большего, чем item.The zero-based index of item in the ImmutableList<T>.Builder, if item is found; otherwise, a negative number that is the bitwise complement of the index of the next element that is larger than item.

Исключения

comparer имеет значение null, а функция сравнения по умолчанию Default не может найти реализацию универсального интерфейса IComparable<T> или интерфейса IComparable для типа T.comparer is null, and the default comparer Default cannot find an implementation of the IComparable<T> generic interface or the IComparable interface for type T.

Комментарии

Если ImmutableList<T>.Builder не содержит указанное значение, метод возвращает отрицательное целое число.If the ImmutableList<T>.Builder does not contain the specified value, the method returns a negative integer. Операцию побитового дополнения (~) можно применить к этому отрицательному целому числу, чтобы получить индекс первого элемента, превышающего искомое значение.You can apply the bitwise complement operation (~) to this negative integer to get the index of the first element that is larger than the search value. При вставке значения в ImmutableList<T>.Builder этот индекс следует использовать в качестве точки вставки для сохранения порядка сортировки.When inserting the value into the ImmutableList<T>.Builder, this index should be used as the insertion point to maintain the sort order.

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

Выполняет поиск элемента в указанном диапазоне списка ImmutableList<T>.Builder, используя указанную функцию сравнения, и возвращает его индекс, отсчитываемый от нуля.Searches the specified range of the ImmutableList<T>.Builder for an element using the specified comparer and returns the zero-based index of the element.

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

Отсчитываемый от нуля индекс начала диапазона поиска.The zero-based starting index of the range to search.

count
Int32

Длина диапазона поиска.The length of the range to search.

item
T

Искомый объект.The object to locate. Для ссылочных типов допускается значение null.This value can be null for reference types.

comparer
IComparer<T>

Реализация, которую нужно использовать при сравнении элементов, или null, если следует использовать функцию сравнения по умолчанию.The implementation to use when comparing elements, or null for the default comparer.

Возвраты

Отсчитываемый от нуля индекс элемента в списке ImmutableList<T>.Builder, если он найден; в противном случае — отрицательное число, которое является поразрядным дополнением индекса следующего элемента, большего, чем item.The zero-based index of item in the ImmutableList<T>.Builder, if item is found; otherwise, a negative number that is the bitwise complement of the index of the next element that is larger than item.

Исключения

Значение параметра index меньше 0.index is less than 0. - или --or-

Значение параметра count меньше 0.count is less than 0.

Параметры index и count не указывают допустимый диапазон в List<T>.index and count do not denote a valid range in the List<T>.

comparer имеет значение null, а функция сравнения по умолчанию Default не может найти реализацию универсального интерфейса IComparable<T> или интерфейса IComparable для типа T.comparer is null, and the default comparer Default cannot find an implementation of the IComparable<T> generic interface or the IComparable interface for type T.

Комментарии

Если ImmutableList<T>.Builder не содержит указанное значение, метод возвращает отрицательное целое число.If the ImmutableList<T>.Builder does not contain the specified value, the method returns a negative integer. Операцию побитового дополнения (~) можно применить к этому отрицательному целому числу, чтобы получить индекс первого элемента, превышающего искомое значение.You can apply the bitwise complement operation (~) to this negative integer to get the index of the first element that is larger than the search value. При вставке значения в ImmutableList<T>.Builder этот индекс следует использовать в качестве точки вставки для сохранения порядка сортировки.When inserting the value into the ImmutableList<T>.Builder, this index should be used as the insertion point to maintain the sort order.

Применяется к