Aracılığıyla paylaş


ArrayList.BinarySearch Yöntem

Tanım

Sıralanmış ArrayList veya bir bölümündeki belirli bir öğeyi bulmak için ikili arama algoritması kullanır.

Aşırı Yüklemeler

BinarySearch(Object)

Varsayılan karşılaştırıcıyı kullanarak tüm sıralanmış ArrayList öğeyi arar ve öğenin sıfır tabanlı dizinini döndürür.

BinarySearch(Object, IComparer)

Belirtilen karşılaştırıcıyı kullanarak bir öğe için sıralanmış ArrayList olan tüm öğeyi arar ve öğenin sıfır tabanlı dizinini döndürür.

BinarySearch(Int32, Int32, Object, IComparer)

Belirtilen karşılaştırıcıyı kullanarak bir öğe için sıralanmış ArrayList içindeki bir öğe aralığını arar ve öğenin sıfır tabanlı dizinini döndürür.

BinarySearch(Object)

Kaynak:
ArrayList.cs
Kaynak:
ArrayList.cs
Kaynak:
ArrayList.cs

Varsayılan karşılaştırıcıyı kullanarak tüm sıralanmış ArrayList öğeyi arar ve öğenin sıfır tabanlı dizinini döndürür.

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

Parametreler

value
Object

Object bulunacak. Değer olabilir null.

Döndürülenler

bulunursa, sıralanmış ArrayListiçinde sıfır tabanlı dizinivalue; aksi takdirdevalue, veya daha büyük value bir öğe yoksa bit düzeyinde tamamlayıcı olan bir sonraki öğenin dizininin bit düzeyinde tamamlayıcısı Countolan negatif bir sayıdır.

Özel durumlar

Ne value de öğesinin ArrayList öğeleri arabirimini IComparable uygular.

value , öğesinin öğeleriyle ArrayListaynı türde değildir.

Örnekler

Aşağıdaki kod örneği içinde belirli bir nesneyi ArrayListbulmak için nasıl kullanılacağını BinarySearch gösterir.

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.

Açıklamalar

value parametresi ve öğesinin ArrayList her öğesi, karşılaştırmalar için kullanılan arabirimi uygulamalıdırIComparable. öğelerinin ArrayList zaten uygulama tarafından IComparable tanımlanan sıralama düzenine göre artan değerde sıralanması gerekir; aksi takdirde sonuç yanlış olabilir.

Herhangi bir türle karşılaştırmaya null izin verilir ve kullanırken IComparableözel durum oluşturmaz. Sıralama sırasında, null diğer nesnelerden daha az olarak kabul edilir.

aynı değere ArrayList sahip birden fazla öğe içeriyorsa, yöntemi oluşumlardan yalnızca birini döndürür ve oluşumlardan herhangi birini döndürebilir; ilk öğeyi döndürmeyebilir.

ArrayList belirtilen değeri içermiyorsa, yöntem negatif bir tamsayı döndürür. Arama değerinden daha büyük olan ilk öğenin dizinini almak için bit düzeyinde tamamlama işlemini (~) bu negatif tamsayıya uygulayabilirsiniz. değerine değer ArrayListeklenirken, sıralama düzenini korumak için ekleme noktası olarak bu dizin kullanılmalıdır.

Bu yöntem bir O(log n) işlemdir ve burada n şeklindedir Count.

Ayrıca bkz.

Şunlara uygulanır

BinarySearch(Object, IComparer)

Kaynak:
ArrayList.cs
Kaynak:
ArrayList.cs
Kaynak:
ArrayList.cs

Belirtilen karşılaştırıcıyı kullanarak bir öğe için sıralanmış ArrayList olan tüm öğeyi arar ve öğenin sıfır tabanlı dizinini döndürür.

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

Parametreler

value
Object

Object bulunacak. Değer olabilir null.

comparer
IComparer

IComparer Öğeleri karşılaştırırken kullanılacak uygulama.

-veya-

null her öğenin uygulaması olan varsayılan karşılaştırıcıyı IComparable kullanmak için.

Döndürülenler

bulunursa, sıralanmış ArrayListiçinde sıfır tabanlı dizinivalue; aksi takdirdevalue, veya daha büyük value bir öğe yoksa bit düzeyinde tamamlayıcı olan bir sonraki öğenin dizininin bit düzeyinde tamamlayıcısı Countolan negatif bir sayıdır.

Özel durumlar

comparer ve null ne de value arabirimini ArrayList uygulayan IComparable öğeleri.

comparer , null ve value öğesiyle aynı türde ArrayListdeğildir.

Örnekler

Aşağıdaki örnek renkli hayvanlardan bir ArrayList oluşturur. Sağlanan IComparer , ikili arama için dize karşılaştırmasını gerçekleştirir. Hem yinelemeli aramanın hem de ikili aramanın sonuçları görüntülenir.

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
'

Açıklamalar

Karşılaştırıcı, öğelerin nasıl karşılaştırılacağını özelleştirir. Örneğin, büyük/küçük harfe duyarsız dize aramaları gerçekleştirmek için bir örneği karşılaştırıcı olarak kullanabilirsiniz CaseInsensitiveComparer .

