[英]GroupBy multidimensional of Int Array
我有这个多维数组:
int[][] x;
所以,对于我所拥有的每个职位:
x[0] = [10,10,10,10,10]
x[1] = [10,10,10,10,10]
x[2] = [10,10,10,10,10]
x[3] = [5,5,5]
x[4] = [5,5,5]
x[5] = [10,5,5,5]
x[6] = [10,5,5,5]
x[7] = [5,5,5]
我想要这样的团体:
z[0] = 3 x [10,10,10,10,10]
z[1] = 3 x [5,5,5]
z[2] = 2 x [10,5,5,5]
或者如果可能的话:
y[0] = 3 | 5x10
y[1] = 3 | 3x5
y[2] = 2 | 1x10, 3x5
C#的LINQ有一个.Distinct()
扩展方法,它返回不同元素的列表。 问题是,如果两个数组具有相同的元素(以相同的顺序),则它们不相等。 所以首先需要设计一个IEqualityComparer<T>
:
public class ArrayEqual<T> : IEqualityComparer<T[]> {
public bool Equals(T[] x, T[] y) {
return Enumerable.SequenceEqual(x,y);
}
public int GetHashCode (T[] x) {
int hash = 0;
foreach(T t in x) {
hash = 3*hash ^ t.GetHashCode();
}
return hash;
}
}
然后调用它:
int[][] z = x.Distinct(new ArrayEqual<int>()).ToArray();
如果要使用数组生成计数的元组,可以使用以下命令:
Tuple<int,int[]>[] z = x.GroupBy(x => x,new ArrayEqual<int>()).Select(x => new Tuple<int,int[]>(x.Count(),x.Key)).ToArray();
Enumerable.SequenceEqual
是从这里借来的。 GetHashCode
方法我自己发明了,可能会有所改进。 毕竟这只是一个简短的演示。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.