Поделиться через


MemoryExtensions.BinarySearch Метод

Определение

Перегрузки

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
Исходный код:
MemoryExtensions.cs
Исходный код:
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, используемый при сравнении.

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

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

Исключения

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

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

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

Исходный код:
MemoryExtensions.cs
Исходный код:
MemoryExtensions.cs
Исходный код:
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, используемый при сравнении.

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

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

Исключения

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

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

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

Исходный код:
MemoryExtensions.cs
Исходный код:
MemoryExtensions.cs
Исходный код:
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, используемый при сравнении.

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

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

Исключения

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

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

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

Исходный код:
MemoryExtensions.cs
Исходный код:
MemoryExtensions.cs
Исходный код:
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, используемый при сравнении.

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

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

Исключения

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

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

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

Исходный код:
MemoryExtensions.cs
Исходный код:
MemoryExtensions.cs
Исходный код:
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>, используемый при сравнении.

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

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

Исключения

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

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

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

Исходный код:
MemoryExtensions.cs
Исходный код:
MemoryExtensions.cs
Исходный код:
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>, используемый при сравнении.

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

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

Исключения

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

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