在一个由整数列表组成的列表中，找到重复项的最佳方法是什么（无论它们的位置如何）？我不需要代码，只需要解决这个问题的最佳方法（使用C#语言）。
例如：
List<List<int>> TestData = new List<List<int>>
{
new List<int> { 1, 2, 3 },
new List<int> { 2, 1, 3 },
new List<int> { 6, 8, 3, 45,48 },
new List<int> { 9, 2, 4 },
new List<int> { 9, 2, 4, 15 },
};
Count | Set
----------------
2x | 1,2,3
1x | 6, 8, 3, 45, 48
1x | 9,2,4
1x | 9, 2, 4, 15
我一直在为这个看似非常简单的问题而苦恼，但出于某种原因我无法解决它。希望有人能够帮助，就像我说的那样，代码不是必需的，但非常感激。
首先，您希望将您的列表转换为集合：
var testSets = testData.Select(s => new HashSet<int>(s));
var groupedSets = testSets.GroupBy(s => s, HashSet<int>.CreateSetComparer());
这里有一个完全可行的示例，
using System;
using System.Collections.Generic;
using System.Linq;
public class Test
{
public static void Main()
{
var testData = new List<List<int>>
{
new List<int> { 1, 2, 3 },
new List<int> { 2, 1, 3 },
new List<int> { 6, 8, 3, 45, 48 },
new List<int> { 9, 2, 4 },
new List<int> { 9, 2, 4, 15 }
};
var testSets = testData.Select(s => new HashSet<int>(s));
var groupedSets = testSets.GroupBy(s => s, HashSet<int>.CreateSetComparer());
foreach(var g in groupedSets)
{
var setString = String.Join(", ", g.Key);
Console.WriteLine($" {g.Count()} | {setString}");
}
}
}
{1, 2, 3} 等于 {3, 1, 2} 但不等于 {1, 2, 3, 4}。您可以点击链接查看演示。 - Jodrell你应该使用适当的数据结构来满足你的需求。在这种情况下，你有一个字典，其中包含了一组整数：
IDictionary<ISet<int>, int>
如果您不想使用LINQ（这可能是最佳实践，请参见其他答案），则可以按以下方式构建它：
var result = new Dictionary<HashSet<int>, int>();
foreach (var i in TestData)
{
var key = new HashSet<int>(i);
int count;
result.TryGetValue(key, out count);
result[id] = count + 1;
}
请尝试以下操作：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
List<List<int>> TestData = new List<List<int>>
{
new List<int> { 1, 2, 3 },
new List<int> { 2, 1, 3 },
new List<int> { 6, 8, 3 },
new List<int> { 9, 2, 4 },
};
var values = TestData.SelectMany(x => x).GroupBy(x => x).ToList();
var counts = values.Select(x => new { value = x.Key, times = x.Count() }).ToList();
var times = counts.GroupBy(x => x.times).Select(x => new { key = x.Key, values = x.Select(y => y.value).ToList() }).OrderBy(x => x.key).ToList();
}
}
}
The answer of @Jodrell is very elegant (for me is the best), but only say depends of what you want the answer is correct
For the nex data
var testData = new List<List<int>>
{
new List<int> { 1, 2, 3 },
new List<int> { 1, 2, 3 },
new List<int> { 1, 2, 3, 3 },
}
The result is going to be:
Count | Set
3x | 1,2,3
And not the next:
Count | Set
2x | 1,2,3
1x | 1,2,3,3
So depends of your question...
Ok, so, with the last one this is my code, is not fancy and you can improve a lot of things
enter code here
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace TestListInt
{
class Program
{
public class WrapperListInt
{
public List<int> list;
public WrapperListInt(List<int> list)
{
this.list = list;
}
public override int GetHashCode()
{
return 0;
}
public override bool Equals(object obj)
{
if (this == obj) return true;
WrapperListInt o = obj as WrapperListInt;
if (this.list.Count != o.list.Count) return false;
for (int i = 0; i < this.list.Count; i++)
{
if (this.list[i] != o.list[i]) { return false; }
}
return true;
}
}
public Program() {
var testData = new List<List<int>>
{
new List<int> { 1, 2, 3 },
new List<int> { 1, 3, 2 },
new List<int> { 1, 2, 3, 3 },
new List<int> { 6, 8, 3, 45,48 },
new List<int> { 9, 2, 15, 4 },
new List<int> { 9, 2, 4},
new List<int> { 9, 2, 4, 15 }
};
//Order every list
foreach (var td in testData)
{
td.Sort();
}
Dictionary<WrapperListInt, int> dic = new Dictionary<WrapperListInt, int>();
foreach (var listInt in testData)
{
WrapperListInt aux = new WrapperListInt(listInt);
int countList;
if (dic.TryGetValue(aux, out countList))
{
dic[aux]++;
}
else
{
dic.Add(aux, 1);
}
}
foreach (var d in dic)
{
var setString = String.Join(", ", d.Key.list);
Console.WriteLine($" {d.Value} | {setString}");
}
}
static void Main(string[] args)
{
new Program();
}
}
}
Linq...TestData.Select(L => L.Sort()).GroupBy(x => x)=> 返回的值是按列表分组的。 - Sebastian Siemens