Preservando o pedido com o LINQ

Eu uso instruções LINQ to Objects em uma matriz ordenada. Quais operações não devo executar para garantir que a ordem da matriz não seja alterada?

Examinei os métodos de System.Linq.Enumerable , descartando qualquer que retornasse resultados não IEnumerable. Verifiquei as observações de cada um para determinar como a ordem do resultado seria diferente da ordem da fonte.

Preserva a ordem absolutamente. Você pode mapear um elemento de origem por índice para um elemento de resultado

• AsEnumerable
• Fundida
• Concat
• Selecione
• ToArray
• Listar

Preserva a ordem. Os elementos são filtrados ou adicionados, mas não são reordenados.

• Distinto
• Exceto
• Interseção
• OfType
• Anexar (novo no .net 4.7.1)
• Pular
• SkipWhile
• Toma
• TakeWhile
• Onde
• Zip (novo no .net 4)

Destrói a ordem - não sabemos em que ordem esperar resultados.

• ToDictionary
• Procurar

Redefine o pedido explicitamente - use-os para alterar a ordem do resultado

• Ordenar por
• OrderByDescending
• Reverter
• ThenBy
• ThenByDescending

Redefine o pedido de acordo com algumas regras.

• GroupBy - Os objetos IGrouping são produzidos em uma ordem com base na ordem dos elementos na origem que produziram a primeira chave de cada IGrouping. Os elementos de um agrupamento são gerados na ordem em que aparecem na fonte.
• GroupJoin - GroupJoin preserva a ordem dos elementos de externo e, para cada elemento de externo, a ordem dos elementos correspondentes de interno.
• Unir - preserva a ordem dos elementos de externo e, para cada um desses elementos, a ordem dos elementos correspondentes de interno.
• SelectMany - para cada elemento da origem, o seletor é chamado e uma sequência de valores é retornada.
• União - Quando o objeto retornado por esse método é enumerado, a União enumera primeiro e segundo nessa ordem e gera cada elemento que ainda não foi produzido.

Editar: movi a ordem Distinct para Preserving com base nessa implementação .

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

Você está realmente falando sobre SQL ou sobre matrizes? Em outras palavras, você está usando o LINQ to SQL ou o LINQ to Objects?

Na verdade, os operadores LINQ to Objects não alteram sua fonte de dados original - eles constroem sequências efetivamente apoiadas pela fonte de dados. As únicas operações que alteram a ordem são OrderBy / OrderByDescending / ThenBy / ThenByDescending - e, mesmo assim, são estáveis ​​para elementos igualmente ordenados. Obviamente, muitas operações filtrarão alguns elementos, mas os elementos retornados estarão na mesma ordem.

Se você converter para uma estrutura de dados diferente, por exemplo, com ToLookup ou ToDictionary, não acredito que a ordem seja preservada nesse momento - mas, de qualquer maneira, isso é um pouco diferente. (A ordem dos valores mapeados para a mesma chave é preservada para pesquisas, acredito.)

Se você estiver trabalhando em uma matriz, parece que você está usando LINQ-to-Objects, não SQL; Você pode confirmar? A maioria das operações do LINQ não reordena nada (a saída será na mesma ordem que a entrada) - portanto, não aplique outra classificação (OrderBy [Descending] / ThenBy [Descending]).

[editar: como Jon colocou mais claramente; O LINQ geralmente cria uma nova sequência, deixando os dados originais em paz.

Observe que inserir os dados em um Dictionary<,>(ToDictionary) embaralha os dados, pois o dicionário não respeita nenhuma ordem de classificação específica.

Mas as coisas mais comuns (Selecionar, Onde, Pular, Tomar) devem ficar bem.

Encontrei uma ótima resposta em uma pergunta semelhante que faz referência à documentação oficial. Para citar:

Para Enumerablemétodos (LINQ to Objects, que se aplica a List<T>), você pode contar com a ordem dos elementos retornados por Select, Whereou GroupBy. Este não é o caso de coisas que são inerentemente não ordenadas, como ToDictionaryou Distinct.

Da documentação Enumerable.GroupBy :

Os IGrouping<TKey, TElement>objetos são produzidos em uma ordem com base na ordem dos elementos na origem que produziram a primeira chave de cada um IGrouping<TKey, TElement>. Os elementos de um agrupamento são gerados na ordem em que aparecem source.

Isso não é necessariamente verdadeiro para IQueryablemétodos de extensão (outros provedores LINQ).

Fonte: Os métodos enumeráveis ​​do LINQ mantêm a ordem relativa dos elementos?

Qualquer 'agrupar por' ou 'ordenar por' possivelmente mudará a ordem.

A questão aqui se refere especificamente a LINQ-to-Objects.

Se você estiver usando o LINQ-to-SQL, não há pedido, a menos que você imponha um com algo como:

mysqlresult.OrderBy(e=>e.SomeColumn)

Se você não fizer isso com o LINQ-to-SQL, a ordem dos resultados poderá variar entre as consultas subseqüentes, mesmo os mesmos dados, o que pode causar um erro intermitente.