Ordinamento di un elenco di oggetti in C#

Question

public class CarSpecs 
{ 
    public String CarName { get; set; } 

    public String CarMaker { get; set; } 

    public DateTime CreationDate { get; set; } 
} 

Questa è una lista e sto cercando di trovare un modo efficiente per ordinare questo elenco Elenco CarList, contenente 6 (o qualsiasi numero intero) Automobili, entro la data Car Make. Stavo per fare Bubble sort, ma funzionerà? Qualsiasi aiuto?

Grazie

Answer 1

La classe List<T> rende questo banale per voi, in quanto contiene un Sort method. (Utilizza l'algoritmo QuickSort, non Bubble Sort, che in genere è comunque migliore.) Ancora meglio, ha un sovraccarico che accetta un argomento Comparison<T>, il che significa che è possibile passare un'espressione lambda e rendere le cose davvero molto semplici.

Prova questo:

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

Answer 2

L'approccio migliore è quello di implementare sia IComparable o IComparable<T>, e quindi chiamare List<T>.Sort(). Questo farà tutto il duro lavoro di selezione per te.

Answer 3

Se si sta cercando un metodo di ordinamento efficiente, sconsigliamo di usare bubble sort e fare un ordinamento rapido. Questa pagina offre una piuttosto buona spiegazione dell'algoritmo:

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

Buona fortuna!

Answer 4

Si potrebbe usare LINQ:

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

EDIT: Con questo approccio, la sua facile aggiungere su più colonne di ordinamento:

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

Answer 5

Un'altra opzione sarebbe quella di utilizzare un operatore di confronto personalizzato:

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 
    } 
} 

che si chiama in questo modo:

yourCarlist.Sort(new CarNameComparer()); 

Nota: Non ho compilare il codice in modo che potrebbe essere necessario rimuovere di errore di battitura

Edit: modificato così l'operatore di confronto confronta il dell'emissione come richiesto in questione.

Answer 6

Vorrei evitare di scrivere il mio algoritmo di ordinamento, ma se avete intenzione di in ogni caso, dare un'occhiata a http://www.sorting-algorithms.com/ per alcune comparrisons di diversi algoritmi di ordinamento ...

Answer 7

vorrei solo usare la configurazione in list.sort metodo. Utilizza l'algoritmo QuickSort che in media viene eseguito in O (n log n).

Questo codice dovrebbe funzionare per voi, cambio le proprietà in proprietà automatiche e definito un metodo CompareCarSpecs statico che utilizza solo il metodo DateTime.CompareTo già esistente.

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); 
    } 
} 

Spero che questo aiuti.

Answer 8

Se si utilizza 2.0, la seguente discussione può essere utile: C# List<> Sort by x then y

Answer 9

Mettere alcuni dei pezzi menzionati qui insieme. Questo compila e funziona in C# 4.xe VS2010. Ho provato con uno WinForm. Quindi aggiungi il metodo allo WinFormMain(). Avrai bisogno degli assembly System.Linq e System.Generic.Collection almeno.

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; } 
}