使用LINQ保留订单

Question

我在有序数组上使用LINQ to Objects指令.我不应该做哪些操作来确保数组的顺序没有改变？

Answer 1

我检查了System.Linq.Enumerable的方法,丢弃任何返回的非IEnumerable结果.我检查了每个的评论,以确定结果的顺序与源的顺序有何不同.

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

• AsEnumerable
• 投
• CONCAT
• 选择
• ToArray的
• ToList

保留订单.元素已过滤,但未重新排序.

• 不同
• 除了
• 相交
• OfType
• 跳跃
• SkipWhile
• 采取
• TakeWhile
• 哪里
• Zip(.net 4中的新内容)

销毁订单 - 我们不知道预期的订单会产生什么.

• ToDictionary
• 去查查看

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

• 排序依据
• OrderByDescending
• 相反
• ThenBy
• ThenByDescending

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

• GroupBy - IGrouping对象的生成顺序基于源中元素的顺序,这些元素生成每个IGrouping的第一个键.分组中的元素按它们在源中出现的顺序生成.
• GroupJoin - GroupJoin保留外部元素的顺序,对于外部的每个元素,内部匹配元素的顺序.
• Join - 保留外部元素的顺序,并为每个元素保留内部匹配元素的顺序.
• SelectMany - 对于源的每个元素,调用selector并返回一系列值.
• Union - 枚举此方法返回的对象时,Union按该顺序枚举第一个和第二个,并生成尚未生成的每个元素.

编辑:我已根据此实现移动了Distinct to 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)会扰乱数据,因为字典不遵循任何特定的排序顺序.

但最常见的事情(Select,Where,Skip,Take)应该没问题.

Answer 4

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

对于Enumerable方法（LINQ到对象，它适用于List<T>），你可以依赖通过返回的元素的顺序Select，Where或GroupBy。对于像ToDictionary或等本质上无序的事物，情况并非如此Distinct。

来自Enumerable.GroupBy文档：

根据IGrouping<TKey, TElement>source 中生成 each 的第一个键的元素的顺序，按顺序生成对象IGrouping<TKey, TElement>。分组中的元素按照它们在 中出现的顺序产生source。

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

来源：LINQ 的可枚举方法是否保持元素的相对顺序？