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

发布于 2024-12-03 14:53:04 字数 540 浏览 0 评论 0原文

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

谢谢

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

谁许谁一生繁华 2024-12-10 14:53:04

您可以通过为 List 编写稳定的排序扩展方法来解决此问题：

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

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

You can solve this problem by writing a stable sort extension method for 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));
    }
}

and then in the new version of SortableBindingList change this line:

itemsList.Sort(comparer);

to:

itemsList.StableSort(comparer);

This works by using the unstable sort supplemented with a secondary key on the item index within the list. Since this version doesn't use the pathologically slow insertion sort to achieve a stable sort, it should be fast enough for general use.

回复收藏 0 原文

~没有更多了~