ArrayList.Sort Yöntem

Tanım

Ad Alanı:

System.Collections

Bütünleştirilmiş Kodlar:

netstandard.dll, System.Runtime.dll

içindeki veya bir bölümündeki öğeleri ArrayList sıralar.

Aşırı Yüklemeler

Name	Description
Sort()	öğesinin tamamında ArrayListöğeleri sıralar.
Sort(IComparer)	Belirtilen karşılaştırıcıyı kullanarak tümdeki ArrayList öğeleri sıralar.
Sort(Int32, Int32, IComparer)	Belirtilen karşılaştırıcıyı kullanarak içindeki ArrayList bir öğe aralığındaki öğeleri sıralar.

Sort()

Kaynak:

ArrayList.cs

öğesinin tamamında ArrayListöğeleri sıralar.

public:
 virtual void Sort();

public virtual void Sort();

abstract member Sort : unit -> unit
override this.Sort : unit -> unit

Public Overridable Sub Sort ()

Özel durumlar

NotSupportedException

ArrayList salt okunurdur.

Örnekler

Aşağıdaki kod örneği, içindeki ArrayListdeğerlerin nasıl sıralanacağını gösterir.

using System;
using System.Collections;

public class SamplesArrayList1
{
    public static void Main()
    {
        // Creates and initializes a new ArrayList.
        ArrayList myAL = new ArrayList();
        myAL.Add("The");
        myAL.Add("quick");
        myAL.Add("brown");
        myAL.Add("fox");
        myAL.Add("jumps");
        myAL.Add("over");
        myAL.Add("the");
        myAL.Add("lazy");
        myAL.Add("dog");

        // Displays the values of the ArrayList.
        Console.WriteLine("The ArrayList initially contains the following values:");
        PrintValues(myAL);

        // Sorts the values of the ArrayList.
        myAL.Sort();

        // Displays the values of the ArrayList.
        Console.WriteLine("After sorting:");
        PrintValues(myAL);
    }

    public static void PrintValues(IEnumerable myList)
    {
        foreach (Object obj in myList)
            Console.WriteLine("   {0}", obj);
        Console.WriteLine();
    }
}

/*
This code produces the following output.

The ArrayList initially contains the following values:
   The
   quick
   brown
   fox
   jumps
   over
   the
   lazy
   dog

After sorting:
   brown
   dog
   fox
   jumps
   lazy
   over
   quick
   the
   The
*/

Imports System.Collections

Public Class SamplesArrayList

    Public Shared Sub Main()

        ' Creates and initializes a new ArrayList.
        Dim myAL As New ArrayList()
        myAL.Add("The")
        myAL.Add("quick")
        myAL.Add("brown")
        myAL.Add("fox")
        myAL.Add("jumps")
        myAL.Add("over")
        myAL.Add("the")
        myAL.Add("lazy")
        myAL.Add("dog")

        ' Displays the values of the ArrayList.
        Console.WriteLine("The ArrayList initially contains the following values:")
        PrintValues(myAL)

        ' Sorts the values of the ArrayList.
        myAL.Sort()

        ' Displays the values of the ArrayList.
        Console.WriteLine("After sorting:")
        PrintValues(myAL)

    End Sub

    Public Shared Sub PrintValues(myList As IEnumerable)
        Dim obj As [Object]
        For Each obj In  myList
            Console.WriteLine("   {0}", obj)
        Next obj
        Console.WriteLine()
    End Sub

End Class


' This code produces the following output.
'
' The ArrayList initially contains the following values:
'    The
'    quick
'    brown
'    fox
'    jumps
'    over
'    the
'    lazy
'    dog
'
' After sorting:
'    brown
'    dog
'    fox
'    jumps
'    lazy
'    over
'    quick
'    the
'    The

Açıklamalar

Bu yöntem, Array.SortQuickSort algoritmasını kullanan kullanır. QuickSort algoritması bir karşılaştırma sıralamasıdır (kararsız sıralama olarak da adlandırılır), yani "küçüktür veya eşittir" karşılaştırma işlemi, son sıralanmış listede ilk olarak iki öğeden hangisinin gerçekleşmesi gerektiğini belirler. Ancak, iki öğe eşitse özgün düzenleri korunmayabilir. Buna karşılık, kararlı bir sıralama eşit öğelerin sırasını korur. Kararlı bir sıralama gerçekleştirmek için, bu yöntemin diğer aşırı yüklemeleriyle kullanmak üzere özel IComparer bir arabirim uygulamanız gerekir.

Ortalama olarak, bu yöntem bir O(n log n) işlemdirn; burada Count ; en kötü durumda bu bir O(n^2) işlemdir.

Ayrıca bkz.

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

Sort(IComparer)

Kaynak:

ArrayList.cs

Belirtilen karşılaştırıcıyı kullanarak tümdeki ArrayList öğeleri sıralar.

