Ordenando una lista de objetos en C#

Question

Esta es una lista y estoy tratando de encontrar una manera eficiente de ordenar esta lista List CarList, que contiene 6 (o cualquier cantidad entera) Cars, por la fecha de fabricación del auto. Iba a hacer Bubble sort, pero ¿funcionará? ¿Alguna ayuda?

Gracias

Answer 1

La clase List<T> hace que este trivial para usted, ya que contiene un Sort method. (Utiliza el algoritmo QuickSort, no Bubble Sort, que en general es mejor de todos modos). Aún mejor, tiene una sobrecarga que toma un argumento Comparison<T>, lo que significa que puede pasar una expresión lambda y hacer las cosas muy simples.

Prueba esto:

CarList.Sort((x, y) => DateTime.Compare(x.CreationDate, y.CreationDate)); 

Answer 2

El mejor enfoque es poner en práctica ya sea IComparable o IComparable<T>, y luego llamar a List<T>.Sort(). Esto hará todo el trabajo duro de ordenar por ti.

Answer 3

Si buscas una forma eficiente de ordenar, te aconsejo que no utilices el tipo de burbuja y en su lugar, busques una ordenación rápida. Esta página ofrece una buena explicación en lugar del algoritmo:

http://www.devhood.com/Tutorials/tutorial_details.aspx?tutorial_id=574

mejor de las suertes!

Answer 4

Se podría utilizar LINQ:

listOfCars.OrderBy(x => x.CreationDate); 

EDIT: Con este enfoque, es fácil añadir más columnas de orden:

listOfCars.OrderBy(x => x.CreationDate).ThenBy(x => x.Make).ThenBy(x => x.Whatever); 

Answer 5

Otra opción sería utilizar un comparador personalizado:

using System; 
using System.Collections.Generic; 
using System.Text; 

namespace Yournamespace 
{ 
    class CarNameComparer : IComparer<Car> 
    { 
     #region IComparer<Car> Members 

     public int Compare(Car car1, Car car2) 
     { 
     int returnValue = 1; 
     if (car1 != null && car2 == null) 
     { 
      returnValue = 0; 
     } 
     else if (car1 == null && car2 != null) 
     { 
      returnValue = 0; 
     } 
     else if (car1 != null && car2 != null) 
     { 
      if (car1.CreationDate.Equals(car2.CreationDate)) 
      { 
       returnValue = car1.Name.CompareTo(car2.Name); 
      } 
      else 
      { 
       returnValue = car2.CreationDate.CompareTo(car1.CreationDate); 
      } 
     } 
     return returnValue; 
     } 

     #endregion 
    } 
} 

que llamas así:

yourCarlist.Sort(new CarNameComparer()); 

Nota: No compilar este código lo que es posible que tenga que quitar

Edición de error de máquina modificada de modo que el comparador compara el creationdate conforme a lo solicitado en cuestión.

Answer 6

evitaría escribir mi propio algoritmo de clasificación, pero si se va de todos modos, echar un vistazo a algunos de http://www.sorting-algorithms.com/ comparrisons de diferentes algoritmos de ordenación ...

Answer 7

me acaba de utilizar la estructura en list.sort método. Utiliza el algoritmo QuickSort que, en promedio, se ejecuta en O (n log n).

Este código debería funcionar para usted, cambio sus propiedades a auto-propiedades y definí un método estático CompareCarSpecs que solo usa el método DateTime.CompareTo ya existente.

class Program 
{ 
    static void Main(string[] args) 
    { 
     List<CarSpecs> cars = new List<CarSpecs>(); 
     cars.Sort(CarSpecs.CompareCarSpecs); 
    } 
} 

public class CarSpecs 
{ 
    public string CarName { get; set; } 
    public string CarMaker { get; set; } 
    public DateTime CreationDate { get; set; } 

    public static int CompareCarSpecs(CarSpecs x, CarSpecs y) 
    { 
     return x.CreationDate.CompareTo(y.CreationDate); 
    } 
} 

Espero que esto ayude.

Answer 8

Si está utilizando 2.0, la siguiente discusión puede ser útil: C# List<> Sort by x then y

Answer 9

Poniendo algunas de las piezas mencionadas aquí juntas. Esto compila y funciona en C# 4.xy VS2010. Probé con un WinForm. Añada el método al WinFormMain(). Necesitará al menos los ensamblajes System.Linq y System.Generic.Collection s.

private void SortCars() 
    { 
     List<CarSpecs> cars = new List<CarSpecs>(); 
     List<CarSpecs> carsSorted = new List<CarSpecs>(); 

     cars.Add(new CarSpecs 
     { 
      CarName = "Y50", 
      CarMaker = "Ford", 
      CreationDate = new DateTime(2011, 4, 1), 
     }); 

     cars.Add(new CarSpecs 
     { 
      CarName = "X25", 
      CarMaker = "Volvo", 
      CreationDate = new DateTime(2012, 3, 1), 
     }); 

     cars.Add(new CarSpecs 
     { 
      CarName = "Z75", 
      CarMaker = "Datsun", 
      CreationDate = new DateTime(2010, 5, 1), 
     }); 

     //More Comprehensive if needed 
     //cars.OrderBy(x => x.CreationDate).ThenBy(x => x.CarMaker).ThenBy(x => x.CarName); 

     carsSorted.AddRange(cars.OrderBy(x => x.CreationDate)); 

     foreach (CarSpecs caritm in carsSorted) 
     { 
      MessageBox.Show("Name: " +caritm.CarName 
       + "\r\nMaker: " +caritm.CarMaker 
       + "\r\nCreationDate: " +caritm.CreationDate); 
     } 
    } 
} 

public class CarSpecs 
{ 
    public string CarName { get; set; } 
    public string CarMaker { get; set; } 
    public DateTime CreationDate { get; set; } 
}