List<T>.Sort Método

Definición

Espacio de nombres:

System.Collections.Generic

Ensamblado:

System.Collections.dll

Ordena los elementos o una parte de los elementos de List<T> mediante la implementación de IComparer<T> especificada o predeterminada o un delegado de Comparison<T> proporcionado para comparar elementos de lista.

Sobrecargas

Sort(Comparison<T>)	Ordena los elementos de toda la List<T> utilizando el Comparison<T> especificado.
Sort(Int32, Int32, IComparer<T>)	Ordena los elementos en un intervalo de elementos de la matriz List<T> usando el comparador especificado.
Sort()	Ordena los elementos de toda la List<T> utilizando el comparador predeterminado.
Sort(IComparer<T>)	Ordena los elementos en la List<T> completa usando el comparador especificado.

Sort(Comparison<T>)

Source:

List.cs

Ordena los elementos de toda la List<T> utilizando el Comparison<T> especificado.

C#

public void Sort (Comparison<T> comparison);

Parámetros

comparison

Comparison<T>

Comparison<T> que se va a utilizar al comparar elementos.

Excepciones

ArgumentNullException

comparison es null.

ArgumentException

La implementación de comparison produjo un error durante la ordenación. Por ejemplo, es posible que comparison no devuelva 0 al comparar un elemento consigo mismo.

Ejemplos

En el código siguiente se muestran las Sort sobrecargas de método y Sort en un objeto de negocio simple. Llamar al Sort método da como resultado el uso del comparador predeterminado para el tipo Part y el Sort método se implementa mediante un método anónimo.

C#

using System;
using System.Collections.Generic;
// Simple business object. A PartId is used to identify the type of part
// but the part name can change.
public class Part : IEquatable<Part> , IComparable<Part>
{
    public string PartName { get; set; }

    public int PartId { get; set; }

    public override string ToString()
    {
        return "ID: " + PartId + "   Name: " + PartName;
    }
    public override bool Equals(object obj)
    {
        if (obj == null) return false;
        Part objAsPart = obj as Part;
        if (objAsPart == null) return false;
        else return Equals(objAsPart);
    }
    public int SortByNameAscending(string name1, string name2)
    {

        return name1.CompareTo(name2);
    }

    // Default comparer for Part type.
    public int CompareTo(Part comparePart)
    {
          // A null value means that this object is greater.
        if (comparePart == null)
            return 1;

        else
            return this.PartId.CompareTo(comparePart.PartId);
    }
    public override int GetHashCode()
    {
        return PartId;
    }
    public bool Equals(Part other)
    {
        if (other == null) return false;
        return (this.PartId.Equals(other.PartId));
    }
    // Should also override == and != operators.
}
public class Example
{
    public static void Main()
    {
        // Create a list of parts.
        List<Part> parts = new List<Part>();

        // Add parts to the list.
        parts.Add(new Part() { PartName = "regular seat", PartId = 1434 });
        parts.Add(new Part() { PartName= "crank arm", PartId = 1234 });
        parts.Add(new Part() { PartName = "shift lever", PartId = 1634 }); ;
        // Name intentionally left null.
        parts.Add(new Part() {  PartId = 1334 });
        parts.Add(new Part() { PartName = "banana seat", PartId = 1444 });
        parts.Add(new Part() { PartName = "cassette", PartId = 1534 });

        // Write out the parts in the list. This will call the overridden
        // ToString method in the Part class.
        Console.WriteLine("\nBefore sort:");
        foreach (Part aPart in parts)
        {
            Console.WriteLine(aPart);
        }

        // Call Sort on the list. This will use the
        // default comparer, which is the Compare method
        // implemented on Part.
        parts.Sort();

        Console.WriteLine("\nAfter sort by part number:");
        foreach (Part aPart in parts)
        {
            Console.WriteLine(aPart);
        }

        // This shows calling the Sort(Comparison(T) overload using
        // an anonymous method for the Comparison delegate.
        // This method treats null as the lesser of two values.
        parts.Sort(delegate(Part x, Part y)
        {
            if (x.PartName == null && y.PartName == null) return 0;
            else if (x.PartName == null) return -1;
            else if (y.PartName == null) return 1;
            else return x.PartName.CompareTo(y.PartName);
        });

        Console.WriteLine("\nAfter sort by name:");
        foreach (Part aPart in parts)
        {
            Console.WriteLine(aPart);
        }

        /*

            Before sort:
        ID: 1434   Name: regular seat
        ID: 1234   Name: crank arm
        ID: 1634   Name: shift lever
        ID: 1334   Name:
        ID: 1444   Name: banana seat
        ID: 1534   Name: cassette

        After sort by part number:
        ID: 1234   Name: crank arm
        ID: 1334   Name:
        ID: 1434   Name: regular seat
        ID: 1444   Name: banana seat
        ID: 1534   Name: cassette
        ID: 1634   Name: shift lever

        After sort by name:
        ID: 1334   Name:
        ID: 1444   Name: banana seat
        ID: 1534   Name: cassette
        ID: 1234   Name: crank arm
        ID: 1434   Name: regular seat
        ID: 1634   Name: shift lever

         */
    }
}