sağlanırsa comparer , öğeleri ArrayList belirtilen uygulama kullanılarak belirtilen değerle IComparer karşılaştırılır. öğelerinin ArrayList değeri tarafından tanımlanan comparersıralama düzenine göre artan değerde sıralanması gerekir; aksi takdirde sonuç yanlış olabilir.

ise comparernull, karşılaştırma, öğenin kendisi veya belirtilen değer tarafından sağlanan uygulama kullanılarak IComparable yapılır. öğelerinin ArrayList zaten uygulama tarafından IComparable tanımlanan sıralama düzenine göre artan değerde sıralanması gerekir; aksi takdirde sonuç yanlış olabilir.

Herhangi bir türle karşılaştırmaya null izin verilir ve kullanırken IComparableözel durum oluşturmaz. Sıralama sırasında, null diğer nesnelerden daha az olarak kabul edilir.

aynı değere ArrayList sahip birden fazla öğe içeriyorsa, yöntemi oluşumlardan yalnızca birini döndürür ve oluşumlardan herhangi birini döndürebilir; ilk öğeyi döndürmeyebilir.

ArrayList belirtilen değeri içermiyorsa, yöntem negatif bir tamsayı döndürür. Arama değerinden daha büyük olan ilk öğenin dizinini almak için bit düzeyinde tamamlama işlemini (~) bu negatif tamsayıya uygulayabilirsiniz. değerine değer ArrayListeklenirken, sıralama düzenini korumak için ekleme noktası olarak bu dizin kullanılmalıdır.

Bu yöntem bir O(log n) işlemdir ve burada n şeklindedir Count.

Ayrıca bkz.

Şunlara uygulanır

BinarySearch(Int32, Int32, Object, IComparer)

Kaynak:
ArrayList.cs
Kaynak:
ArrayList.cs
Kaynak:
ArrayList.cs

Belirtilen karşılaştırıcıyı kullanarak bir öğe için sıralanmış ArrayList içindeki bir öğe aralığını arar ve öğenin sıfır tabanlı dizinini döndürür.

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

Parametreler

index
Int32

Aranacak aralığın sıfır tabanlı başlangıç dizini.

count
Int32

Aranacak aralık uzunluğu.

value
Object

Object bulunacak. Değer olabilir null.

comparer
IComparer

IComparer Öğeleri karşılaştırırken kullanılacak uygulama.

-veya-

null her öğenin uygulaması olan varsayılan karşılaştırıcıyı IComparable kullanmak için.

Döndürülenler

bulunursa, sıralanmış ArrayListiçinde sıfır tabanlı dizinivalue; aksi takdirdevalue, veya daha büyük value bir öğe yoksa bit düzeyinde tamamlayıcı olan bir sonraki öğenin dizininin bit düzeyinde tamamlayıcısı Countolan negatif bir sayıdır.

Özel durumlar

index ve count içindeki ArrayListgeçerli bir aralığı ifade etmeyin.

-veya-

comparer ve null ne de value arabirimini ArrayList uygulayan IComparable öğeleri.

comparer , null ve value öğesiyle aynı türde ArrayListdeğildir.

index, sıfırdan küçüktür.

-veya-

count, sıfırdan küçüktür.

Açıklamalar

Karşılaştırıcı, öğelerin nasıl karşılaştırılacağını özelleştirir. Örneğin, büyük/küçük harfe duyarsız dize aramaları gerçekleştirmek için bir örneği karşılaştırıcı olarak kullanabilirsiniz CaseInsensitiveComparer .

sağlanırsa comparer , öğeleri ArrayList belirtilen uygulama kullanılarak belirtilen değerle IComparer karşılaştırılır. öğelerinin ArrayList değeri tarafından tanımlanan comparersıralama düzenine göre artan değerde sıralanması gerekir; aksi takdirde sonuç yanlış olabilir.

ise comparernull, karşılaştırma, öğenin kendisi veya belirtilen değer tarafından sağlanan uygulama kullanılarak IComparable yapılır. öğelerinin ArrayList zaten uygulama tarafından IComparable tanımlanan sıralama düzenine göre artan değerde sıralanması gerekir; aksi takdirde sonuç yanlış olabilir.

Herhangi bir türle karşılaştırmaya null izin verilir ve kullanırken IComparableözel durum oluşturmaz. Sıralama sırasında, null diğer nesnelerden daha az olarak kabul edilir.

aynı değere ArrayList sahip birden fazla öğe içeriyorsa, yöntemi oluşumlardan yalnızca birini döndürür ve oluşumlardan herhangi birini döndürebilir; ilk öğeyi döndürmeyebilir.

ArrayList belirtilen değeri içermiyorsa, yöntem negatif bir tamsayı döndürür. Arama değerinden daha büyük olan ilk öğenin dizinini almak için bit düzeyinde tamamlama işlemini (~) bu negatif tamsayıya uygulayabilirsiniz. değerine değer ArrayListeklenirken, sıralama düzenini korumak için ekleme noktası olarak bu dizin kullanılmalıdır.

Bu yöntem bir O(log n) işlemdir ve burada n şeklindedir count.

Ayrıca bkz.

Şunlara uygulanır