0

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

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;
    }
4

1 回答 1

1

可能最快的方法是实现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());
}

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

于 2013-05-21T01:52:51.500 回答