public:
 virtual void Sort(System::Collections::IComparer ^ comparer);

public virtual void Sort(System.Collections.IComparer? comparer);

abstract member Sort : System.Collections.IComparer -> unit
override this.Sort : System.Collections.IComparer -> unit

Public Overridable Sub Sort (comparer As IComparer)

Parametreler

comparer

IComparer

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

-veya-

Her öğenin Nothing uygulamasını kullanmak için null başvuru (Visual Basic IComparable).

Özel durumlar

NotSupportedException

ArrayList salt okunurdur.

InvalidOperationException

İki öğe karşılaştırılırken bir hata oluştu.

ArgumentException

null için comparergeçirilir ve listedeki öğeler uygulanmaz IComparable.

Örnekler

Aşağıdaki kod örneği, varsayılan karşılaştırıcı ve sıralama düzenini tersine çeviren özel bir karşılaştırıcı kullanarak içindeki ArrayList değerlerin nasıl sıralanacağını gösterir.

using System;
using System.Collections;

public class SamplesArrayList2
{
    public class myReverserClass : IComparer
    {
        // Calls CaseInsensitiveComparer.Compare with the parameters reversed.
        int IComparer.Compare(Object x, Object y)
        {
            return ((new CaseInsensitiveComparer()).Compare(y, x));
        }
    }

    public static void Main()
    {
        // Creates and initializes a new ArrayList.
        ArrayList myAL = new ArrayList();
        myAL.Add("The");
        myAL.Add("quick");
        myAL.Add("brown");
        myAL.Add("fox");
        myAL.Add("jumps");
        myAL.Add("over");
        myAL.Add("the");
        myAL.Add("lazy");
        myAL.Add("dog");

        // Displays the values of the ArrayList.
        Console.WriteLine("The ArrayList initially contains the following values:");
        PrintIndexAndValues(myAL);

        // Sorts the values of the ArrayList using the default comparer.
        myAL.Sort();
        Console.WriteLine("After sorting with the default comparer:");
        PrintIndexAndValues(myAL);

        // Sorts the values of the ArrayList using the reverse case-insensitive comparer.
        IComparer myComparer = new myReverserClass();
        myAL.Sort(myComparer);
        Console.WriteLine("After sorting with the reverse case-insensitive comparer:");
        PrintIndexAndValues(myAL);
    }

    public static void PrintIndexAndValues(IEnumerable myList)
    {
        int i = 0;
        foreach (Object obj in myList)
            Console.WriteLine("\t[{0}]:\t{1}", i++, obj);
        Console.WriteLine();
    }
}

/*
This code produces the following output.
The ArrayList initially contains the following values:
        [0]:    The
        [1]:    quick
        [2]:    brown
        [3]:    fox
        [4]:    jumps
        [5]:    over
        [6]:    the
        [7]:    lazy
        [8]:    dog

After sorting with the default comparer:
        [0]:    brown
        [1]:    dog
        [2]:    fox
        [3]:    jumps
        [4]:    lazy
        [5]:    over
        [6]:    quick
        [7]:    the
        [8]:    The

After sorting with the reverse case-insensitive comparer:
        [0]:    the
        [1]:    The
        [2]:    quick
        [3]:    over
        [4]:    lazy
        [5]:    jumps
        [6]:    fox
        [7]:    dog
        [8]:    brown
*/

Imports System.Collections

Public Class SamplesArrayList

   Public Class myReverserClass
      Implements IComparer

      ' Calls CaseInsensitiveComparer.Compare with the parameters reversed.
      Public Function Compare( ByVal x As Object, ByVal y As Object) As Integer _
         Implements IComparer.Compare
         Return New CaseInsensitiveComparer().Compare(y, x)
      End Function 'IComparer.Compare

   End Class

   Public Shared Sub Main()

      ' Creates and initializes a new ArrayList.
      Dim myAL As New ArrayList()
      myAL.Add("The")
      myAL.Add("quick")
      myAL.Add("brown")
      myAL.Add("fox")
      myAL.Add("jumps")
      myAL.Add("over")
      myAL.Add("the")
      myAL.Add("lazy")
      myAL.Add("dog")

      ' Displays the values of the ArrayList.
      Console.WriteLine("The ArrayList initially contains the following values:")
      PrintIndexAndValues(myAL)

      ' Sorts the values of the ArrayList using the default comparer.
      myAL.Sort()
      Console.WriteLine("After sorting with the default comparer:")
      PrintIndexAndValues(myAL)

      ' Sorts the values of the ArrayList using the reverse case-insensitive comparer.
      Dim myComparer = New myReverserClass()
      myAL.Sort(myComparer)
      Console.WriteLine("After sorting with the reverse case-insensitive comparer:")
      PrintIndexAndValues(myAL)

   End Sub

   Public Shared Sub PrintIndexAndValues(myList As IEnumerable)
      Dim i As Integer = 0
      Dim obj As [Object]
      For Each obj In  myList
         Console.WriteLine(vbTab + "[{0}]:" + vbTab + "{1}", i, obj)
         i = i + 1
      Next obj
      Console.WriteLine()
   End Sub

