ArrayList.BinarySearch Yöntem

Tanım

Ad Alanı:: System.Collections

Bütünleştirilmiş Kodlar:: mscorlib.dll, System.Collections.NonGeneric.dll

Bütünleştirilmiş Kod:: mscorlib.dll

Bütünleştirilmiş Kod:: netstandard.dll

Önemli

Bazı bilgiler ürünün ön sürümüyle ilgilidir ve sürüm öncesinde önemli değişiklikler yapılmış olabilir. Burada verilen bilgilerle ilgili olarak Microsoft açık veya zımni hiçbir garanti vermez.

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

Aşırı Yüklemeler

Name	Description
BinarySearch(Object)	Varsayılan 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(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 öğe aralığını arar ve öğenin sıfır tabanlı dizinini döndürür.

BinarySearch(Object)

Varsayılan 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);

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ğeri olabilir null.

Döndürülenler

Int32

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

Özel durumlar

ArgumentException

Ne value de öğesinin ArrayList öğeleri arabirimini IComparable uygulayın.

InvalidOperationException

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 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 herhangi bir nesneden daha az olarak kabul edilir.

aynı değere ArrayList sahip birden fazla öğe içeriyorsa, yöntemi yinelemelerden yalnızca birini döndürür ve ilk öğeyi değil, yinelenmelerden herhangi birini döndürebilir.

ArrayList belirtilen değeri içermiyorsa, yöntemi 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, burada olan O(log n) bir n işlemdirCount.

Ayrıca bkz.

Koleksiyonlarda Culture-Insensitive Dize İşlemleri Gerçekleştirme

Şunlara uygulanı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.

public:
 virtual int BinarySearch(System::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ğeri 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

Int32

Özel durumlar

ArgumentException

comparerve null ne de value arabirimini uygulama IComparable öğeleriArrayList.

InvalidOperationException

comparer ve nullvalue öğesinin öğeleriyle ArrayListaynı türde değildir.

Örnekler

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

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 karşılaştırma şeklini ö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 , öğelerini ArrayList belirtilen uygulama kullanılarak belirtilen değerle IComparer karşılaştırılır. öğelerinin ArrayList zaten değeri tarafından tanımlanan comparersıralama düzenine göre artan şekilde 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 herhangi bir nesneden daha az olarak kabul edilir.

aynı değere ArrayList sahip birden fazla öğe içeriyorsa, yöntemi yinelemelerden yalnızca birini döndürür ve ilk öğeyi değil, yinelenmelerden herhangi birini döndürebilir.

Bu yöntem, burada olan O(log n) bir n işlemdirCount.

Ayrıca bkz.

Koleksiyonlarda Culture-Insensitive Dize İşlemleri Gerçekleştirme

Şunlara uygulanır

BinarySearch(Int32, Int32, Object, IComparer)

Belirtilen karşılaştırıcıyı kullanarak bir öğe için sıralanmış ArrayList öğ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);

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ığın uzunluğu.

value: Object

Object bulunacak. Değeri 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

Int32

Özel durumlar

ArgumentException

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

-veya-

comparerve null ne de value arabirimini uygulama IComparable öğeleriArrayList.

InvalidOperationException

comparer ve nullvalue öğesinin öğeleriyle ArrayListaynı türde değildir.

ArgumentOutOfRangeException

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

-veya-

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

Açıklamalar

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 herhangi bir nesneden daha az olarak kabul edilir.

aynı değere ArrayList sahip birden fazla öğe içeriyorsa, yöntemi yinelemelerden yalnızca birini döndürür ve ilk öğeyi değil, yinelenmelerden herhangi birini döndürebilir.

Bu yöntem, burada olan O(log n) bir n işlemdircount.

Ayrıca bkz.

Şunlara uygulanır

Geri Bildirim

Bu sayfayı yararlı buldunuz mu?