Сохранение заказа с помощью LINQ

Я использую инструкции LINQ to Objects для упорядоченного массива. Какие операции не следует делать, чтобы убедиться, что порядок массива не изменился?

Я исследовал методы System.Linq.Enumerable , отбрасывая все, которые возвращали не IEnumerable результаты. Я проверил замечания каждого из них, чтобы определить, как порядок результата будет отличаться от порядка источника.

Сохраняет порядок абсолютно. Вы можете сопоставить исходный элемент по индексу с результирующим элементом

• AsEnumerable
• В ролях
• Concat
• Выбрать
• ToArray
• К списку

Сохраняет заказ. Элементы фильтруются или добавляются, но не переупорядочиваются.

• отчетливый
• Кроме
• Пересечь
• OfType
• Prepend (новое в .net 4.7.1)
• Пропускать
• SkipWhile
• принимать
• TakeWhile
• куда
• Zip (новый в .net 4)

Уничтожает порядок - мы не знаем, в каком порядке следует ожидать результатов.

• ToDictionary
• ToLookup

Переопределить порядок явным образом - используйте их, чтобы изменить порядок результата

• Сортировать по
• OrderByDescending
• Обеспечить регресс
• ThenBy
• ThenByDescending

Переопределяет заказ в соответствии с некоторыми правилами.

• GroupBy - объекты IGrouping выдаются в порядке, основанном на порядке элементов в источнике, который создал первый ключ каждой IGrouping. Элементы в группировке приводятся в порядке их появления в источнике.
• GroupJoin - GroupJoin сохраняет порядок элементов external, а для каждого элемента external - порядок соответствия элементов из inner.
• Join - сохраняет порядок элементов external, а для каждого из этих элементов порядок совпадающих элементов inner.
• SelectMany - для каждого элемента источника вызывается селектор и возвращается последовательность значений.
• Объединение - при перечислении объекта, возвращаемого этим методом, объединение перечисляет первое и второе в этом порядке и возвращает каждый элемент, который еще не был получен.

Изменить: я переместил Distinct в сохранении порядка на основе этой реализации .

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

Вы на самом деле говорите о SQL или о массивах? Иными словами, вы используете LINQ to SQL или LINQ to Objects?

Операторы LINQ to Objects фактически не изменяют свой исходный источник данных - они создают последовательности, которые эффективно поддерживаются источником данных. Единственными операциями, которые изменяют порядок, являются OrderBy / OrderByDescending / ThenBy / ThenByDescending - и даже тогда они стабильны для одинаково упорядоченных элементов. Конечно, многие операции отфильтруют некоторые элементы, но возвращаемые элементы будут в том же порядке.

Если вы преобразуете в другую структуру данных, например, с помощью ToLookup или ToDictionary, я не верю, что порядок сохраняется в этот момент - но это все равно несколько иначе. (Порядок отображения значений для одного и того же ключа сохраняется для поиска, хотя, я считаю.)

Если вы работаете с массивом, похоже, что вы используете LINQ-to-Objects, а не SQL; Можешь подтвердить? Большинство операций LINQ ничего не упорядочивают (выходные данные будут в том же порядке, что и входные), поэтому не применяйте другую сортировку (OrderBy [Descending] / ThenBy [Descending]).

[править: как выразился Джон более четко; LINQ обычно создает новую последовательность, оставляя исходные данные в покое]

Обратите внимание, что Dictionary<,>вставка данных в (ToDictionary) будет шифровать данные, так как словарь не учитывает какой-либо конкретный порядок сортировки.

Но наиболее распространенные вещи (выбрать, где, пропустить, взять) должны быть в порядке.

Я нашел отличный ответ в аналогичном вопросе, который ссылается на официальную документацию. Процитирую это:

Для Enumerableметодов (LINQ к объектам, который относится к List<T>), вы можете полагаться на порядок элементов , возвращаемых Select, Whereили GroupBy. Это не относится к вещам, которые по своей природе неупорядочены, как ToDictionaryили Distinct.

Из документации Enumerable.GroupBy :

Эти IGrouping<TKey, TElement>объекты получены в порядке , основанном на порядок элементов в источнике , которые произвели первый ключ каждого IGrouping<TKey, TElement>. Элементы в группировке приводятся в порядке их появления source.

Это не обязательно верно для IQueryableметодов расширения (другие поставщики LINQ).

Источник: Поддерживают ли перечисляемые методы LINQ относительный порядок элементов?

Любое 'group by' или 'order by' может изменить порядок.

Вопрос здесь конкретно относится к LINQ-to-Objects.

Если вы используете LINQ-to-SQL вместо этого, там нет порядка, если вы не навязываете что-то вроде:

mysqlresult.OrderBy(e=>e.SomeColumn)

Если вы не сделаете это с LINQ-to-SQL, то порядок результатов может отличаться для последующих запросов, даже для тех же данных, что может вызвать прерывистую ошибку.