End Class


'This code produces the following output.
'The ArrayList initially contains the following values:
'        [0]:    The
'        [1]:    quick
'        [2]:    brown
'        [3]:    fox
'        [4]:    jumps
'        [5]:    over
'        [6]:    the
'        [7]:    lazy
'        [8]:    dog
'
'After sorting with the default comparer:
'        [0]:    brown
'        [1]:    dog
'        [2]:    fox
'        [3]:    jumps
'        [4]:    lazy
'        [5]:    over
'        [6]:    quick
'        [7]:    the
'        [8]:    The
'
'After sorting with the reverse case-insensitive comparer:
'        [0]:    the
'        [1]:    The
'        [2]:    quick
'        [3]:    over
'        [4]:    lazy
'        [5]:    jumps
'        [6]:    fox
'        [7]:    dog
'        [8]:    brown

Açıklamalar

arabirimini Sort uygulayan IComparer özel bir karşılaştırıcı ile nesne listesini sıralamak için yöntemini kullanın. için nullgeçirirsenizcomparer, bu yöntem her öğenin uygulamasını kullanırIComparable. Bu durumda, listedeki nesnelerin arabirimi uyguladığından IComparer emin olmanız gerekir, aksi takdirde bir özel durum oluşur.

Buna ek olarak, uygulamanın kullanılması IComparable , listenin bir karşılaştırma sıralaması (kararsız sıralama olarak da adlandırılır) gerçekleştirdiği anlamına gelir; yani iki öğe eşitse, düzenleri korunmayabilir. Buna karşılık, kararlı bir sıralama eşit öğelerin sırasını korur. Kararlı bir sıralama gerçekleştirmek için özel IComparer bir arabirim uygulamanız gerekir.

Ortalama olarak, bu yöntem bir O(n log n) işlemdirn; burada Count ; en kötü durumda bu bir O(n^2) işlemdir.

Ayrıca bkz.

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

Sort(Int32, Int32, IComparer)

Kaynak:

ArrayList.cs

Belirtilen karşılaştırıcıyı kullanarak içindeki ArrayList bir öğe aralığındaki öğeleri sıralar.

public:
 virtual void Sort(int index, int count, System::Collections::IComparer ^ comparer);

public virtual void Sort(int index, int count, System.Collections.IComparer? comparer);

abstract member Sort : int * int * System.Collections.IComparer -> unit
override this.Sort : int * int * System.Collections.IComparer -> unit

Public Overridable Sub Sort (index As Integer, count As Integer, comparer As IComparer)

Parametreler

index

Int32

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

count

Int32

Sıralanacak aralığın uzunluğu.

comparer

IComparer

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

-veya-

Her öğenin Nothing uygulamasını kullanmak için null başvuru (Visual Basic IComparable).

Özel durumlar

ArgumentOutOfRangeException

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

-veya-

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

ArgumentException

index ve count içinde ArrayListgeçerli bir aralık belirtmeyin.

NotSupportedException

ArrayList salt okunurdur.

InvalidOperationException

İki öğe karşılaştırılırken bir hata oluştu.

Örnekler

Aşağıdaki kod örneği, varsayılan karşılaştırıcı ve sıralama düzenini tersine çeviren özel bir karşılaştırıcı kullanarak içindeki bir ArrayList öğe aralığındaki değerlerin nasıl sıralanacağını gösterir.

using System;
using System.Collections;

public class SamplesArrayList3
{
    public class myReverserClass : IComparer
    {
        // Calls CaseInsensitiveComparer.Compare with the parameters reversed.
        int IComparer.Compare(Object x, Object y)
        {
            return ((new CaseInsensitiveComparer()).Compare(y, x));
        }
    }

    public static void Main()
    {
        // Creates and initializes a new ArrayList.
        ArrayList myAL = new ArrayList();
        myAL.Add("The");
        myAL.Add("QUICK");
        myAL.Add("BROWN");
        myAL.Add("FOX");
        myAL.Add("jumps");
        myAL.Add("over");
        myAL.Add("the");
        myAL.Add("lazy");
        myAL.Add("dog");

        // Displays the values of the ArrayList.
        Console.WriteLine("The ArrayList initially contains the following values:");
        PrintIndexAndValues(myAL);

        // Sorts the values of the ArrayList using the default comparer.
        myAL.Sort(1, 3, null);
        Console.WriteLine("After sorting from index 1 to index 3 with the default comparer:");
        PrintIndexAndValues(myAL);

        // Sorts the values of the ArrayList using the reverse case-insensitive comparer.
        IComparer myComparer = new myReverserClass();
        myAL.Sort(1, 3, myComparer);
        Console.WriteLine("After sorting from index 1 to index 3 with the reverse case-insensitive comparer:");
        PrintIndexAndValues(myAL);
    }

