MemoryExtensions.BinarySearch Метод

Определение

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

System

Сборка:

System.Memory.dll

Перегрузки

BinarySearch<T,TComparable>(ReadOnlySpan<T>, TComparable)	Выполняет поиск значения во всем отсортированном массиве ReadOnlySpan<T>, используя заданный универсальный тип TComparable.
BinarySearch<T,TComparable>(Span<T>, TComparable)	Выполняет поиск значения во всем отсортированном массиве Span<T>, используя заданный универсальный тип TComparable.
BinarySearch<T,TComparer>(Span<T>, T, TComparer)	Выполняет поиск указанного значения во всем отсортированном массиве Span<T>, используя заданный универсальный тип TComparer.
BinarySearch<T,TComparer>(ReadOnlySpan<T>, T, TComparer)	Выполняет поиск указанного значения во всем отсортированном массиве ReadOnlySpan<T>, используя заданный универсальный тип TComparer.
BinarySearch<T>(ReadOnlySpan<T>, IComparable<T>)	Выполняет поиск значения во всем отсортированном массиве ReadOnlySpan<T>, используя заданный универсальный интерфейс IComparable<T>.
BinarySearch<T>(Span<T>, IComparable<T>)	Выполняет поиск значения во всем отсортированном массиве Span<T>, используя заданный универсальный интерфейс IComparable<T>.

BinarySearch<T,TComparable>(ReadOnlySpan<T>, TComparable)

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

MemoryExtensions.cs

Выполняет поиск значения во всем отсортированном массиве ReadOnlySpan<T>, используя заданный универсальный тип TComparable.

public:
generic <typename T, typename TComparable>
 where TComparable : IComparable<T>[System::Runtime::CompilerServices::Extension]
 static int BinarySearch(ReadOnlySpan<T> span, TComparable comparable);

public static int BinarySearch<T,TComparable> (this ReadOnlySpan<T> span, TComparable comparable) where TComparable : IComparable<T>;

static member BinarySearch : ReadOnlySpan<'T> * 'Comparable -> int (requires 'Comparable :> IComparable<'T>)

<Extension()>
Public Function BinarySearch(Of T, TComparable) (span As ReadOnlySpan(Of T), comparable As TComparable) As Integer

Параметры типа

T

Тип элемента диапазона.

TComparable

Конкретный IComparable<T>тип .

Параметры

span

ReadOnlySpan<T>

Отсортированный массив ReadOnlySpan<T>, в котором выполняется поиск.

comparable

TComparable

TComparable, используемый при сравнении.

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

Int32

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

Исключения

ArgumentNullException

comparable имеет значение null.

BinarySearch<T,TComparable>(Span<T>, TComparable)

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

MemoryExtensions.cs

Выполняет поиск значения во всем отсортированном массиве Span<T>, используя заданный универсальный тип TComparable.

public:
generic <typename T, typename TComparable>
 where TComparable : IComparable<T>[System::Runtime::CompilerServices::Extension]
 static int BinarySearch(Span<T> span, TComparable comparable);

public static int BinarySearch<T,TComparable> (this Span<T> span, TComparable comparable) where TComparable : IComparable<T>;

static member BinarySearch : Span<'T> * 'Comparable -> int (requires 'Comparable :> IComparable<'T>)

<Extension()>
Public Function BinarySearch(Of T, TComparable) (span As Span(Of T), comparable As TComparable) As Integer

Параметры типа

T

Тип элемента диапазона.

TComparable

Конкретный IComparable<T>тип .

Параметры

span

Span<T>

Отсортированный массив Span<T>, в котором выполняется поиск.

comparable

TComparable

TComparable, используемый при сравнении.

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

Int32

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

Исключения

ArgumentNullException

comparable имеет значение null.

BinarySearch<T,TComparer>(Span<T>, T, TComparer)

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

MemoryExtensions.cs

Выполняет поиск указанного значения во всем отсортированном массиве Span<T>, используя заданный универсальный тип TComparer.

public:
generic <typename T, typename TComparer>
 where TComparer : System::Collections::Generic::IComparer<T>[System::Runtime::CompilerServices::Extension]
 static int BinarySearch(Span<T> span, T value, TComparer comparer);

