MemoryExtensions.BinarySearch MemoryExtensions.BinarySearch MemoryExtensions.BinarySearch MemoryExtensions.BinarySearch Method

Определение

Перегрузки

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

Выполняет поиск значения во всем отсортированном массиве Span<T>, используя заданный универсальный тип TComparable.Searches an entire sorted Span<T> for a value using the specified TComparable generic type.

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

Выполняет поиск значения во всем отсортированном массиве ReadOnlySpan<T>, используя заданный универсальный тип TComparable.Searches an entire sorted ReadOnlySpan<T> for a value using the specified TComparable generic type.

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

Выполняет поиск указанного значения во всем отсортированном массиве ReadOnlySpan<T>, используя заданный универсальный тип TComparer.Searches an entire sorted ReadOnlySpan<T> for a specified value using the specified TComparer generic type.

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

Выполняет поиск указанного значения во всем отсортированном массиве Span<T>, используя заданный универсальный тип TComparer.Searches an entire sorted Span<T> for a specified value using the specified TComparer generic type.

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

Выполняет поиск значения во всем отсортированном массиве ReadOnlySpan<T>, используя заданный универсальный интерфейс IComparable<T>.Searches an entire sorted ReadOnlySpan<T> for a value using the specified IComparable<T> generic interface.

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

Выполняет поиск значения во всем отсортированном массиве Span<T>, используя заданный универсальный интерфейс IComparable<T>.Searches an entire sorted Span<T> for a value using the specified IComparable<T> generic interface.

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

Выполняет поиск значения во всем отсортированном массиве Span<T>, используя заданный универсальный тип TComparable.Searches an entire sorted Span<T> for a value using the specified TComparable generic type.

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

Тип элемента диапазона.The element type of the span.

TComparable

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

Параметры

span
Span<T> Span<T> Span<T> Span<T>

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

comparable

TComparable, используемый при сравнении.The TComparable to use when comparing.

Возвраты

Отсчитываемый от нуля индекс элемента comparable в отсортированном списке span, если элемент comparable найден; в противном случае — отрицательное число, которое является поразрядным дополнением индекса следующего элемента, большего, чем comparable, или, если большего элемента не существует, поразрядным дополнением значения Length.The zero-based index of comparable in the sorted span, if comparable is found; otherwise, a negative number that is the bitwise complement of the index of the next element that is larger than comparable or, if there is no larger element, the bitwise complement of Length.

Исключения

Свойство comparable имеет значение null.comparable is null.

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

Выполняет поиск значения во всем отсортированном массиве ReadOnlySpan<T>, используя заданный универсальный тип TComparable.Searches an entire sorted ReadOnlySpan<T> for a value using the specified TComparable generic type.

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

Тип элемента диапазона.The element type of the span.

TComparable

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

Параметры

span
ReadOnlySpan<T> ReadOnlySpan<T> ReadOnlySpan<T> ReadOnlySpan<T>

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

comparable

TComparable, используемый при сравнении.The TComparable to use when comparing.

Возвраты

Отсчитываемый от нуля индекс элемента comparable в отсортированном списке span, если элемент comparable найден; в противном случае — отрицательное число, которое является поразрядным дополнением индекса следующего элемента, большего, чем comparable, или, если большего элемента не существует, поразрядным дополнением значения Length.The zero-based index of comparable in the sorted span, if comparable is found; otherwise, a negative number that is the bitwise complement of the index of the next element that is larger than comparable or, if there is no larger element, the bitwise complement of Length.

Исключения

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

Выполняет поиск указанного значения во всем отсортированном массиве ReadOnlySpan<T>, используя заданный универсальный тип TComparer.Searches an entire sorted ReadOnlySpan<T> for a specified value using the specified TComparer generic type.

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

Тип элемента диапазона.The element type of the span.

TComparer

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

Параметры

span
ReadOnlySpan<T> ReadOnlySpan<T> ReadOnlySpan<T> ReadOnlySpan<T>

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

