Выберите дубликаты из нескольких списков

Question

У меня есть массив List<int>Я использую LINQ (благодаря этому форуму), чтобы найти дубликаты, но после объединения списков в один список, как я могу получить словарь следующим образом:

KEY -> duplicate value | VALUE -> list index where duplicate was found

На самом деле я делаю это:

List<int> duplicates = hits.GroupBy(x => x)
    .Where(g => g.Count() > 1)
    .Select(g => g.Key)
    .ToList();

Думаю, я должен использовать SelectMany

Answer 1

Вы можете сопоставить каждый элемент (элемент, индекс), и тогда будет легко выбрать затронутые индексы для каждого ключа.

var duplicates = hits.Select((item, index) => new {item, index})
    .GroupBy(x => x.item)
    .Where(g => g.Count() > 1)
    .Select(g => new {Key = g.Key, Indexes = g.ToList().Select(x => x.index)})
    .ToList();

Answer 2

Прежде всего, вы "добавляете" к своим элементам индекс, указывающий, к какому списку они относятся, они объединяют их все, и, наконец, вы используете что-то похожее на ваш код.

var query = arr.Select((x,i) => x.Select(y=>new{Elem = y, Index = i}))
    .SelectMany(x=>x)
    .GroupBy(x => x.Elem)
    .Where(x => x.Count() > 1)
    .ToDictionary(x => x.First().Elem, y => y.Select(z => z.Index).ToList());

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

Как пример, на этом входе:

List<int>[] arr = new List<int>[3];
arr[0] = new List<int>() { 1, 2, 3 };
arr[1] = new List<int>() { 1 };
arr[2] = new List<int>() { 1, 3 };

ты получаешь:

[1, {0,1,2}]
[3, {0,2}]