prüfen gleiches Objekt ist bereits in einer Liste

Question

Hier ist die Geschichte:

Im Versuch, eine Liste von verschiedenen Clustern zu machen ... Ich möchte nur die notwendigen Cluster haben ... Und kann Cluster sein die gleich.

Wie kann ich dies durch Überprüfen einer Liste hinzufügen, wenn die Liste das das Objekt enthält (ich weiß Objekte hier weitergegeben werden kippen)

Das ist meine Probe Zitat:

foreach (Cluster cluster in clustersByProgramme) 
{ 
    if (!clusterList.Contains(cluster)) 
    { 
     clusterList.Add(cluster); 
    } 
} 

Answer 1

Wenn Sie Verwenden Sie .NET 3.5, verwenden Sie dazu einen HashSet.

HashSet<Cluster> clusterList = new HashSet<Cluster>(); 
foreach (Cluster cluster in clustersByProgramme) 
{ 
    clusterList.Add(cluster); 
} 

In diesem Fall stellt auch sicher, dass, wenn cluster1 == cluster2, dann

cluster1.Equals(cluster2); 
cluster2.Equals(cluster1); //yeah, could be different depending on your impl 
cluster1.GetHashCode() == cluster2.GetHashCode(); 

Answer 2

Ihr Beispiel über so einfach ist, wie es bekommen wird zu. Das einzige, was ich vielleicht empfehlen könnte, ist, dass Sie die Exists Methode verwenden:

Das Prädikat ist ein Delegierter zu einem Methode, die true zurückgibt, wenn das Objekt an sie übergeben die Bedingungen entspricht in den Delegaten definiert. Die Elemente der aktuellen Liste werden einzeln an den Prädikatdelegaten übergeben, und Verarbeitung wird gestoppt, wenn eine Übereinstimmung gefunden wird.

Diese Methode führt eine lineare Suche durch; daher ist diese Methode eine O (n) Operation, wobei n Count ist.

Answer 3

Ihr Code sollte funktionieren; Wenn dies nicht der Fall ist, verwenden Sie möglicherweise verschiedene Objektinstanzen, die den gleichen tatsächlichen Cluster darstellen, und Sie haben möglicherweise keine geeignete Equals Implementierung bereitgestellt (Sie sollten auch GetHashCode gleichzeitig aktualisieren).

auch - in .NET 3.5, könnte dies einfach sein:

var clusterList = clustersByProgramme.Distinct().ToList(); 

---

Als Beispiel für Klasse, die Gleichheitstests unterstützt:

class Cluster // possibly also IEquatable<Cluster> 
{ 
    public string Name { get { return name; } } 
    private readonly string name; 
    public Cluster(string name) { this.name = name ?? ""; } 
    public override string ToString() { return Name; } 
    public override int GetHashCode() { return Name.GetHashCode(); } 
    public override bool Equals(object obj) 
    { 
     Cluster other = obj as Cluster; 
     return obj == null ? false : this.Name == other.Name; 
    } 
} 

Answer 4

Ihr Code korrekt ist, aber es ist nicht sehr effizient. Sie könnten stattdessen ein HashSet<T> wie folgt verwenden:

HashSet<Cluster> clusterSet = new HashSet<T>(); 
foreach (Cluster cluster in clustersByProgramme) 
    clusterSet.Add(cluster); 

In diesem Fall auch sicherstellen, dass, wenn cluster1 == cluster2, dann

cluster1.Equals(cluster2); 
cluster2.Equals(cluster1); //yeah, could be different depending on your impl 
cluster1.GetHashCode() == cluster2.GetHashCode(); 

Answer 5

warum nicht nur Wörterbuch benutzen?

Es ist n (1) solange Ihre Artikel einen guten Hashwert haben.

scheint eine einfache Lösung

Ie dictionary.Contains (key) kann, wenn überhaupt dann aktualisieren n (1)

Sie wird bestehende oder neue