在C#中对对象列表进行排序

Question

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

  public String CarMaker { get; set; }

  public DateTime CreationDate { get; set; }
}

这是一个列表,我试图找出一种有效的方法来排序列表CarList,包含汽车生产日期的6(或任何整数)汽车.我打算做冒泡排序,但那会有用吗？任何帮助？

谢谢

Answer 1

这个List<T>类对你来说很简单,因为它包含一个Sort方法.(它使用QuickSort算法,而不是冒泡排序,无论如何通常都更好.)更好的是,它有一个带Comparison<T>参数的重载,这意味着你可以传递一个lambda表达式并使事情变得非常简单.

试试这个:

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

Answer 2

您可以使用LINQ:

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

编辑:使用这种方法,它很容易添加更多排序列:

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

Answer 3

最好的方法是实现IComparable或IComparable<T>,然后调用List<T>.Sort().这将为您排序所有艰苦的工作.

Answer 4

另一种选择是使用自定义比较器:

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

你这样称呼:

yourCarlist.Sort(new CarNameComparer());

注意:我没有编译此代码,因此您可能必须删除拼写错误

编辑:对其进行修改,以便比较器按照相关要求对创建日期进行比较.

Answer 5

我只想在List.Sort方法中使用build.它使用QuickSort算法,该算法平均以O(n log n)运行.

此代码应该适合您,我将您的属性更改为自动属性,并定义一个静态CompareCarSpecs方法,该方法只使用现有的DateTime.CompareTo方法.

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

希望这可以帮助.