ArrayList.BinarySearch 方法
定義
重要
部分資訊涉及發行前產品,在發行之前可能會有大幅修改。 Microsoft 對此處提供的資訊,不做任何明確或隱含的瑕疵擔保。
使用二進位搜尋演算法來尋找在排序的 ArrayList 中或在其中一部分中的特定項目。
多載
BinarySearch(Object) |
使用預設的比較子並傳回項目以零為起始的索引,來搜尋項目之整個排序的 ArrayList。 |
BinarySearch(Object, IComparer) |
使用指定的比較子並傳回項目以零為起始的索引,來搜尋項目之整個排序的 ArrayList。 |
BinarySearch(Int32, Int32, Object, IComparer) |
使用指定的比較子在已經過排序之 ArrayList 內,搜尋某範圍的項目,並傳回該項目以零為起始的索引。 |
BinarySearch(Object)
- 來源:
- ArrayList.cs
- 來源:
- ArrayList.cs
- 來源:
- 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 -> int
Public 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)
- 來源:
- ArrayList.cs
- 來源:
- ArrayList.cs
- 來源:
- 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 -> int
Public 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)
- 來源:
- ArrayList.cs
- 來源:
- ArrayList.cs
- 來源:
- 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 -> int
Public 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
。