在列表中存储一对整数

Question

如何在列表中存储整数对？ 我知道我可以为他们开设一堂课，例如：

class Pair  
{
    int i1,i2;
}

但如果我这样做，我将无法使用Contains 函数来检查给定对是否在列表中。我该怎么做才能轻松地将整数存储在 List 中并检查一对整数是否已经存在？我不能使用表格，因为不知道会有多少对。

编辑：
忘了补充： 在我的程序对 (x, y) 和 (y, x) 将被视为平等。

编辑：
(x,y) 和 (y,x) 在检查Point 是否在列表中时相等，但x 和y 不能交换，因为x 和y 表示两点之间的连接（整数是点的 id，不，我不能使用任何参考等......）。当我检查 List 是否包含连接时，它是 (x,y) 还是 (y,x) 并不重要，但稍后我需要该信息。

Answer 1

如果您使用的是 .NET 4.0，则可以使用 Tuple 类，如

var tuple = new Tuple<int, int>(17, 42);
var otherTuple = Tuple.Create(17, 42);

和

var list = new List<Tuple<int, int>>();

请注意，如果您使用Tuple<int, int>，那么您将需要创建IEqualityComparer<Tuple<TFirst, TSecond>> 的自定义实现，以反映(x, y) 被视为等于(y, x) 的相等规则。然后，您必须将此比较器的一个实例传递给List<T>.Contains(T, IEqualityComparer<T>)（这里T 是Tuple<int, int>）。

class TupleAsUnorderedPairComparer : IEqualityComparer<Tuple<TFirst, TSecond>> {
    public bool Equals(Tuple<TFirst, TSecond> x, Tuple<TFirst, TSecond> y) {
        if(Object.ReferenceEquals(x, y)) {
            return true;
        }
        if(x == null || y == null) {
            return false;
        }
        return x.Item1 == y.Item1 && x.Item2 == y.Item2 ||
               x.Item1 == y.Item2 && x.Item2 == y.Item1;
    }

    public int GetHashCode(Tuple<TFirst, TSecond> x) {
        if(x == null) {
            return 0;
        }
        return x.Item1.GetHashCode() ^ x.Item2.GetHashCode();
    }
}

否则，如果您不能或不想使用Tuple，那么您将需要为您的Pair 类实现IEqualityComparer<Pair> 或覆盖Object.Equals 和Object.GetHashCode。

class Pair {
    public int First { get; private set; }
    public int Second { get; private set; }
    public Pair(int first, int second) {
        this.First = first;
        this.Second = second;
    }

    public override bool Equals(object obj) {
        if(Object.ReferenceEquals(this, obj)) {
            return true;
        }
        Pair instance = obj as Pair;
        if(instance == null) {
            return false;
        }
        return this.First == instance.First && this.Second == instance.Second ||
               this.First == instance.Second && this.Second == instance.First;
    }

    public override int GetHashCode() {
        return this.First.GetHashCode() ^ this.Second.GetHashCode();
    }
}

和

class PairEqualityComparer : IEqualityComparer<Pair> {
    // details elided 
}

如果你使用

list.Contains(pair);

那么它将使用Equals 和GetHashCode 但如果你使用

list.Contains(pair, new PairEqualityComparer);

那么它将使用PairEqualityComparer.Equals 和PairEqualityComparer.GetHashCode。请注意，这些可能不同于您的 Object.Equals 和 Object.GetHashCode 的实现。

最后，如果你会经常进行收容测试，那么List 不是你最好的选择；您应该使用为此目的设计的类，例如 HashSet。

Answer 2

课程是您最好的选择。如果你死心塌地使用Contains 方法，你必须在你的Pair 类中实现IComparable 接口。这将允许您确定这对整数的“相等”意味着什么。

最简单的方法是按照您的方式创建类，然后在 List<T> 对象上创建和扩展方法。

public static bool ContainsIntegers(this List<Pair> targetList, Pair comparer) {
    foreach(Pair pair in targetList)
    {
        if(pair.i1 == comparer.i1 && pair.i2 == comparer.i2) return true;
    }
    return false;
}

Answer 3

另一种方法是使用List<ulong>，将最大的数字放在高32位，另一个数字放在低32位：

ulong MakeEntry(int i1, int i2)
{
    ulong hi = (ulong)Math.Max(i1, i2);
    ulong lo = (ulong)Math.Min(i1, i2);
    return (hi << 32) | lo;
}

List<ulong> items = new List<ulong>();

void DoSomething()
{
    // get numbers i1 and i2
    // and add to the list
    items.Add(MakeEntry(i1, i2));

    // test to see if the pair is in the list
    if (items.Contains(MakeEntry(i1, i2)))
    {
        // do whatever
    }
}