Как работает разность последовательностей в Linq?

Question

[Mister_krid]

Метод считает разность двух массивов. Я не понимаю как работает Except() ибо он должен удалять повторяющиеся элементы если они есть в двух массивах(списках). Но если я даю ему
{5, 5, 5} - { } он возвращает одну пятерку, а должен три ведь во втором массиве ничего нет значит и удалять он ничего не должен. Объясните пожалуйста.

public int[] ArrayDiff(int[] a, int[] b)
        {
            
            var result = a.Except(b);

            int[] outArray = new int[result.Count()];

           var i = 0;
            foreach (int res in result)
            {               
                outArray[i] = res;
                i++;
            }
            return outArray;
        }

Comments

[Mister_krid]

если что вот как сделать разность двух массивов

public int[] ArrayDiff(int[] arrayA, int[] arrayB)
        {

            HashSet<int> bSet = new HashSet<int>(arrayB);

            return arrayA.Where(v => !bSet.Contains(v)).ToArray();

        }

хэшь тут необязателен, но он позволяет выполнить операцию за постоянное время(крч ускоряет поиск)

Answer 1

[Adler]

В описание функции не вдавался, но в примере показано, что она работает именно так, как у вас:

double[] numbers1 = { 2.0, 2.0, 2.1, 2.2, 2.3, 2.3, 2.4, 2.5 };
double[] numbers2 = { 2.2 };

IEnumerable<double> onlyInFirstSet = numbers1.Except(numbers2);

foreach (double number in onlyInFirstSet)
    Console.WriteLine(number);

/*
 This code produces the following output:

 2
 2.1
 2.3
 2.4
 2.5
*/

Т.е. дублирующиеся значения "сливаются".
Видимо вы не поняли ее конечное назначение.

Comments

[Mister_krid]

а вы не знаете как сделать, что бы удалялись только те значения которые есть во втором списке (именно разность)? или придется поэлементно сравнивать значения и удалять?

[Adler]

Mister_krid, не знаю. Как-то не возникало такой задачи. Сейчас из интереса посмотрел, с ходу решения не нашел.

Answer 2

[oleg_ods]

Методы Except, Union, Substruct предназначены для работы с множествами(Set).

Множество, по определению, совокупность уникальных(!) значений.

То есть при вызове метода Except LINQ сначала преобразует массив {5, 5, 5} в множество(удаляет все повторяющиеся элементы => {5}, а после этого вычитает из него в второй массив, который предварительно тоже преобразует в множество(пустое). Соответственно после вычитания результат остается {5}.

Если вам нужно в итоге получать {5, 5, 5} , то нужно пользоваться вариантом предложенным выше. Если делать это нужно часто, то есть смысл написать свое расширение для LINQ.

Comments

[Mister_krid]

спасибо про множество не знал, теперь я осознал как они работают(мдэ сам с матфака и то что это множества внимание не обратил)

Answer 3

[Mister_krid]

если не сложно, объясните разницу между select и where, я понял, то что where возвращает только значения удовлетворяющие условию, а select возвращает ВСЕ значения, но сортируя первыми те которые нам нужны.И момент который я не понял, select возвращает bool, но его все равно используют для получения int, string и т.д.

Comments

[oleg_ods]

С Where ты понял правильно, а с Select ты не прав. Объясню на примере

К примеру есть record Student(string Name, int Age)

Есть List students заполненый значениями.

var oldStudents = students.Where(s => s.Age > 30); // вернет IEnumerable, где возраст больше 30, т. е. произведет выборку.

var names = students.Select(s => s. Name); // вернет IEnumerable, со всеми именами.

var persons = students.Select(s => new Person(s.Name)); // вернет IEnumerable с именами всех студентов.

То есть Select позволяет тебе из объекта вытащить нужные свойства или даже создать объект другого типа на основе свойств текущего.