c# - CollectionViewSource排序算法

Question

如何改变CollectionViewSource的排序算法？其实我发现CollectionViewSource的排序算法并不稳定。我想在 CollectionViewSource 上使用稳定的算法。我该怎么做？

Answer 1

我已经设法使用自定义比较器进行了稳定的排序，但感觉有点像一个大 hack...

就像本杰明建议的那样，我从集合中获取 ListCollectionView 并使用我的自定义比较器设置其 CustomSort 属性。唯一的区别是我在实例化时将集合传递给 Comparer。

private void Sorting(IEnumerable collection)
{
    var view = CollectionViewSource.GetDefaultView(collection) as ListCollectionView;

    if (view != null)
    {
        view.CustomSort = new StableComparer(collection);
    }
}

然后，在我的自定义 Comparer 中，我在 Compare 方法中使用集合只是为了在比较返回零时回退到项目索引(它们相同或具有相同的值)。

public class StableComparer : IComparer
{
    public IEnumerable Collection { get; set; }

    public StableComparer(IEnumerable collection)
    {
        Collection = collection;
    }

    public int Compare(object x, object y)
    {
        IComparable x_Comparable = x as IComparable;
        IComparable y_Comparable = y as IComparable;

        if (x_Comparable != null && y_Comparable != null)
        {
            var comparison = x_Comparable.CompareTo(y_Comparable);

            // A zero value means x and y are equivalent for sorting, and they could
            //  be rearranged by an unstable sorting algorithm
            if (comparison == 0 && Collection != null)
            {
                // IndexOf is an extension method for IEnumerable (not included)
                var x_Index = Collection.IndexOf(x);
                var y_Index = Collection.IndexOf(y);

                // By comparing their indexes in the original collection, we get to
                //  preserve their relative order
                if (x_Index != -1 && y_Index != -1)
                    comparison = x_Index.CompareTo(y_Index);
            }

            return comparison;
        }

        return 0;
    }
}

我仍在对此进行测试，因此我不能保证它会一直有效...例如，一个问题是保持 Comparer 中的 Collection 属性更新。或者支持两种排序方向。

但我认为这个想法很清楚，尽管像我说的那样有点老套。