如何按 C# 列表排序，以便重复项以插入的相反顺序显示

Question

如何按列表排序，以便重复项以插入的相反顺序出现（考虑到我不会使用列表的插入方法在中间插入任何项目）

举个例子：

public class Program
{
    public static void Main(string[] args)
    {
        List<KeyValuePair<int, string>> list = new List<KeyValuePair<int, string>>();

        list.Add(new KeyValuePair<int, string>(1, "A"));
        list.Add(new KeyValuePair<int, string>(3, "F"));
        list.Add(new KeyValuePair<int, string>(4, "G"));
        list.Add(new KeyValuePair<int, string>(2, "B"));
        list.Add(new KeyValuePair<int, string>(2, "C"));
        list.Add(new KeyValuePair<int, string>(3, "E"));
        list.Add(new KeyValuePair<int, string>(3, "D"));

        list=list.OrderBy(a=>a.Key).ToList();

        foreach(var item in list)
        {
            Console.WriteLine(item);
        }
    }
}

输出：

[1, A]
[2, B]
[2, C]
[3, F]
[3, E]
[3, D]
[4, G]

我想要以插入相反顺序的重复顺序，例如。 G。 F、E、D 应显示为 D、E、F。

我虽然 orderByDescending 可以解决问题，但也可以保持插入顺序。

Answer 1

OrderBy 是一种稳定的排序，这意味着无法区分的 Items 保持相同的顺序。 https://docs.microsoft.com/en-us/dotnet/api/system.linq.enumerable.orderby?view=netframework-4.7.2

这意味着重复的项目将按照它们添加的顺序保留，因此我们可以这样做

list = list
        .GroupBy(kvp => kvp.Key)
        .OrderBy(kvp => kvp.Key)
        .SelectMany(g => g.Reverse())
        .ToList();

所以我们按键分组，组中的唯一项将有 1 项，重复项将超过 1 项。组中的项目将与源 Enumerable 的顺序相同，请参阅here

所以我们可以按组的键进行排序，并且对于每个组，我们以相反的顺序选择其项目。

这也有效

list = list
        .Select((x, i) => new { Item = x, Index = i })
        .OrderBy(_ => _.Item.Key)
        .ThenByDescending(_ => _.Index)
        .Select(_ => _.Item)
        .ToList();

这利用了Select Override，它为您提供集合中项目的索引以及项目

Answer 2

我还没有仔细检查语法，但是...

list
    .Zip(Enumerable.Range(0, list.Count), (item, insertOrder) => new { Item = item, InsertOrder = insertOrder })
    .OrderBy(x => x.Item.Key)
    .ThenBy(x => x.InsertOrder)
    .Select(x => x.Item)
    .ToList();

这样做是创建一个Enumerable.Range 来记录每个项目的插入顺序，然后是OrderBy 和ThenBy 正确排序项目的简单案例，然后Select 删除InsertOrder再次。

正如 user7396598 非常正确地指出的那样，列表的IEnumerable 顺序不一定是它们被插入的顺序。但是，如果您在没有使用特定索引的情况下插入项目的已知上下文中使用它，那么它就足够了。如果上下文未知，您需要扩展您正在捕获的数据以包含插入顺序，可能通过创建您自己的记录插入顺序且不允许索引插入的集合类。

希望对你有帮助

Answer 3

试试这个：

list=list.OrderBy(a => a.Key).ThenBy(a => a.Value).ToList();

我相信这会给你想要的结果。但不是你解释的逻辑执行。

为了通过插入来订购它们，您需要以某种方式跟踪该信息。在您当前的代码中，您的订单对何时将项目添加到列表一无所知，它只知道键和值。

您可以使用自定义对象而不是键值对来执行此操作。

由

组成的对象

List<kvp<int, kvp<int, string>>> 

使用它自己的 Add() 方法就可以了。使用外部 int 作为插入顺序。使用对 Add() 的覆盖来获取列表的当前长度并在添加新对象之前增加插入顺序，从而保持正确的顺序，而不管插入的索引是什么。