按字母順序使用指定屬性對對象的通用列表進行排序

Question

我正在編寫通訊簿程序。我將每個人的詳細信息存儲在List<Person>中。我需要能夠按姓氏排序此列表（如果有關係，請使用名字）或郵編。

到目前爲止，我有這樣的：

public class Person 
{ 
    public string LastName { get; set; } 
    public string FirstName { get; set; } 
    public string PostCode { get; set; } 
    // etc.. 
} 

public class AddressBook 
{ 
    public List<Person> People { get; set; } 

    // asc: ascending or descending 
    // column: the property to use when sorting 
    //   (in my case either LastName or Postcode) 
    public void Sort(bool asc, string column) 
    { 
     // What should I put here? 
    } 

    // etc... 
} 

我已經使用ICompare和IComparable接口嘗試，但我只是沒有得到它。

如何編寫Sort方法？

Answer 1

您可以使用IComparer<T>實現：

public class PersonComparer : IComparer<Person> 
{ 
    private readonly bool _sortAscending; 
    private readonly string _columnToSortOn; 

    public PersonComparer(bool sortAscending, string columnToSortOn) 
    { 
     _sortAscending = sortAscending; 
     _columnToSortOn = columnToSortOn; 
    } 

    public int Compare(Person x, Person y) 
    { 
     if(x == null && y == null) return 0; 
     if(x == null) return ApplySortDirection(-1); 
     if(y == null) return ApplySortDirection(1); 

     switch(_columnToSortOn) 
     { 
      case "LastName": 
       return ApplySortDirection(SortByName(x, y)); 
       break; 
      case "PostCode": 
       return ApplySortDirection(SortByPostCode(x, y)); 
       break; 
      default: 
       throw new ArgumentOutOfRangeException(
        string.Format("Can't sort on column {0}", 
        _columnToSortOn)); 
     } 
    } 

    private int SortByPostCode(Person x, Person y) 
    { 
     return x.PostCode.CompareTo(y.PostCode); 
    } 

    private int SortByName(Person x, Person y) 
    { 
     var lastNameResult = x.LastName.CompareTo(y.LastName); 
     if(lastNameResult != 0) 
      return lastNameResult; 
     return x.FirstName.CompareTo(y.FirstName); 
    } 

    private int ApplySortDirection(int result) 
    { 
     return _sortAscending ? result : (result * -1); 
    } 
} 

你可以使用它在你的AddressBook的Sort方法這樣的班級，假設People是List<Person>：

public void Sort(bool asc, string column) 
{ 
    People.Sort(new PersonComparer(asc, column)); 
} 

此代碼有使用就地排序的好處。

Answer 2

您可以嘗試使用LINQ擴展方法OrderBy，OrderByDescending，ThenBy和ThenByDescending：

using System.Linq; 

// ... 

public void Sort(bool asc, string column) 
{ 
    switch (column) 
    { 
     case "LastName": 
      People = People.OrderBy(x => x.LastName).ThenBy(x => x.FirstName).ToList(); 
      break; 
     case "PostCode": 
      People = People.OrderBy(x => x.PostCode).ToList(); 
      break; 
     default: 
      // error handling 
    } 

    if (!asc) 
    { 
     People.Reverse(); 
    } 
} 

你也可以看看動態LINQ這將簡化該代碼。

Answer 3

假設：

List<Person> personList; 

然後使用LINQ：

IEnumerable<Person> orderedByLastName = personList.OrderBy(p => p.LastName)