value

Искомый объект.The object to locate. Для ссылочных типов допускается значение null.The value can be null for reference types.

comparer

TComparer, используемый при сравнении.The TComparer to use when comparing.

Возвраты

Отсчитываемый от нуля индекс элемента value в отсортированном списке span, если элемент value найден; в противном случае — отрицательное число, которое является поразрядным дополнением индекса следующего элемента, большего, чем value, или, если большего элемента не существует, поразрядным дополнением значения Length.The zero-based index of value in the sorted span, if value is found; otherwise, a negative number that is the bitwise complement of the index of the next element that is larger than value or, if there is no larger element, the bitwise complement of Length.

Исключения

Свойство comparer имеет значение null.comparer is null.

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

Выполняет поиск указанного значения во всем отсортированном массиве Span<T>, используя заданный универсальный тип TComparer.Searches an entire sorted Span<T> for a specified value using the specified TComparer generic type.

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

Тип элемента диапазона.The element type of the span.

TComparer

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

Параметры

span
Span<T> Span<T> Span<T> Span<T>

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

value

Искомый объект.The object to locate. Для ссылочных типов допускается значение null.The value can be null for reference types.

comparer

TComparer, используемый при сравнении.The TComparer to use when comparing.

Возвраты

Отсчитываемый от нуля индекс элемента value в отсортированном списке span, если элемент value найден; в противном случае — отрицательное число, которое является поразрядным дополнением индекса следующего элемента, большего, чем value, или, если большего элемента не существует, поразрядным дополнением значения Length.The zero-based index of value in the sorted span, if value is found; otherwise, a negative number that is the bitwise complement of the index of the next element that is larger than value or, if there is no larger element, the bitwise complement of Length.

Исключения

Свойство comparer имеет значение null.comparer is null.

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

Выполняет поиск значения во всем отсортированном массиве ReadOnlySpan<T>, используя заданный универсальный интерфейс IComparable<T>.Searches an entire sorted ReadOnlySpan<T> for a value using the specified IComparable<T> generic interface.

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

Тип элемента диапазона.The element type of the span.

Параметры

span
ReadOnlySpan<T> ReadOnlySpan<T> ReadOnlySpan<T> ReadOnlySpan<T>

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

comparable
IComparable<T> IComparable<T> IComparable<T> IComparable<T>

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

Возвраты

Отсчитываемый от нуля индекс элемента comparable в отсортированном списке span, если элемент comparable найден; в противном случае — отрицательное число, которое является поразрядным дополнением индекса следующего элемента, большего, чем comparable, или, если большего элемента не существует, поразрядным дополнением значения Length.The zero-based index of comparable in the sorted span, if comparable is found; otherwise, a negative number that is the bitwise complement of the index of the next element that is larger than comparable or, if there is no larger element, the bitwise complement of Length.

Исключения

Свойство comparable имеет значение null.comparable is null.

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

Выполняет поиск значения во всем отсортированном массиве Span<T>, используя заданный универсальный интерфейс IComparable<T>.Searches an entire sorted Span<T> for a value using the specified IComparable<T> generic interface.

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

Тип элемента диапазона.The element type of the span.

Параметры

span
Span<T> Span<T> Span<T> Span<T>

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

comparable
IComparable<T> IComparable<T> IComparable<T> IComparable<T>

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

Возвраты

Отсчитываемый от нуля индекс элемента comparable в отсортированном списке span, если элемент comparable найден; в противном случае — отрицательное число, которое является поразрядным дополнением индекса следующего элемента, большего, чем comparable, или, если большего элемента не существует, поразрядным дополнением значения Length.The zero-based index of comparable in the sorted span, if comparable is found; otherwise, a negative number that is the bitwise complement of the index of the next element that is larger than comparable or, if there is no larger element, the bitwise complement of Length.

Исключения

Свойство comparable имеет значение null.comparable is null.

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