使用 LINQ 保留订单

Question

我使用 LINQ 到有序数组上的 Objects 指令。 我不应该执行哪些操作来确保数组的顺序没有改变？

Answer 1

我检查了System.Linq.Enumerable的方法，丢弃了所有返回非IEnumerable结果的方法。 我检查了每个注释，以确定结果的顺序与源顺序之间的差异。

绝对保留订单。 您可以按索引将源元素映射到结果元素

• 无数
• 投
• 康卡特
• 选择
• 数组
• 到清单

保留订单。 元素被过滤或添加，但不重新排序。

• 不同
• 除了
• 相交
• 类型
• 前置（.net 4.7.1中的新功能）
• 跳跃
• 跳过而
• 采取
• 趁
• 哪里
• 邮编（.net 4中的新功能）

销毁订单-我们不知道期望的订单顺序。

• 到字典
• 去查查看

明确地重新定义订单-使用这些来更改结果的顺序

• 按订单
• OrderByDescending
• 相反
• 然后
• 然后降序

根据一些规则重新定义订单。

• GroupBy-根据产生每个IGrouping第一个键的源中元素的顺序，按顺序产生IGrouping对象。 分组中的元素按它们在源中出现的顺序产生。
• GroupJoin-GroupJoin保留外部元素的顺序，对于外部元素，从内部匹配元素的顺序。
• 连接-保留外部元素的顺序，对于每个元素，保留内部匹配元素的顺序。
• SelectMany-对于源的每个元素，都会调用选择器，并返回一个值序列。
• 联合-枚举此方法返回的对象时，联合按该顺序枚举第一个和第二个，并产生尚未产生的每个元素。

---

编辑：基于此实现，我已将Distinct移至Preserving order。

    private static IEnumerable<TSource> DistinctIterator<TSource>
      (IEnumerable<TSource> source, IEqualityComparer<TSource> comparer)
    {
        Set<TSource> set = new Set<TSource>(comparer);
        foreach (TSource element in source)
            if (set.Add(element)) yield return element;
    }

Answer 2

您实际上是在谈论SQL还是数组？ 换句话说，您是使用LINQ to SQL还是LINQ to Objects？

LINQ to Objects运算符实际上并没有更改其原始数据源，而是建立了由数据源有效支持的序列。 唯一会更改顺序的操作是OrderBy / OrderByDescending / ThenBy / ThenByDescending-即便如此，那些操作对于相等顺序的元素也是稳定的。 当然，许多操作会过滤掉某些元素，但是返回的元素将以相同的顺序排列。

如果您转换为其他数据结构（例如，使用ToLookup或ToDictionary），那么我不认为此时会保留顺序-但这还是有些不同。 （我相信，映射到相同键的值的顺序会保留用于查找。）

Answer 3

如果您正在处理数组，则听起来好像您正在使用LINQ-to-Objects，而不是SQL。 你确定吗？ 大多数LINQ操作都不会重新排序任何东西（输出将与输入顺序相同）-因此，请勿应用其他排序方式（OrderBy [Descending] / ThenBy [Descending]）。

[编辑：正如乔恩所说的那样； LINQ通常会创建一个新序列，而将原始数据保留下来]

请注意，将数据压入Dictionary<,> （ToDictionary）将对数据进行加密，因为Dictionary不遵守任何特定的排序顺序。

但是最常见的事情（选择，哪里，跳过，取走）应该没问题。

Answer 4

我在引用官方文档的类似问题中找到了一个很好的答案。 引用一下：

对于Enumerable方法（适用于List<T> LINQ to Objects），可以依靠Select ， Where或GroupBy返回的元素顺序。 对于本质上无序的事物（例如ToDictionary或Distinct ，情况并非如此。

从Enumerable.GroupBy文档中：

所述IGrouping<TKey, TElement>对象的顺序，得到基于所产生的每一个第一密钥在源中的元素的顺序上IGrouping<TKey, TElement> 分组中的元素按它们在source出现的顺序产生。

对于IQueryable扩展方法（其他LINQ提供程序），不一定是正确的。

资料来源： LINQ的可数方法是否维持元素的相对顺序？

Answer 5

任何“分组依据”或“排序依据”都可能会更改顺序。

Answer 6

这里的问题专门针对LINQ-to-Objects。

如果您使用的是LINQ-to-SQL，则那里没有命令，除非您强加以下命令：

mysqlresult.OrderBy(e=>e.SomeColumn)

如果您不使用LINQ-to-SQL执行此操作，则结果顺序在后续查询之间可能会有所不同，即使是相同的数据也可能会导致间歇性错误。