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

Определение

Пространство имен:

System.Collections.Immutable

Сборка:

System.Collections.Immutable.dll

Пакет:

System.Collections.Immutable v11.0.0-preview.5.26302.115

Перегрузки

Имя	Описание
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 is 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 is null, и средство Default сравнения по умолчанию не может найти реализацию универсального IComparable<T> интерфейса или IComparable интерфейса для типа T.

Комментарии

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