Збереження порядку з LINQ

Я використовую LINQ для вказівки щодо об'єктів впорядкованому масиві. Які операції не слід робити, щоб переконатися, що порядок масиву не змінився?

Я вивчив методи System.Linq.Eumerable , відкинувши будь-які результати, що принесли не-численні результати. Я перевірив зауваження кожного, щоб визначити, як порядок результату відрізнятиметься від порядку джерела.

Зберігає замовлення абсолютно. Ви можете зіставити вихідний елемент за індексом до результату

• Як безліч
• У ролях
• Concat
• Виберіть
• ToArray
• ToList

Зберігає орден. Елементи фільтруються або додаються, але не переупорядковуються.

• Виразний
• За винятком
• Перетинатися
• OfType
• Доплата (нова в .net 4.7.1)
• Пропустити
• Пропустити
• Брати
• Візьміть, поки
• Де
• Zip (новий у .net 4)

Знищує замовлення - ми не знаємо, в якому порядку очікувати результатів.

• ToD Dictionary
• ToLookup

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

• Сортувати за
• OrderByDescending
• Зворотний
• ТодіБо
• ПотімByDescending

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

• GroupBy - об’єкти IGrouping виводяться в порядку, заснованому на порядку елементів у джерелі, які створили перший ключ кожної IGrouping. Елементи в групуванні виводяться в тому порядку, в якому вони відображаються в джерелі.
• GroupJoin - GroupJoin зберігає порядок елементів зовнішніх, а для кожного елемента зовнішніх - порядок відповідних елементів із внутрішніх.
• Об’єднання - зберігає порядок елементів зовнішніх, а для кожного з цих елементів - порядок відповідності елементів внутрішніх.
• SelectMany - для кожного елемента джерела викликається селектор і повертається послідовність значень.
• Союз - Коли об'єкт, повернутий цим методом, перераховується, Союз перераховує перше і друге в тому порядку і отримує кожен елемент, який уже не був виведений.

Редагувати. Я перемістив "Розрізнення" на збереження порядку на основі цієї реалізації .

    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 для SQL або LINQ для об'єктів?

Оператори LINQ для об'єктів насправді не змінюють свого початкового джерела даних - вони будують послідовності, які ефективно підтримуються джерелом даних. Єдиними операціями, які змінюють впорядкування, є OrderBy / OrderByDescending / thenBy / thenByDescending - і навіть тоді вони стабільні для однаково упорядкованих елементів. Звичайно, багато операцій будуть фільтрувати деякі елементи, але повернені елементи будуть у тому ж порядку.

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

Якщо ви працюєте над масивом, це здається, що ви використовуєте LINQ до об'єктів, а не SQL; ви можете підтвердити? Більшість операцій LINQ нічого не здійснюють повторне замовлення (вихід буде в тому ж порядку, що і вхідний), тому не застосовуйте інший сорт (OrderBy [спадаючий] / потімBy [низхідний]).

[ред .: як Джон висловився чіткіше; LINQ зазвичай створює нову послідовність, залишаючи вихідні дані в спокої]

Зауважте, що натискання даних у Dictionary<,>(ToDictionary) скомпонує дані, оскільки словник не дотримується певного порядку сортування.

Але найпоширеніші речі (Select, Where, Skip, Take) мають бути добре.

Я знайшов чудову відповідь у подібному питанні, яке посилається на офіційну документацію. Щоб його цитувати:

Для Enumerableметодів (LINQ до об'єктів, який відноситься до List<T>), ви можете покладатися на порядок елементів , що повертаються Select, Whereабо GroupBy. Це не відноситься до речей, які по своїй природі невпорядкованих як ToDictionaryабо Distinct.

З документації Enumerable.GroupBy :

Ці IGrouping<TKey, TElement>об'єкти отримані в порядку , заснованому на порядок елементів в джерелі , які збудували перший ключ кожного IGrouping<TKey, TElement>. Елементи в групуванні виводяться в порядку, в якому вони відображаються source.

Це не обов'язково стосується IQueryableметодів розширення (інших постачальників LINQ).

Джерело: Чи підтримують численні методи LINQ відносний порядок елементів?

Будь-яка "група за" або "упорядкувати за" можливо змінить порядок.

Питання тут конкретно стосується LINQ до об'єктів.

Якщо ви використовуєте LINQ-to-SQL, замість цього немає порядку, якщо ви не накладете його на щось подібне:

mysqlresult.OrderBy(e=>e.SomeColumn)

Якщо ви цього не зробите з LINQ-SQL, то порядок результатів може змінюватися між наступними запитами, навіть одних і тих же даних, що може спричинити помилку, що переривається.