如何使用SequenceEqual来比较坐标

本文关键字：比较 坐标 SequenceEqual 何使用 | 更新日期: 2023-09-27 18:14:46

如果嵌套的int[]包含坐标x, y，我如何使用SequenceEqual比较它们?

List是一组坐标。我想检查每一个其他的List看它们是否有相同数量的坐标和相同的坐标值。如果它们都匹配，我想删除多余的那个。否则，离开它。

  private List<List<int[]>> combineList(List<List<int[]>> matches){
        Debug.Log (matches.Count());
        foreach(List<int[]> tileGroup in matches){
            foreach(List<int[]> other in matches){
                if(other == tileGroup) continue;
                if(sequenceEqual(tileGroup, other)){
                    matches.Remove(other);
                }   

            }
        }
        Debug.Log (matches.Count());
        return matches;
    }
    private bool sequenceEqual(List<int[]> groupA, List<int[]> groupB){
        if(groupA.Count() == groupB.Count()){
            int i = 0, j = 0;
            Dictionary<int, int[]>  dictA = new Dictionary<int, int[]>(), 
                                    dictB = new Dictionary<int, int[]>();   
            foreach(int[] coordinate in groupA){
                dictA.Add (i, coordinate);
                i++;
            }
            foreach(int[] coordinate in groupB){
                dictB.Add (j, coordinate);  
                j++;
            }
            return dictA.Values.SequenceEqual(dictB.Values);
        } 
        return false;
    }

如何使用SequenceEqual来比较坐标

可能最快的方法是实现IEqualityComparer<int[]>:

class IntArrayEqualityComparer : IEqualityComparer<int[]>
{
    public bool Equals(int[] x, int[] y)
    {
        if (ReferenceEquals(x, y)) return true;
        if (ReferenceEquals(null, x)) return false;
        if (ReferenceEquals(null, y)) return false;
        if (x.Length != y.Length) return false;
        for (var i = 0; i < x.Length; i++)
        {
            if (x[i] != y[i]) return false;
        }
        return true;
    }
    public int GetHashCode(int[] x)
    {
        if (x == null) return 0;
        var hashCode = 0;
        for (var i = 0; i < x.Length; i++)
        {
            hashCode = (32 * hashCode) + x[i];
        }
        return hashCode;
    }
}

然后使用IEnumerable<TSource>.SequenceEqual的重载版本:

private bool sequenceEqual(List<int[]> groupA, List<int[]> groupB)
{
    if (ReferenceEquals(groupA, groupB)) return true;
    if (ReferenceEquals(null, groupA)) return false;
    if (ReferenceEquals(null, groupB)) return false;
    return groupA.SequenceEqual(groupB, new IntArrayEqualityComparer());
}

从长远来看，创建一个只实现IEquatable<Coordinates>的Coordinates类型可能是有益的，在这种情况下，您将简单地比较两个List<Coordinates>对象。

相关文章：