public static int BinarySearch<T,TComparer> (this Span<T> span, T value, TComparer comparer) where TComparer : System.Collections.Generic.IComparer<T>;

static member BinarySearch : Span<'T> * 'T * 'Comparer -> int (requires 'Comparer :> System.Collections.Generic.IComparer<'T>)

<Extension()>
Public Function BinarySearch(Of T, TComparer) (span As Span(Of T), value As T, comparer As TComparer) As Integer

Параметры типа

T

Тип элемента диапазона.

TComparer

Конкретный IComparer<T>тип .

Параметры

span

Span<T>

Отсортированный массив Span<T>, в котором выполняется поиск.

value

T

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

comparer

TComparer

TComparer, используемый при сравнении.

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

Int32

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

Исключения

ArgumentNullException

comparer имеет значение null.

BinarySearch<T,TComparer>(ReadOnlySpan<T>, T, TComparer)

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

MemoryExtensions.cs

Выполняет поиск указанного значения во всем отсортированном массиве ReadOnlySpan<T>, используя заданный универсальный тип TComparer.

public:
generic <typename T, typename TComparer>
 where TComparer : System::Collections::Generic::IComparer<T>[System::Runtime::CompilerServices::Extension]
 static int BinarySearch(ReadOnlySpan<T> span, T value, TComparer comparer);

public static int BinarySearch<T,TComparer> (this ReadOnlySpan<T> span, T value, TComparer comparer) where TComparer : System.Collections.Generic.IComparer<T>;

static member BinarySearch : ReadOnlySpan<'T> * 'T * 'Comparer -> int (requires 'Comparer :> System.Collections.Generic.IComparer<'T>)

<Extension()>
Public Function BinarySearch(Of T, TComparer) (span As ReadOnlySpan(Of T), value As T, comparer As TComparer) As Integer

Параметры типа

T

Тип элемента диапазона.

TComparer

Конкретный IComparer<T>тип .

Параметры

span

ReadOnlySpan<T>

Отсортированный массив ReadOnlySpan<T>, в котором выполняется поиск.

value

T

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

comparer

TComparer

TComparer, используемый при сравнении.

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

Int32

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

Исключения

ArgumentNullException

comparer имеет значение null.

BinarySearch<T>(ReadOnlySpan<T>, IComparable<T>)

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

MemoryExtensions.cs

Выполняет поиск значения во всем отсортированном массиве ReadOnlySpan<T>, используя заданный универсальный интерфейс IComparable<T>.

public:
generic <typename T>
[System::Runtime::CompilerServices::Extension]
 static int BinarySearch(ReadOnlySpan<T> span, IComparable<T> ^ comparable);

public static int BinarySearch<T> (this ReadOnlySpan<T> span, IComparable<T> comparable);

static member BinarySearch : ReadOnlySpan<'T> * IComparable<'T> -> int

<Extension()>
Public Function BinarySearch(Of T) (span As ReadOnlySpan(Of T), comparable As IComparable(Of T)) As Integer

Параметры типа

T

Тип элемента диапазона.

Параметры

span

ReadOnlySpan<T>

Отсортированный массив ReadOnlySpan<T>, в котором выполняется поиск.

comparable

IComparable<T>

IComparable<T>, используемый при сравнении.

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

Int32

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

Исключения

ArgumentNullException

comparable имеет значение null.

BinarySearch<T>(Span<T>, IComparable<T>)

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

MemoryExtensions.cs

Выполняет поиск значения во всем отсортированном массиве Span<T>, используя заданный универсальный интерфейс IComparable<T>.

public:
generic <typename T>
[System::Runtime::CompilerServices::Extension]
 static int BinarySearch(Span<T> span, IComparable<T> ^ comparable);

public static int BinarySearch<T> (this Span<T> span, IComparable<T> comparable);

static member BinarySearch : Span<'T> * IComparable<'T> -> int

<Extension()>
Public Function BinarySearch(Of T) (span As Span(Of T), comparable As IComparable(Of T)) As Integer

Параметры типа

T

Тип элемента диапазона.

Параметры

span

Span<T>

Отсортированный массив Span<T>, в котором выполняется поиск.

comparable

IComparable<T>

IComparable<T>, используемый при сравнении.

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

Int32

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

Исключения

ArgumentNullException

comparable имеет значение null.