    public static void PrintIndexAndValues(IEnumerable myList)
    {
        int i = 0;
        foreach (Object obj in myList)
            Console.WriteLine("\t[{0}]:\t{1}", i++, obj);
        Console.WriteLine();
    }
}

/*
This code produces the following output.
The ArrayList initially contains the following values:
        [0]:    The
        [1]:    QUICK
        [2]:    BROWN
        [3]:    FOX
        [4]:    jumps
        [5]:    over
        [6]:    the
        [7]:    lazy
        [8]:    dog

After sorting from index 1 to index 3 with the default comparer:
        [0]:    The
        [1]:    BROWN
        [2]:    FOX
        [3]:    QUICK
        [4]:    jumps
        [5]:    over
        [6]:    the
        [7]:    lazy
        [8]:    dog

After sorting from index 1 to index 3 with the reverse case-insensitive comparer:
        [0]:    The
        [1]:    QUICK
        [2]:    FOX
        [3]:    BROWN
        [4]:    jumps
        [5]:    over
        [6]:    the
        [7]:    lazy
        [8]:    dog
*/

Imports System.Collections

Public Class SamplesArrayList

   Public Class myReverserClass
      Implements IComparer

      ' Calls CaseInsensitiveComparer.Compare with the parameters reversed.
      Public Function Compare( ByVal x As Object, ByVal y As Object) As Integer _
         Implements IComparer.Compare
         Return New CaseInsensitiveComparer().Compare(y, x)
      End Function 'IComparer.Compare

   End Class

   Public Shared Sub Main()

      ' Creates and initializes a new ArrayList.
      Dim myAL As New ArrayList()
      myAL.Add("The")
      myAL.Add("QUICK")
      myAL.Add("BROWN")
      myAL.Add("FOX")
      myAL.Add("jumps")
      myAL.Add("over")
      myAL.Add("the")
      myAL.Add("lazy")
      myAL.Add("dog")

      ' Displays the values of the ArrayList.
      Console.WriteLine("The ArrayList initially contains the following values:")
      PrintIndexAndValues(myAL)

      ' Sorts the values of the ArrayList using the default comparer.
      myAL.Sort(1, 3, Nothing)
      Console.WriteLine("After sorting from index 1 to index 3 with the default comparer:")
      PrintIndexAndValues(myAL)

      ' Sorts the values of the ArrayList using the reverse case-insensitive comparer.
      Dim myComparer = New myReverserClass()
      myAL.Sort(1, 3, myComparer)
      Console.WriteLine("After sorting from index 1 to index 3 with the reverse case-insensitive comparer:")
      PrintIndexAndValues(myAL)

   End Sub

   Public Shared Sub PrintIndexAndValues(myList As IEnumerable)
      Dim i As Integer = 0
      Dim obj As [Object]
      For Each obj In  myList
         Console.WriteLine(vbTab + "[{0}]:" + vbTab + "{1}", i, obj)
         i = i + 1
      Next obj
      Console.WriteLine()
   End Sub

End Class


'This code produces the following output.
'The ArrayList initially contains the following values:
'        [0]:    The
'        [1]:    QUICK
'        [2]:    BROWN
'        [3]:    FOX
'        [4]:    jumps
'        [5]:    over
'        [6]:    the
'        [7]:    lazy
'        [8]:    dog
'
'After sorting from index 1 to index 3 with the default comparer:
'        [0]:    The
'        [1]:    BROWN
'        [2]:    FOX
'        [3]:    QUICK
'        [4]:    jumps
'        [5]:    over
'        [6]:    the
'        [7]:    lazy
'        [8]:    dog
'
'After sorting from index 1 to index 3 with the reverse case-insensitive comparer:
'        [0]:    The
'        [1]:    QUICK
'        [2]:    FOX
'        [3]:    BROWN
'        [4]:    jumps
'        [5]:    over
'        [6]:    the
'        [7]:    lazy
'        [8]:    dog

Açıklamalar

olarak ayarlanırsa comparernull, bu yöntem bir karşılaştırma sıralaması (kararsız sıralama olarak da adlandırılır) gerçekleştirir; yani iki öğe eşitse, düzenleri korunmayabilir. Buna karşılık, kararlı bir sıralama eşit öğelerin sırasını korur. Kararlı bir sıralama gerçekleştirmek için özel IComparer bir arabirim uygulamanız gerekir.

Ortalama olarak, bu yöntem bir O(n log n) işlemdirn; burada count ; en kötü durumda bu bir O(n^2) işlemdir.

Ayrıca bkz.

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