En el ejemplo siguiente se muestra la sobrecarga del Sort(Comparison<T>) método.

En el ejemplo se define un método de comparación alternativo para las cadenas, denominadas CompareDinosByLength. Este método funciona de la siguiente manera: En primer lugar, los comparands se prueban para nully una referencia nula se trata como menor que un valor distinto de null. En segundo lugar, se comparan las longitudes de cadena y se considera que la cadena más larga es mayor. En tercer lugar, si las longitudes son iguales, se usa la comparación de cadenas normales.

Se List<T> crea una de cadenas y se rellena con cuatro cadenas, en ningún orden determinado. La lista también incluye una cadena vacía y una referencia nula. La lista se muestra, se ordena mediante un Comparison<T> delegado genérico que representa el CompareDinosByLength método y se muestra de nuevo.

C#

using System;
using System.Collections.Generic;

public class Example
{
    private static int CompareDinosByLength(string x, string y)
    {
        if (x == null)
        {
            if (y == null)
            {
                // If x is null and y is null, they're
                // equal.
                return 0;
            }
            else
            {
                // If x is null and y is not null, y
                // is greater.
                return -1;
            }
        }
        else
        {
            // If x is not null...
            //
            if (y == null)
                // ...and y is null, x is greater.
            {
                return 1;
            }
            else
            {
                // ...and y is not null, compare the
                // lengths of the two strings.
                //
                int retval = x.Length.CompareTo(y.Length);

                if (retval != 0)
                {
                    // If the strings are not of equal length,
                    // the longer string is greater.
                    //
                    return retval;
                }
                else
                {
                    // If the strings are of equal length,
                    // sort them with ordinary string comparison.
                    //
                    return x.CompareTo(y);
                }
            }
        }
    }

    public static void Main()
    {
        List<string> dinosaurs = new List<string>();
        dinosaurs.Add("Pachycephalosaurus");
        dinosaurs.Add("Amargasaurus");
        dinosaurs.Add("");
        dinosaurs.Add(null);
        dinosaurs.Add("Mamenchisaurus");
        dinosaurs.Add("Deinonychus");
        Display(dinosaurs);

        Console.WriteLine("\nSort with generic Comparison<string> delegate:");
        dinosaurs.Sort(CompareDinosByLength);
        Display(dinosaurs);
    }

    private static void Display(List<string> list)
    {
        Console.WriteLine();
        foreach( string s in list )
        {
            if (s == null)
                Console.WriteLine("(null)");
            else
                Console.WriteLine("\"{0}\"", s);
        }
    }
}

