ImmutableList<T>.BinarySearch Метод

  • Ссылка

Определение

Пространство имен:
System.Collections.Immutable
Сборка:
System.Collections.Immutable.dll

Перегрузки

BinarySearch(T)

Выполняет поиск элемента по всему отсортированному списку, используя функцию сравнения по умолчанию, и возвращает его индекс, отсчитываемый от нуля.
BinarySearch(T, IComparer<T>)

Выполняет поиск элемента по всему отсортированному списку, используя указанный компаратор, и возвращает индекс элемента, отсчитываемый от нуля.
BinarySearch(Int32, Int32, T, IComparer<T>)

Выполняет поиск элемента в диапазоне элементов отсортированного списка, используя указанную функцию сравнения, и возвращает индекс элемента, отсчитываемый от нуля.

BinarySearch(T)

Исходный код:
ImmutableList_1.cs
Исходный код:
ImmutableList_1.cs
Исходный код:
ImmutableList_1.cs

Выполняет поиск элемента по всему отсортированному списку, используя функцию сравнения по умолчанию, и возвращает его индекс, отсчитываемый от нуля.

public:
 virtual int BinarySearch(T item);
public:
 int BinarySearch(T item);
public int BinarySearch (T item);
abstract member BinarySearch : 'T -> int
override this.BinarySearch : 'T -> int
member this.BinarySearch : 'T -> int
Public Function BinarySearch (item As T) As Integer

Параметры

item
T

Искомый объект. Для ссылочных типов допускается значение null.

Возвращаемое значение

Int32

Отсчитываемый от нуля индекс элемента в отсортированном списке, если он найден; в противном случае — отрицательное число, которое является поразрядным дополнением индекса следующего элемента, большего, чем данный элемент, или, если большего элемента не существует, поразрядным дополнением значения Count.

Исключения

InvalidOperationException

Функции сравнения по умолчанию не удается найти реализацию сравнения для типа T.

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

BinarySearch(T, IComparer<T>)

Исходный код:
ImmutableList_1.cs
Исходный код:
ImmutableList_1.cs
Исходный код:
ImmutableList_1.cs

Выполняет поиск элемента по всему отсортированному списку, используя указанный компаратор, и возвращает индекс элемента, отсчитываемый от нуля.

public:
 virtual int BinarySearch(T item, System::Collections::Generic::IComparer<T> ^ comparer);
public:
 int BinarySearch(T item, System::Collections::Generic::IComparer<T> ^ comparer);
public int BinarySearch (T item, System.Collections.Generic.IComparer<T> comparer);
public int BinarySearch (T item, System.Collections.Generic.IComparer<T>? comparer);
abstract member BinarySearch : 'T * System.Collections.Generic.IComparer<'T> -> int
override this.BinarySearch : 'T * System.Collections.Generic.IComparer<'T> -> int
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

Отсчитываемый от нуля индекс элемента в отсортированном списке, если он найден; в противном случае — отрицательное число, которое является поразрядным дополнением индекса следующего элемента, большего, чем данный элемент, или, если большего элемента не существует, поразрядным дополнением значения Count.

Исключения

InvalidOperationException

функция сравнения имеет значение null и функции сравнения по умолчанию не удается найти реализацию сравнения для типа T.

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

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

Исходный код:
ImmutableList_1.cs
Исходный код:
ImmutableList_1.cs
Исходный код:
ImmutableList_1.cs

Выполняет поиск элемента в диапазоне элементов отсортированного списка, используя указанную функцию сравнения, и возвращает индекс элемента, отсчитываемый от нуля.

public:
 virtual 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);
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);
abstract member BinarySearch : int * int * 'T * System.Collections.Generic.IComparer<'T> -> int
override this.BinarySearch : int * int * 'T * System.Collections.Generic.IComparer<'T> -> int
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

Отсчитываемый от нуля индекс элемента в отсортированном списке, если он найден; в противном случае — отрицательное число, которое является поразрядным дополнением индекса следующего элемента, большего, чем данный элемент, или, если большего элемента не существует, поразрядным дополнением значения count.

Исключения

ArgumentOutOfRangeException

индекс меньше 0 или count меньше 0.

ArgumentException

индекс и count не указывают допустимый диапазон в списке.

InvalidOperationException

comparer имеет значение null и функции сравнения по умолчанию не удается найти реализацию сравнения для типа T.

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