Ein paar Ints auf der Liste speichern

Wie kann ich speichern Paare von ganzen zahlen in einer Liste?
Ich weiß, ich könnte machen eine Klasse für Sie wie:

class Pair  
{
    int i1,i2;
}

Aber wenn ich das Tue, bin ich nicht in der Lage zu verwenden, die Contains Funktion, um zu überprüfen, ob ein gegebenes paar in der Liste. Wie kann ich das tun so kann ich problemlos speichern von ganzen zahlen in einer Liste und prüfen Sie, ob ein paar von ganzen zahlen existiert bereits? Ich kann keine Tabelle verwenden, weil es ist nicht bekannt, wie viele Paare gibt es.

EDIT:
Vergaß hinzuzufügen:
In meinem Programm Paare (x, y) und (y, x) gleichwertig behandelt werden.

EDIT:
(x,y) und (y,x) sind gleich, beim überprüfen, ob Point ist in der Liste, aber x und y können nicht vertauscht werden, da x und y stellen eine Verbindung zwischen zwei Punkten (integer id der Punkt, und Nein, ich kann nicht jede Referenz etc...). Wenn ich Kontrolle wenn List enthält eine Verbindung, es ist nicht wichtig, wenn es (x,y) oder (y,x) aber später würde ich die Informationen benötigen.

InformationsquelleAutor der Frage Miko Kronn | 2010-12-04

  1. 39

    Wenn Sie .NET 4.0, könnten Sie die Tuple Klasse wie in

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

    und

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

    Beachten Sie, dass, wenn Sie gehen den Weg mit Tuple<int, int> dann müssen Sie erstellen Sie eine benutzerdefinierte Implementierung der IEqualityComparer<Tuple<TFirst, TSecond>> zu reflektieren Gleichheit Regeln, die (x, y) als gleich zu (y, x). Sie müssen dann übergeben Sie eine Instanz dieser comparer zu List<T>.Contains(T, IEqualityComparer<T>) (hier T ist Tuple<int, int> für Sie).

    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();
    }
}

    Sonst, wenn Sie nicht können oder nicht wollen, zu verwenden Tuple dann müssen Sie implementieren eine IEqualityComparer<Pair> für Ihre Pair Klasse oder überschreiben Object.Equals und 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();
    }
}

    und

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

    Wenn Sie

    list.Contains(pair);

    dann wird es mit Equals und GetHashCode aber wenn Sie

    list.Contains(pair, new PairEqualityComparer);

    dann wird es mit PairEqualityComparer.Equals und PairEqualityComparer.GetHashCode. Beachten Sie, dass diese könnte anders sein als Ihre Implementierungen von Object.Equals und Object.GetHashCode.

    Schließlich, wenn Sie Tests für Rückhaltung ist etwas, dass Sie tun dann oft ein List ist nicht Ihre beste Wette, Sie sollten verwenden Sie eine Klasse für diesen Zweck entwickelt wurde, wie ein HashSet.

    InformationsquelleAutor der Antwort jason

  2. 2

    Die Klasse ist Ihre beste Wette. Wenn du tot bist Satz auf die Verwendung der Contains Methode, die Sie implementieren müssen, um die IComparable Schnittstelle in Ihrem Paar-Klasse. Dies ermöglicht es Ihnen, um festzustellen, was "Gleichheit" bedeutet für das paar von ganzen zahlen.

    Die einfachste Möglichkeit wäre, die Klasse zu erstellen, als Sie haben, und erstellen Sie dann und Erweiterung der Methode auf die List<T> Objekt.

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

    InformationsquelleAutor der Antwort Joel Etherton

  3. 1

    Einen anderen Weg, dies zu tun wäre, um eine List<ulong>füllen Sie es, indem Sie die größte Zahl in der oberen 32 bits und die andere Zahl in der unteren 32 bits:

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

    InformationsquelleAutor der Antwort Jim Mischel

Schreibe einen Kommentar