Сравнить два массива, вывести отличия?

Question

[Ruslan_PR]

Имеется два массива, состоящие из строк, например:

Образец

Входной массив:
строка 1
строка 2
строка 3
строка 4
строка 5

Измененный массив:
строка 1
строка 3
строка 54
строка 87
строка 5
строка 10

Ожидаемый результат, новый массив:
строка 1
строка 2 - удалена
строка 3
строка 4 - удалена
строка 54 - новая
строка 87 - новая
строка 5
строка 10 - новая

Реализовал пока так:

Код

// Определение максимальной длины списка
            int maxLength = (SourceList.Count > ChangeList.Count) ?
                SourceList.Count : ChangeList.Count;
List<string> ResultTestList = new List<string>();

            for (int i = 0; i < ChangeList.Count; i++)
            {
                string _line2 = ChangeList[i].ToString();

                if (SourceList.Contains(_line2))
                {
                    ResultTestList.Add(_line2);
                }
                else
                {
                    ResultTestList.Add(_line2 + ": [+]");
                }
            }

            var diff_arr = SourceList.Except(ChangeList);

            foreach (var item in diff_arr)
            {
                ResultTestList.Add(item.ToString() + ": [-]");
            }

            ResultTestList.Count();

В таком виде работает. Вопрос: как можно реализовать такой алгоритм, чтоб результатом был массив, как в образце выше, иначе на данный момент все удаленный строки попадают в конец массива

Comments

[longclaps]

Как трактовать такой измененный массив:

строка 1
строка 3
строка 4
строка 5
строка 2

?

[Ruslan_PR]

longclaps, так и останется
строка 1
строка 3
строка 4
строка 5
строка 2

т.к. эти строки присутствую во входном массиве

[longclaps]

Ruslan_PR, так может, их (оба массива, входной и выходной) можно отсортировать? Тогда по ним можно пройтись процедурой, похожей на сортировку слиянием, и выявить пропавшие и добавленые.

[Ruslan_PR]

longclaps, думаю сортировка не очень подойдет, т.к. имеется ввиду, например 1-ая строка без изменений, а на место второй строки, допустим, добавили еще строку 45 и строку 35, т.е:
строка 1
строка 2
строка 3
а стало:
строка 1
строка 45
строка 35
строка 3

Получается строка с именем "строка 2", которая имела порядковый номер 2 (считая нумерацию с 1), добавили на эту позицию вместо "строка 2" строки "строка 45" "строка 35"

[longclaps]

Ruslan_PR, ты написал что-то невнятное, во что я даже не хочу вдумываться. Я не понимаю и не стремлюсь понять, зачем сохранять порядок строк, которые не в порядке. Ты не выписал явный алгоритм, ты вводишь произвольные термины (строка с именем), две твои последние реплики не увязаны между собой. Я вижу, что если это копнуть, ты сам запутаешься. Это - без меня.
Тем не менее я могу написать простую процедуру, которую имел в виду, в виде кода. У неё есть достоинства: она простая и она работает.

[Ruslan_PR]

longclaps, да понимаю...я и сам запутался. Напиши тогда, пожалуйста, что ты имел в виду.

[longclaps]

Python, как-нибудь поймёшь.

aa = [1, 2, 5, 6, 7, 8]
zz = [1, 3, 4, 6, 7]
i = j = 0
while i < len(aa) and j < len(zz):
    if aa[i] == zz[j]:
        print(aa[i])
        i += 1
        j += 1
    elif aa[i] < zz[j]:
        print(aa[i], 'удален')
        i += 1
    else:
        print(zz[j], 'добавлен')
        j += 1
while i < len(aa):
    print(aa[i], 'удален')
    i += 1
while j < len(zz):
    print(zz[j], 'добавлен')
    j += 1

выхлоп

1
2 удален
3 добавлен
4 добавлен
5 удален
6
7
8 удален

[Ruslan_PR]

longclaps, спасибо!

[longclaps]

Ruslan_PR, то же самое, но короче

aa = [1, 2, 5, 6, 7, 8, 100500]
zz = [1, 3, 4, 6, 7, 100500]
i = j = 0
while aa[i] < 100500 or zz[j] < 100500:
    if aa[i] == zz[j]:
        print(aa[i])
        i += 1
        j += 1
    elif aa[i] < zz[j]:
        print(aa[i], 'удален')
        i += 1
    else:
        print(zz[j], 'добавлен')
        j += 1

[Ruslan_PR]

longclaps, как этот вариант изменить, если данные в массивах строки, а не int?
aa[i] < zz[j] таким способом string не сравню же

[longclaps]

Ruslan_PR, я не по части C#, но во всех современных языках есть способы сравнения строк. Как-то же их сортируют )

[Ruslan_PR]

longclaps, понял, спасибо!

Answer 1

[Denioo]

Можно гораздо проще сравнить и вывести отличия. С помощью Linq
Например:

var str1 = new List<string>(){"10","2","3","87"};
var str2 = new List<string>(){"15","2","3","95"};

var rez = str1.Intersect(str2);

выведет 2 и 3, дальше уже делайте что вздумается.

Answer 2

[lam0x86]

Просто погуглите "C# diff algo".
Например, вот библиотечка от самого гугла: https://github.com/google/diff-match-patch
Она правда по умолчанию работает на уровне символов, а не строк, но это можно исправить вот так:
https://github.com/google/diff-match-patch/wiki/Li...