/* This code example produces the following output:

"Pachycephalosaurus"
"Amargasaurus"
""
(null)
"Mamenchisaurus"
"Deinonychus"

Sort with generic Comparison<string> delegate:

(null)
""
"Deinonychus"
"Amargasaurus"
"Mamenchisaurus"
"Pachycephalosaurus"
 */

Comentarios

Si comparison se proporciona, los elementos de se List<T> ordenan mediante el método representado por el delegado.

Si comparison es null, se produce una ArgumentNullException excepción .

Este método usa Array.Sort, que aplica la ordenación introspectiva de la siguiente manera:

• Si el tamaño de la partición es menor o igual que 16 elementos, usa un algoritmo de ordenación de inserción.

• Si el número de particiones supera 2 registros n, donde n es el intervalo de la matriz de entrada, usa un algoritmo heapsort .

• De lo contrario, usa un algoritmo Quicksort.

Esta implementación realiza una ordenación inestable; es decir, si dos elementos son iguales, es posible que su orden no se conserve. Por el contrario, una ordenación estable conserva el orden de los elementos que son iguales.

Este método es una operación de O(n log n), donde n es Count.

Consulte también

• Comparison<T>
• Realizar operaciones de cadenas que no tienen en cuenta las referencias culturales en colecciones

Sort(Int32, Int32, IComparer<T>)

Source:

List.cs

Ordena los elementos en un intervalo de elementos de la matriz List<T> usando el comparador especificado.

C#

public void Sort (int index, int count, System.Collections.Generic.IComparer<T>? comparer);

Parámetros

index

Int32

Índice inicial de base cero del intervalo que se va a ordenar.

count

Int32

Longitud del intervalo que se va a ordenar.

comparer

IComparer<T>

Implementación de IComparer<T> que se va a utilizar al comparar elementos, o null para utilizar el comparador predeterminado Default.

Excepciones

ArgumentOutOfRangeException

index es menor que 0.

O bien

count es menor que 0.

ArgumentException

index y count no especifican un intervalo válido en List<T>.

o bien

La implementación de comparer produjo un error durante la ordenación. Por ejemplo, es posible que comparer no devuelva 0 al comparar un elemento consigo mismo.

InvalidOperationException

comparer es null, y el comparador predeterminado Default no puede encontrar una implementación de la interfaz genérica IComparable<T> o la interfaz IComparable del tipo T.

Ejemplos

En el ejemplo siguiente se muestra la sobrecarga del Sort(Int32, Int32, IComparer<T>) método y la sobrecarga del BinarySearch(Int32, Int32, T, IComparer<T>) método.

En el ejemplo se define un comparador alternativo para las cadenas denominadas DinoCompare, que implementa la IComparer<string> interfaz genérica (IComparer(Of String) en Visual Basic, IComparer<String^> en Visual C++). El comparador funciona de la siguiente manera: En primer lugar, los comparands se prueban para nully una referencia nula se trata como menor que un valor distinto de NULL. En segundo lugar, se comparan las longitudes de cadena y se considera que la cadena más larga es mayor. En tercer lugar, si las longitudes son iguales, se usa la comparación de cadenas normales.

Se List<T> crea una de cadenas y se rellena con los nombres de cinco dinosaurios herbívoros y tres dinosaurios carnívoros. Dentro de cada uno de los dos grupos, los nombres no están en ningún criterio de ordenación determinado. Se muestra la lista, el intervalo de herbívoros se ordena mediante el comparador alternativo y la lista se muestra de nuevo.

