0

我有一个数组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

4

2 回答 2

3

您可以将每个元素映射到 (item, index)，然后很容易为每个键选择受影响的索引。

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();
于 2013-09-01T18:49:35.113 回答
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}]
于 2013-09-01T18:28:39.937 回答