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)

Исходный код:

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> или интерфейса IComparable для типа T.

Комментарии

ImmutableList<T>.Builder Если не содержит указанного значения, метод возвращает отрицательное целое число. Вы можете применить побитовую операцию дополнения (~) к этому отрицательному целочислению, чтобы получить индекс первого элемента, который больше значения поиска. При вставке значения в ImmutableList<T>.Builderэтот индекс следует использовать в качестве точки вставки для поддержания порядка сортировки.

BinarySearch(T, IComparer<T>)

Исходный код:

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> или интерфейса IComparable для типа T.

Комментарии

ImmutableList<T>.Builder Если не содержит указанного значения, метод возвращает отрицательное целое число. Вы можете применить побитовую операцию дополнения (~) к этому отрицательному целочислению, чтобы получить индекс первого элемента, который больше значения поиска. При вставке значения в ImmutableList<T>.Builderэтот индекс следует использовать в качестве точки вставки для поддержания порядка сортировки.

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

Исходный код:

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> или интерфейса IComparable для типа T.

Комментарии

ImmutableList<T>.Builder Если не содержит указанного значения, метод возвращает отрицательное целое число. Вы можете применить побитовую операцию дополнения (~) к этому отрицательному целочислению, чтобы получить индекс первого элемента, который больше значения поиска. При вставке значения в ImmutableList<T>.Builderэтот индекс следует использовать в качестве точки вставки для поддержания порядка сортировки.