列表<>自己的比较器

Question

我有一个列表，其中元素是：

struct element { 
       double priority; 
       int value; 
       } 

我如何能实现我自己的比较器这让我排序列表按优先级？我尝试用SortredList ...但它不允许douplicated键:(

非常感谢帮忙

Answer 1

如果你不能依靠C＃3的扩展或lambda表达式，那么你可以有你的结构实现IComparable接口，就像这样：

struct element : IComparable 
{ 
    double priority; 
    int value; 
    public element(int val, double prio) 
    { 
     priority = prio; 
     value = val; 
    } 
    #region IComparable Members 

    public int CompareTo(object obj) 
    { 
     // throws exception if type is wrong 
     element other = (element)obj; 
     return priority.CompareTo(other.priority); 
    } 

    #endregion 
} 

也有这个接口的，但原理是一样的

你有你的结构或类实现该接口后，调用Sort方法上List<>会“只是工作”

static void Main(string[] args) 
{ 
    Random r = new Random(); 
    List<element> myList = new List<element>(); 
    for (int i = 0; i < 10; i++) 
     myList.Add(new element(r.Next(), r.NextDouble())); 
    // List is now unsorted 
    myList.Sort(); 
    // List is now sorted by priority 
    Console.ReadLine(); 
} 

Answer 2

假设C＃3或更高版本：

var sorted = MyList.OrderBy(e => e.priority); 

Answer 3

如果你想对列表进行排序本身，而无需创建一个新的实例，可以实现 的IComparer，然后调用List.Sort您的实现

public class ElementComparer : IComparer<element> 
{ 
    public int Compare(element x, element y) 
    { 
     throw new NotImplementedException(); 
    } 
} 

Answer 4

的一个实例可以使用执行就地排序该Sort overload，需要一个Comparison<T>代表：

yourList.Sort((x, y) => x.priority.CompareTo(y.priority)); 

对于旧版本的C＃你需要换出的λ为老派的代表语法：

yourList.Sort(
    delegate(element x, element y) { return x.priority.CompareTo(y.priority); }); 

Answer 5

此，如果你要看想排序列表本身，或按排序顺序检索值（不更改列表）。

排序列表本身（假设你有一个名为List<element>elements）：

elements.Sort((x, y) => x.priority.CompareTo(y.priority)); 
// now elements is sorted 

.NET 2.0等价的：

elements.Sort(
    delegate(element x, element y) { 
     return x.priority.CompareTo(y.priority); 
    } 
); 

要获得排序了值：

var orderedElements = elements.OrderBy(x => x.priority); 
// elements remains the same, but orderedElements will retrieve them in order 

.NET 2.0中没有LINQ等价物，但你可以自己写：

public static IEnumerable<T> OrderBy<T>(IEnumerable<T> source, Comparison<T> comparison) { 
    List<T> copy = new List<T>(source); 
    copy.Sort(comparison); 

    foreach (T item in copy) 
     yield return item; 
} 

用法：

Comparison<element> compareByPriority = delegate(element x, element y) { 
    return x.priority.CompareTo(y.priority); 
}; 

// unfortunately .NET 2.0 doesn't support extension methods, so this has to be 
// expressed as a regular static method 
IEnumerable<element> orderedElements = OrderBy(elements, compareByPriority);