A BinarySearch(Int32, Int32, T, IComparer<T>) continuación, la sobrecarga del método se usa para buscar solo el rango de herbívoros para "Brachiosaurus". No se encuentra la cadena y el complemento bit a bit (el operador ~ en C# y Visual C++, Xor -1 en Visual Basic) del número negativo devuelto por el BinarySearch(Int32, Int32, T, IComparer<T>) método se usa como índice para insertar la nueva cadena.

C#

using System;
using System.Collections.Generic;

public class DinoComparer: IComparer<string>
{
    public int Compare(string x, string y)
    {
        if (x == null)
        {
            if (y == null)
            {
                // If x is null and y is null, they're
                // equal.
                return 0;
            }
            else
            {
                // If x is null and y is not null, y
                // is greater.
                return -1;
            }
        }
        else
        {
            // If x is not null...
            //
            if (y == null)
                // ...and y is null, x is greater.
            {
                return 1;
            }
            else
            {
                // ...and y is not null, compare the
                // lengths of the two strings.
                //
                int retval = x.Length.CompareTo(y.Length);

                if (retval != 0)
                {
                    // If the strings are not of equal length,
                    // the longer string is greater.
                    //
                    return retval;
                }
                else
                {
                    // If the strings are of equal length,
                    // sort them with ordinary string comparison.
                    //
                    return x.CompareTo(y);
                }
            }
        }
    }
}

public class Example
{
    public static void Main()
    {
        List<string> dinosaurs = new List<string>();

        dinosaurs.Add("Pachycephalosaurus");
        dinosaurs.Add("Parasauralophus");
        dinosaurs.Add("Amargasaurus");
        dinosaurs.Add("Galimimus");
        dinosaurs.Add("Mamenchisaurus");
        dinosaurs.Add("Deinonychus");
        dinosaurs.Add("Oviraptor");
        dinosaurs.Add("Tyrannosaurus");

        int herbivores = 5;
        Display(dinosaurs);

        DinoComparer dc = new DinoComparer();

        Console.WriteLine("\nSort a range with the alternate comparer:");
        dinosaurs.Sort(0, herbivores, dc);
        Display(dinosaurs);

        Console.WriteLine("\nBinarySearch a range and Insert \"{0}\":",
            "Brachiosaurus");

        int index = dinosaurs.BinarySearch(0, herbivores, "Brachiosaurus", dc);

        if (index < 0)
        {
            dinosaurs.Insert(~index, "Brachiosaurus");
            herbivores++;
        }

        Display(dinosaurs);
    }

    private static void Display(List<string> list)
    {
        Console.WriteLine();
        foreach( string s in list )
        {
            Console.WriteLine(s);
        }
    }
}

/* This code example produces the following output:

Pachycephalosaurus
Parasauralophus
Amargasaurus
Galimimus
Mamenchisaurus
Deinonychus
Oviraptor
Tyrannosaurus

Sort a range with the alternate comparer:

Galimimus
Amargasaurus
Mamenchisaurus
Parasauralophus
Pachycephalosaurus
Deinonychus
Oviraptor
Tyrannosaurus

BinarySearch a range and Insert "Brachiosaurus":

Galimimus
Amargasaurus
Brachiosaurus
Mamenchisaurus
Parasauralophus
Pachycephalosaurus
Deinonychus
Oviraptor
Tyrannosaurus
 */

Comentarios

Si comparer se proporciona , los elementos de se List<T> ordenan mediante la implementación especificada IComparer<T> .

Si comparer es null, el comparador Comparer<T>.Default predeterminado comprueba si el tipo T implementa la IComparable<T> interfaz genérica y usa esa implementación, si está disponible. Si no es así, Comparer<T>.Default comprueba si el tipo T implementa la IComparable interfaz. Si el tipo T no implementa ninguna interfaz, Comparer<T>.Default produce un InvalidOperationException.

Este método usa Array.Sort, que aplica la ordenación introspectiva de la siguiente manera:

• Si el tamaño de la partición es menor o igual que 16 elementos, usa un algoritmo de ordenación de inserción.

• Si el número de particiones supera 2 registros n, donde n es el intervalo de la matriz de entrada, usa un algoritmo heapsort .

• De lo contrario, usa un algoritmo Quicksort.

Esta implementación realiza una ordenación inestable; es decir, si dos elementos son iguales, es posible que su orden no se conserve. Por el contrario, una ordenación estable conserva el orden de los elementos que son iguales.

Este método es una operación de O(n log n), donde n es Count.

Consulte también

• Realizar operaciones de cadenas que no tienen en cuenta las referencias culturales en colecciones

Sort()

Source:

List.cs

Ordena los elementos de toda la List<T> utilizando el comparador predeterminado.

C#

public void Sort ();

Excepciones

InvalidOperationException

El comparador predeterminado Default no puede encontrar una implementación de la interfaz genérica IComparable<T> o la interfaz IComparable del tipo T.

Ejemplos

En el ejemplo siguiente se agregan algunos nombres a un List<String> objeto, se muestra la lista en orden no ordenado, se llama al Sort método y, a continuación, se muestra la lista ordenada.

C#

String[] names = { "Samuel", "Dakota", "Koani", "Saya", "Vanya", "Jody",
                   "Yiska", "Yuma", "Jody", "Nikita" };
var nameList = new List<String>();
nameList.AddRange(names);
Console.WriteLine("List in unsorted order: ");
foreach (var name in nameList)
   Console.Write("   {0}", name);

Console.WriteLine(Environment.NewLine);

nameList.Sort();
Console.WriteLine("List in sorted order: ");
foreach (var name in nameList)
   Console.Write("   {0}", name);

Console.WriteLine();

// The example displays the following output:
//    List in unsorted order:
//       Samuel   Dakota   Koani   Saya   Vanya   Jody   Yiska   Yuma   Jody   Nikita
//
//    List in sorted order:
//       Dakota   Jody   Jody   Koani   Nikita   Samuel   Saya   Vanya   Yiska   Yuma

En el código siguiente se muestran las Sort() sobrecargas de método y Sort(Comparison<T>) en un objeto de negocio simple. Llamar al Sort() método da como resultado el uso del comparador predeterminado para el tipo Part y el Sort(Comparison<T>) método se implementa mediante un método anónimo.

C#

using System;
using System.Collections.Generic;
// Simple business object. A PartId is used to identify the type of part
// but the part name can change.
public class Part : IEquatable<Part> , IComparable<Part>
{
    public string PartName { get; set; }

    public int PartId { get; set; }

    public override string ToString()
    {
        return "ID: " + PartId + "   Name: " + PartName;
    }
    public override bool Equals(object obj)
    {
        if (obj == null) return false;
        Part objAsPart = obj as Part;
        if (objAsPart == null) return false;
        else return Equals(objAsPart);
    }
    public int SortByNameAscending(string name1, string name2)
    {

        return name1.CompareTo(name2);
    }

    // Default comparer for Part type.
    public int CompareTo(Part comparePart)
    {
          // A null value means that this object is greater.
        if (comparePart == null)
            return 1;

        else
            return this.PartId.CompareTo(comparePart.PartId);
    }
    public override int GetHashCode()
    {
        return PartId;
    }
    public bool Equals(Part other)
    {
        if (other == null) return false;
        return (this.PartId.Equals(other.PartId));
    }
    // Should also override == and != operators.
}
public class Example
{
    public static void Main()
    {
        // Create a list of parts.
        List<Part> parts = new List<Part>();

        // Add parts to the list.
        parts.Add(new Part() { PartName = "regular seat", PartId = 1434 });
        parts.Add(new Part() { PartName= "crank arm", PartId = 1234 });
        parts.Add(new Part() { PartName = "shift lever", PartId = 1634 }); ;
        // Name intentionally left null.
        parts.Add(new Part() {  PartId = 1334 });
        parts.Add(new Part() { PartName = "banana seat", PartId = 1444 });
        parts.Add(new Part() { PartName = "cassette", PartId = 1534 });

        // Write out the parts in the list. This will call the overridden
        // ToString method in the Part class.
        Console.WriteLine("\nBefore sort:");
        foreach (Part aPart in parts)
        {
            Console.WriteLine(aPart);
        }

        // Call Sort on the list. This will use the
        // default comparer, which is the Compare method
        // implemented on Part.
        parts.Sort();

        Console.WriteLine("\nAfter sort by part number:");
        foreach (Part aPart in parts)
        {
            Console.WriteLine(aPart);
        }

        // This shows calling the Sort(Comparison(T) overload using
        // an anonymous method for the Comparison delegate.
        // This method treats null as the lesser of two values.
        parts.Sort(delegate(Part x, Part y)
        {
            if (x.PartName == null && y.PartName == null) return 0;
            else if (x.PartName == null) return -1;
            else if (y.PartName == null) return 1;
            else return x.PartName.CompareTo(y.PartName);
        });

        Console.WriteLine("\nAfter sort by name:");
        foreach (Part aPart in parts)
        {
            Console.WriteLine(aPart);
        }

        /*

            Before sort:
        ID: 1434   Name: regular seat
        ID: 1234   Name: crank arm
        ID: 1634   Name: shift lever
        ID: 1334   Name:
        ID: 1444   Name: banana seat
        ID: 1534   Name: cassette

        After sort by part number:
        ID: 1234   Name: crank arm
        ID: 1334   Name:
        ID: 1434   Name: regular seat
        ID: 1444   Name: banana seat
        ID: 1534   Name: cassette
        ID: 1634   Name: shift lever

        After sort by name:
        ID: 1334   Name:
        ID: 1444   Name: banana seat
        ID: 1534   Name: cassette
        ID: 1234   Name: crank arm
        ID: 1434   Name: regular seat
        ID: 1634   Name: shift lever

         */
    }
}

En el ejemplo siguiente se muestra la sobrecarga del Sort() método y la sobrecarga del BinarySearch(T) método. Se List<T> crea una de cadenas y se rellena con cuatro cadenas, en ningún orden determinado. La lista se muestra, se ordena y se muestra de nuevo.

A BinarySearch(T) continuación, la sobrecarga del método se usa para buscar dos cadenas que no están en la lista y el Insert método se usa para insertarlas. El valor devuelto del BinarySearch método es negativo en cada caso, porque las cadenas no están en la lista. Tomando el complemento bit a bit (el operador ~ en C# y Visual C++, Xor -1 en Visual Basic) de este número negativo genera el índice del primer elemento de la lista que es mayor que la cadena de búsqueda y la inserción en esta ubicación conserva el criterio de ordenación. La segunda cadena de búsqueda es mayor que cualquier elemento de la lista, por lo que la posición de inserción está al final de la lista.

C#

List<string> dinosaurs = new List<string>();

dinosaurs.Add("Pachycephalosaurus");
dinosaurs.Add("Amargasaurus");
dinosaurs.Add("Mamenchisaurus");
dinosaurs.Add("Deinonychus");

Console.WriteLine("Initial list:");
Console.WriteLine();
foreach(string dinosaur in dinosaurs)
{
    Console.WriteLine(dinosaur);
}

Console.WriteLine("\nSort:");
dinosaurs.Sort();

Console.WriteLine();
foreach(string dinosaur in dinosaurs)
{
    Console.WriteLine(dinosaur);
}

Console.WriteLine("\nBinarySearch and Insert \"Coelophysis\":");
int index = dinosaurs.BinarySearch("Coelophysis");
if (index < 0)
{
    dinosaurs.Insert(~index, "Coelophysis");
}

Console.WriteLine();
foreach(string dinosaur in dinosaurs)
{
    Console.WriteLine(dinosaur);
}

Console.WriteLine("\nBinarySearch and Insert \"Tyrannosaurus\":");
index = dinosaurs.BinarySearch("Tyrannosaurus");
if (index < 0)
{
    dinosaurs.Insert(~index, "Tyrannosaurus");
}

Console.WriteLine();
foreach(string dinosaur in dinosaurs)
{
    Console.WriteLine(dinosaur);
}
/* This code example produces the following output:

Initial list:

Pachycephalosaurus
Amargasaurus
Mamenchisaurus
Deinonychus

Sort:

Amargasaurus
Deinonychus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Coelophysis":

Amargasaurus
Coelophysis
Deinonychus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Tyrannosaurus":

Amargasaurus
Coelophysis
Deinonychus
Mamenchisaurus
Pachycephalosaurus
Tyrannosaurus
*/

Comentarios

Este método usa el comparador Comparer<T>.Default predeterminado para el tipo T para determinar el orden de los elementos de lista. La Comparer<T>.Default propiedad comprueba si el tipo T implementa la IComparable<T> interfaz genérica y usa esa implementación, si está disponible. Si no es así, Comparer<T>.Default comprueba si el tipo T implementa la IComparable interfaz. Si el tipo T no implementa ninguna interfaz, Comparer<T>.Default produce un InvalidOperationException.

Este método usa el Array.Sort método , que aplica la ordenación introspectiva de la siguiente manera:

• Si el tamaño de partición es menor o igual que 16 elementos, usa un algoritmo de ordenación de inserción.

• Si el número de particiones supera 2 registros n, donde n es el intervalo de la matriz de entrada, usa un algoritmo heapsort.

• De lo contrario, usa un algoritmo Quicksort.

Esta implementación realiza una ordenación inestable; es decir, si dos elementos son iguales, es posible que su orden no se conserve. Por el contrario, una ordenación estable conserva el orden de los elementos que son iguales.

Este método es una operación de O(n log n), donde n es Count.

Consulte también

• Realizar operaciones de cadenas que no tienen en cuenta las referencias culturales en colecciones

Sort(IComparer<T>)

Source:

List.cs

Ordena los elementos en la List<T> completa usando el comparador especificado.

C#

public void Sort (System.Collections.Generic.IComparer<T>? comparer);

Parámetros

comparer

IComparer<T>

Implementación de IComparer<T> que se va a utilizar al comparar elementos, o null para utilizar el comparador predeterminado Default.

Excepciones

InvalidOperationException

comparer es null, y el comparador predeterminado Default no puede encontrar una implementación de la interfaz genérica IComparable<T> o la interfaz IComparable del tipo T.

ArgumentException

La implementación de comparer produjo un error durante la ordenación. Por ejemplo, es posible que comparer no devuelva 0 al comparar un elemento consigo mismo.

Ejemplos

En el ejemplo siguiente se muestra la sobrecarga del Sort(IComparer<T>) método y la sobrecarga del BinarySearch(T, IComparer<T>) método.

En el ejemplo se define un comparador alternativo para las cadenas denominadas DinoCompare, que implementa la IComparer<string> interfaz genérica (IComparer(Of String) en Visual Basic, IComparer<String^> en Visual C++). El comparador funciona de la siguiente manera: En primer lugar, los comparands se prueban para nully una referencia nula se trata como menor que un valor distinto de NULL. En segundo lugar, se comparan las longitudes de cadena y se considera que la cadena más larga es mayor. En tercer lugar, si las longitudes son iguales, se usa la comparación de cadenas normales.

Se List<T> crea una de cadenas y se rellena con cuatro cadenas, en ningún orden determinado. La lista se muestra, se ordena mediante el comparador alternativo y se muestra de nuevo.

A BinarySearch(T, IComparer<T>) continuación, la sobrecarga del método se usa para buscar varias cadenas que no están en la lista, utilizando el comparador alternativo. El Insert método se usa para insertar las cadenas. Estos dos métodos se encuentran en la función denominada SearchAndInsert, junto con el código para tomar el complemento bit a bit (el operador ~ en C# y Visual C++, Xor -1 en Visual Basic) del número negativo devuelto por BinarySearch(T, IComparer<T>) y usarlo como índice para insertar la nueva cadena.

C#

using System;
using System.Collections.Generic;

public class DinoComparer: IComparer<string>
{
    public int Compare(string x, string y)
    {
        if (x == null)
        {
            if (y == null)
            {
                // If x is null and y is null, they're
                // equal.
                return 0;
            }
            else
            {
                // If x is null and y is not null, y
                // is greater.
                return -1;
            }
        }
        else
        {
            // If x is not null...
            //
            if (y == null)
                // ...and y is null, x is greater.
            {
                return 1;
            }
            else
            {
                // ...and y is not null, compare the
                // lengths of the two strings.
                //
                int retval = x.Length.CompareTo(y.Length);

                if (retval != 0)
                {
                    // If the strings are not of equal length,
                    // the longer string is greater.
                    //
                    return retval;
                }
                else
                {
                    // If the strings are of equal length,
                    // sort them with ordinary string comparison.
                    //
                    return x.CompareTo(y);
                }
            }
        }
    }
}

public class Example
{
    public static void Main()
    {
        List<string> dinosaurs = new List<string>();
        dinosaurs.Add("Pachycephalosaurus");
        dinosaurs.Add("Amargasaurus");
        dinosaurs.Add("Mamenchisaurus");
        dinosaurs.Add("Deinonychus");
        Display(dinosaurs);

        DinoComparer dc = new DinoComparer();

        Console.WriteLine("\nSort with alternate comparer:");
        dinosaurs.Sort(dc);
        Display(dinosaurs);

        SearchAndInsert(dinosaurs, "Coelophysis", dc);
        Display(dinosaurs);

        SearchAndInsert(dinosaurs, "Oviraptor", dc);
        Display(dinosaurs);

        SearchAndInsert(dinosaurs, "Tyrannosaur", dc);
        Display(dinosaurs);

        SearchAndInsert(dinosaurs, null, dc);
        Display(dinosaurs);
    }

    private static void SearchAndInsert(List<string> list,
        string insert, DinoComparer dc)
    {
        Console.WriteLine("\nBinarySearch and Insert \"{0}\":", insert);

        int index = list.BinarySearch(insert, dc);

        if (index < 0)
        {
            list.Insert(~index, insert);
        }
    }

    private static void Display(List<string> list)
    {
        Console.WriteLine();
        foreach( string s in list )
        {
            Console.WriteLine(s);
        }
    }
}

/* This code example produces the following output:

Pachycephalosaurus
Amargasaurus
Mamenchisaurus
Deinonychus

Sort with alternate comparer:

Deinonychus
Amargasaurus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Coelophysis":

Coelophysis
Deinonychus
Amargasaurus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Oviraptor":

Oviraptor
Coelophysis
Deinonychus
Amargasaurus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Tyrannosaur":

Oviraptor
Coelophysis
Deinonychus
Tyrannosaur
Amargasaurus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "":


Oviraptor
Coelophysis
Deinonychus
Tyrannosaur
Amargasaurus
Mamenchisaurus
Pachycephalosaurus
 */

Comentarios

Si comparer se proporciona , los elementos de se List<T> ordenan mediante la implementación especificada IComparer<T> .

Si comparer es null, el comparador Comparer<T>.Default predeterminado comprueba si el tipo T implementa la IComparable<T> interfaz genérica y usa esa implementación, si está disponible. Si no es así, Comparer<T>.Default comprueba si el tipo T implementa la IComparable interfaz. Si el tipo T no implementa ninguna interfaz, Comparer<T>.Default produce un InvalidOperationException.

Este método usa el Array.Sort método , que aplica la ordenación introspectiva de la siguiente manera:

• Si el tamaño de partición es menor o igual que 16 elementos, usa un algoritmo de ordenación de inserción.

• Si el número de particiones supera 2 registros n, donde n es el intervalo de la matriz de entrada, usa un algoritmo heapsort.

• De lo contrario, usa un algoritmo Quicksort.

Esta implementación realiza una ordenación inestable; es decir, si dos elementos son iguales, es posible que su orden no se conserve. Por el contrario, una ordenación estable conserva el orden de los elementos que son iguales.

Este método es una operación de O(n log n), donde n es Count.

Consulte también

• Realizar operaciones de cadenas que no tienen en cuenta las referencias culturales en colecciones