ArrayList.BinarySearch 方法
定义
重要
一些信息与预发行产品相关，相应产品在发行之前可能会进行重大修改。 对于此处提供的信息，Microsoft 不作任何明示或暗示的担保。
使用对分检索算法在已排序的 ArrayList 或它的一部分中查找特定元素。
重载
| BinarySearch(Object) |
使用默认的比较器在整个已排序的 ArrayList 中搜索元素，并返回该元素从零开始的索引。 |
| BinarySearch(Object, IComparer) |
使用指定的比较器在整个已排序的 ArrayList 中搜索元素，并返回该元素从零开始的索引。 |
| BinarySearch(Int32, Int32, Object, IComparer) |
使用指定的比较器在已排序 ArrayList 的某个元素范围中搜索元素，并返回该元素从零开始的索引。 |
BinarySearch(Object)
- Source:
- ArrayList.cs
- Source:
- ArrayList.cs
- Source:
- ArrayList.cs
使用默认的比较器在整个已排序的 ArrayList 中搜索元素，并返回该元素从零开始的索引。
public:
virtual int BinarySearch(System::Object ^ value);public virtual int BinarySearch (object value);public virtual int BinarySearch (object? value);abstract member BinarySearch : obj -> int
override this.BinarySearch : obj -> intPublic Overridable Function BinarySearch (value As Object) As Integer参数
返回
如果找到 value，则为排序的 ArrayList 中从零开始的 value 索引；否则为一个负数，它是大于 value 的下一个元素索引的按位求补，或者，如果没有更大的元素，则为 Count 的按位求补。
例外
value 和 ArrayList 的元素均未实现 IComparable 接口。
value 和 ArrayList 的元素不是同一类型。
示例
下面的代码示例演示如何使用 BinarySearch 在 中找到 ArrayList特定对象。
using namespace System;
using namespace System::Collections;
void FindMyObject( ArrayList^ myList, Object^ myObject );
void PrintValues( IEnumerable^ myList );
int main()
{
// Creates and initializes a new ArrayList. BinarySearch requires
// a sorted ArrayList.
ArrayList^ myAL = gcnew ArrayList;
for ( int i = 0; i <= 4; i++ )
myAL->Add( i * 2 );
// Displays the ArrayList.
Console::WriteLine( "The Int32 ArrayList contains the following:" );
PrintValues( myAL );
// Locates a specific object that does not exist in the ArrayList.
Object^ myObjectOdd = 3;
FindMyObject( myAL, myObjectOdd );
// Locates an object that exists in the ArrayList.
Object^ myObjectEven = 6;
FindMyObject( myAL, myObjectEven );
}
void FindMyObject( ArrayList^ myList, Object^ myObject )
{
int myIndex = myList->BinarySearch( myObject );
if ( myIndex < 0 )
Console::WriteLine( "The object to search for ({0}) is not found. The next larger object is at index {1}.", myObject, ~myIndex );
else
Console::WriteLine( "The object to search for ({0}) is at index {1}.", myObject, myIndex );
}
void PrintValues( IEnumerable^ myList )
{
IEnumerator^ myEnum = myList->GetEnumerator();
while ( myEnum->MoveNext() )
{
Object^ obj = safe_cast<Object^>(myEnum->Current);
Console::Write( " {0}", obj );
}
Console::WriteLine();
}
/*
This code produces the following output.
The Int32 ArrayList contains the following:
0 2 4 6 8
The object to search for (3) is not found. The next larger object is at index 2.
The object to search for (6) is at index 3.
*/
using System;
using System.Collections;
public class SamplesArrayList {
public static void Main() {
// Creates and initializes a new ArrayList. BinarySearch requires
// a sorted ArrayList.
ArrayList myAL = new ArrayList();
for ( int i = 0; i <= 4; i++ )
myAL.Add( i*2 );
// Displays the ArrayList.
Console.WriteLine( "The int ArrayList contains the following:" );
PrintValues( myAL );
// Locates a specific object that does not exist in the ArrayList.
Object myObjectOdd = 3;
FindMyObject( myAL, myObjectOdd );
// Locates an object that exists in the ArrayList.
Object myObjectEven = 6;
FindMyObject( myAL, myObjectEven );
}
public static void FindMyObject( ArrayList myList, Object myObject ) {
int myIndex=myList.BinarySearch( myObject );
if ( myIndex < 0 )
Console.WriteLine( "The object to search for ({0}) is not found. The next larger object is at index {1}.", myObject, ~myIndex );
else
Console.WriteLine( "The object to search for ({0}) is at index {1}.", myObject, myIndex );
}
public static void PrintValues( IEnumerable myList ) {
foreach ( Object obj in myList )
Console.Write( " {0}", obj );
Console.WriteLine();
}
}
/*
This code produces the following output.
The int ArrayList contains the following:
0 2 4 6 8
The object to search for (3) is not found. The next larger object is at index 2.
The object to search for (6) is at index 3.
*/
Imports System.Collections
Public Class SamplesArrayList
Public Shared Sub Main()
' Creates and initializes a new ArrayList. BinarySearch requires
' a sorted ArrayList.
Dim myAL As New ArrayList()
Dim i As Integer
For i = 0 To 4
myAL.Add(i * 2)
Next i
' Displays the ArrayList.
Console.WriteLine("The Int32 ArrayList contains the following:")
PrintValues(myAL)
' Locates a specific object that does not exist in the ArrayList.
Dim myObjectOdd As Object = 3
FindMyObject(myAL, myObjectOdd)
' Locates an object that exists in the ArrayList.
Dim myObjectEven As Object = 6
FindMyObject(myAL, myObjectEven)
End Sub
Public Shared Sub FindMyObject(myList As ArrayList, myObject As Object)
Dim myIndex As Integer = myList.BinarySearch(myObject)
If myIndex < 0 Then
Console.WriteLine("The object to search for ({0}) is not found. " _
+ "The next larger object is at index {1}.", myObject, _
Not myIndex)
Else
Console.WriteLine("The object to search for ({0}) is at index " _
+ "{1}.", myObject, myIndex)
End If
End Sub
Public Shared Sub PrintValues(myList As IEnumerable)
Dim obj As [Object]
For Each obj In myList
Console.Write(" {0}", obj)
Next obj
Console.WriteLine()
End Sub
End Class
' This code produces the following output.
'
' The Int32 ArrayList contains the following:
' 0 2 4 6 8
' The object to search for (3) is not found. The next larger object is at index 2.
' The object to search for (6) is at index 3.
注解
参数 value 和 的每个 ArrayList 元素都必须实现 IComparable 接口，该接口用于比较。 的元素 ArrayList 必须已根据 实现定义的 IComparable 排序顺序以递增值排序;否则结果可能不正确。
null允许与任何类型进行比较，并且在使用 IComparable时不会生成异常。 排序时， null 被视为小于任何其他对象。
ArrayList如果 包含多个具有相同值的元素，该方法仅返回其中一个匹配项，并且可能会返回任何一个匹配项，而不一定返回第一个匹配项。
ArrayList如果 不包含指定的值，该方法将返回一个负整数。 可对此负整数应用按位补 (~) 运算，以获取大于搜索值的第一个元素的索引。 将值插入 到 ArrayList时，应将此索引用作插入点以保持排序顺序。
此方法是一个 O(log n) 操作，其中 n 是 Count。
另请参阅
适用于
BinarySearch(Object, IComparer)
- Source:
- ArrayList.cs
- Source:
- ArrayList.cs
- Source:
- ArrayList.cs
使用指定的比较器在整个已排序的 ArrayList 中搜索元素，并返回该元素从零开始的索引。
public:
virtual int BinarySearch(System::Object ^ value, System::Collections::IComparer ^ comparer);public virtual int BinarySearch (object value, System.Collections.IComparer comparer);public virtual int BinarySearch (object? value, System.Collections.IComparer? comparer);abstract member BinarySearch : obj * System.Collections.IComparer -> int
override this.BinarySearch : obj * System.Collections.IComparer -> intPublic Overridable Function BinarySearch (value As Object, comparer As IComparer) As Integer参数
返回
如果找到 value，则为排序的 ArrayList 中从零开始的 value 索引；否则为一个负数，它是大于 value 的下一个元素索引的按位求补，或者，如果没有更大的元素，则为 Count 的按位求补。
例外
comparer 为 null，并且 value 和 ArrayList 的元素均不实现 IComparable 接口。
comparer 为 null，并且 value 和 ArrayList 的元素不属于同一类型。
示例
以下示例创建 ArrayList 彩色动物的 。 提供的 IComparer 执行二进制搜索的字符串比较。 将显示迭代搜索和二进制搜索的结果。
using namespace System;
using namespace System::Collections;
public ref class SimpleStringComparer : public IComparer
{
virtual int Compare(Object^ x, Object^ y) sealed = IComparer::Compare
{
String^ cmpstr = (String^)x;
return cmpstr->CompareTo((String^)y);
}
};
public ref class MyArrayList : public ArrayList
{
public:
static void Main()
{
// Creates and initializes a new ArrayList.
MyArrayList^ coloredAnimals = gcnew MyArrayList();
coloredAnimals->Add("White Tiger");
coloredAnimals->Add("Pink Bunny");
coloredAnimals->Add("Red Dragon");
coloredAnimals->Add("Green Frog");
coloredAnimals->Add("Blue Whale");
coloredAnimals->Add("Black Cat");
coloredAnimals->Add("Yellow Lion");
// BinarySearch requires a sorted ArrayList.
coloredAnimals->Sort();
// Compare results of an iterative search with a binary search
int index = coloredAnimals->IterativeSearch("White Tiger");
Console::WriteLine("Iterative search, item found at index: {0}", index);
index = coloredAnimals->BinarySearch("White Tiger", gcnew SimpleStringComparer());
Console::WriteLine("Binary search, item found at index: {0}", index);
}
int IterativeSearch(Object^ finditem)
{
int index = -1;
for (int i = 0; i < this->Count; i++)
{
if (finditem->Equals(this[i]))
{
index = i;
break;
}
}
return index;
}
};
int main()
{
MyArrayList::Main();
}
//
// This code produces the following output.
//
// Iterative search, item found at index: 5
// Binary search, item found at index: 5
//
using System;
using System.Collections;
public class SimpleStringComparer : IComparer
{
int IComparer.Compare(object x, object y)
{
string cmpstr = (string)x;
return cmpstr.CompareTo((string)y);
}
}
public class MyArrayList : ArrayList
{
public static void Main()
{
// Creates and initializes a new ArrayList.
MyArrayList coloredAnimals = new MyArrayList();
coloredAnimals.Add("White Tiger");
coloredAnimals.Add("Pink Bunny");
coloredAnimals.Add("Red Dragon");
coloredAnimals.Add("Green Frog");
coloredAnimals.Add("Blue Whale");
coloredAnimals.Add("Black Cat");
coloredAnimals.Add("Yellow Lion");
// BinarySearch requires a sorted ArrayList.
coloredAnimals.Sort();
// Compare results of an iterative search with a binary search
int index = coloredAnimals.IterativeSearch("White Tiger");
Console.WriteLine("Iterative search, item found at index: {0}", index);
index = coloredAnimals.BinarySearch("White Tiger", new SimpleStringComparer());
Console.WriteLine("Binary search, item found at index: {0}", index);
}
public int IterativeSearch(object finditem)
{
int index = -1;
for (int i = 0; i < this.Count; i++)
{
if (finditem.Equals(this[i]))
{
index = i;
break;
}
}
return index;
}
}
//
// This code produces the following output.
//
// Iterative search, item found at index: 5
// Binary search, item found at index: 5
//
Imports System.Collections
Public Class SimpleStringComparer
Implements IComparer
Function Compare(x As Object, y As Object) As Integer Implements IComparer.Compare
Dim cmpstr As String = CType(x, String)
Return cmpstr.CompareTo(CType(y, String))
End Function
End Class
Public Class MyArrayList
Inherits ArrayList
Public Shared Sub Main()
' Creates and initializes a new ArrayList.
Dim coloredAnimals As New MyArrayList()
coloredAnimals.Add("White Tiger")
coloredAnimals.Add("Pink Bunny")
coloredAnimals.Add("Red Dragon")
coloredAnimals.Add("Green Frog")
coloredAnimals.Add("Blue Whale")
coloredAnimals.Add("Black Cat")
coloredAnimals.Add("Yellow Lion")
' BinarySearch requires a sorted ArrayList.
coloredAnimals.Sort()
' Compare results of an iterative search with a binary search
Dim index As Integer = coloredAnimals.IterativeSearch("White Tiger")
Console.WriteLine("Iterative search, item found at index: {0}", index)
index = coloredAnimals.BinarySearch("White Tiger", New SimpleStringComparer())
Console.WriteLine("Binary search, item found at index: {0}", index)
End Sub
Public Function IterativeSearch(finditem As Object) As Integer
Dim index As Integer = -1
For i As Integer = 0 To MyClass.Count - 1
If finditem.Equals(MyClass.Item(i))
index = i
Exit For
End If
Next i
Return index
End Function
End Class
'
' This code produces the following output.
'
' Iterative search, item found at index: 5
' Binary search, item found at index: 5
'
注解
比较器自定义元素的比较方式。 例如，可以使用 CaseInsensitiveComparer 实例作为比较器来执行不区分大小写的字符串搜索。
如果 comparer 提供了 ，则 使用指定的 实现将 的 ArrayList 元素与指定的 IComparer 值进行比较。 的元素 ArrayList 必须已根据 定义的 comparer排序顺序以递增值进行排序，否则结果可能不正确。
如果 comparer 为 null，则使用 IComparable 元素本身或指定值提供的实现完成比较。 的元素 ArrayList 必须已根据 实现定义的 IComparable 排序顺序以递增值排序;否则结果可能不正确。
null允许与任何类型进行比较，并且在使用 IComparable时不会生成异常。 排序时， null 被视为小于任何其他对象。
ArrayList如果 包含多个具有相同值的元素，该方法仅返回其中一个匹配项，并且可能会返回任何一个匹配项，而不一定返回第一个匹配项。
ArrayList如果 不包含指定的值，该方法将返回一个负整数。 可对此负整数应用按位补 (~) 运算，以获取大于搜索值的第一个元素的索引。 将值插入 到 ArrayList时，应将此索引用作插入点以保持排序顺序。
此方法是一个 O(log n) 操作，其中 n 是 Count。
另请参阅
适用于
BinarySearch(Int32, Int32, Object, IComparer)
- Source:
- ArrayList.cs
- Source:
- ArrayList.cs
- Source:
- ArrayList.cs
使用指定的比较器在已排序 ArrayList 的某个元素范围中搜索元素，并返回该元素从零开始的索引。
public:
virtual int BinarySearch(int index, int count, System::Object ^ value, System::Collections::IComparer ^ comparer);public virtual int BinarySearch (int index, int count, object value, System.Collections.IComparer comparer);public virtual int BinarySearch (int index, int count, object? value, System.Collections.IComparer? comparer);abstract member BinarySearch : int * int * obj * System.Collections.IComparer -> int
override this.BinarySearch : int * int * obj * System.Collections.IComparer -> intPublic Overridable Function BinarySearch (index As Integer, count As Integer, value As Object, comparer As IComparer) As Integer参数
- index
- Int32
要搜索范围的从零开始的起始索引。
- count
- Int32
要搜索的范围的长度。
返回
如果找到 value，则为排序的 ArrayList 中从零开始的 value 索引；否则为一个负数，它是大于 value 的下一个元素索引的按位求补，或者，如果没有更大的元素，则为 Count 的按位求补。
例外
index 和 count 不表示 ArrayList 中的有效范围。
- 或 -
comparer 为 null，并且 value 和 ArrayList 的元素均不实现 IComparable 接口。
comparer 为 null，并且 value 和 ArrayList 的元素不属于同一类型。
注解
比较器自定义元素的比较方式。 例如，可以使用 CaseInsensitiveComparer 实例作为比较器来执行不区分大小写的字符串搜索。
如果 comparer 提供了 ，则 使用指定的 实现将 的 ArrayList 元素与指定的 IComparer 值进行比较。 的元素 ArrayList 必须已根据 定义的 comparer排序顺序以递增值进行排序，否则结果可能不正确。
如果 comparer 为 null，则使用 IComparable 元素本身或指定值提供的实现完成比较。 的元素 ArrayList 必须已根据 实现定义的 IComparable 排序顺序以递增值排序;否则结果可能不正确。
null允许与任何类型进行比较，并且在使用 IComparable时不会生成异常。 排序时， null 被视为小于任何其他对象。
ArrayList如果 包含多个具有相同值的元素，该方法仅返回其中一个匹配项，并且可能会返回任何一个匹配项，而不一定返回第一个匹配项。
ArrayList如果 不包含指定的值，该方法将返回一个负整数。 可对此负整数应用按位补 (~) 运算，以获取大于搜索值的第一个元素的索引。 将值插入 到 ArrayList时，应将此索引用作插入点以保持排序顺序。
此方法是一个 O(log n) 操作，其中 n 是 count。
另请参阅
适用于
反馈
即将发布：在整个 2024 年，我们将逐步淘汰作为内容反馈机制的“GitHub 问题”，并将其取代为新的反馈系统。 有关详细信息，请参阅：https://aka.ms/ContentUserFeedback。
提交和查看相关反馈