使SortableBindingList使用稳定排序的最简单方法

Question

有一个example如何修改SortableBindingList以使用稳定排序。但是，有一个updated version of SortableBindingList。修改此新版本以使用稳定排序的最佳方法是什么？我想我会希望SortableBindingList上的一个标志让SortableBindingList的用户决定是否要使用（较慢）稳定排序或（更快）默认排序。

感谢

Answer 1

您可以通过编写一个稳定的排序扩展方法为List<T>解决这个问题：

public static class ListExtensions 
{ 
    public static void StableSort<T>(this List<T> list, IComparer<T> comparer) 
    { 
     var pairs = list.Select((value, index) => Tuple.Create(value, index)).ToList(); 
     pairs.Sort((x, y) => 
      { 
       int result = comparer.Compare(x.Item1, y.Item1); 
       return result != 0 ? result : x.Item2 - y.Item2; 
      }); 
     list.Clear(); 
     list.AddRange(pairs.Select(key => key.Item1)); 
    } 
} 

，然后在SortableBindingList改变这一行的新版本：

itemsList.Sort(comparer); 

到：

itemsList.StableSort(comparer); 

这可以通过在列表中的项索引上使用不稳定的排序以及辅助键来实现。由于该版本不使用病态缓慢的插入排序来实现稳定的排序，所以它应该足够快以供一般使用。