C# - la définition hashset avec clé personnalisée

Je suis en utilisant le HashSet et Dictionary en C# pour mettre en œuvre une structure Graphique. J'ai un problème avec l'unicité de HashSet éléments lors de la HashSet clé est une mesure de la classe. Ici, j'ai:

public class Point
{
    public int x { get; set; }
    public int y { get; set; }
}

public class Vertex
{
    public Vertex(Point point)
    {
        VertexLabel = point;
    }

    public Point VertexLabel { get; private set; }
}

public class Edge
{
    public Edge(Vertex to, Vertex from, double weight)
    {
        FromVertex = from;
        ToVertex = to;
        Weight = weight;
    }

    public Vertex FromVertex { get; private set; }
    public Vertex ToVertex { get; private set; }
    public double Weight { get; private set; }
}

public class Graph
{
    public Graph()
    {
        _Vertexes = new HashSet<Vertex>();
        _VertexEdgeMapping = new Dictionary<Vertex, LinkedList<Edge>>();
    }
    private HashSet<Vertex> _Vertexes;
    private Dictionary<Vertex, LinkedList<Edge>> _VertexEdgeMapping;
}

Le problème est que lorsque j'ai même des sommets et je veux les ajouter à la graphique, ils se dupliqué. comment puis-je définir d'une manière que le HashSet serait de comprendre la singularité de mon sommets?

Par définition, une table de hachage sera toujours le même si la même valeur est transmis en entrée. Si vous avez deux sommets avec exactement la même valeur, ils auront exactement le même hash. Êtes-vous sûr que vous voulez utiliser un HashSet? EDIT: en deuxième lecture, il semble que vous voulez éviter de dupliquer les sommets qui sont les mêmes. Dans l'affirmative, si elles ont les mêmes points de début et fin, alors il y a peut être une autre variable qui est différent. Avez-vous essayé d'utiliser quelque chose comme un n-uplet de la commande des paires représentant le Sommet de début et de fin des points?
Ce n'est pas correct. Veuillez créé deux Vertex objets avec la même valeur de point et de comparer GetHashCode.

OriginalL'auteur Mahsa Teimourikia | 2013-08-06

  1. 25

    Options:

    • Remplacer Equals et GetHashCode dans Vertex (et probablement Point pour des raisons de simplicité), très probablement de mettre en œuvre IEquatable<T> que vous allez
    • Créer votre propre mise en œuvre de IEqualityComparer<Vertex> et le passer au constructeur de la HashSet<Vertex>

    La première option est susceptible d'être le plus simple, mais je voudrais fortement vous recommandons de faire Point immuable première: mutable types (ou types de contenant mutable types) ne font pas de bons clés de hachage. Je serais probablement faire un struct, trop:

    public struct Point : IEquatable<Point>
{
    private readonly int x, y;

    public int X { get { return x; } }
    public int Y { get { return y; } }

    public Point(int x, int y)
    {
        this.x = x;
        this.y = y;
    }

    public override int GetHashCode()
    {
        return 31 * x + 17 * y; //Or something like that
    }

    public override bool Equals(object obj)
    {
        return obj is Point && Equals((Point) obj);
    }

    public bool Equals(Point p)
    {
        return x == p.x && y == p.y;
    }

    //TODO: Consider overloading the == and != operators
}

    ... puis remplacer GetHashCode et Equals et de mettre en œuvre IEquatable<> dans Vertex trop, par exemple

    //Note: sealed to avoid oddities around equality and inheritance
public sealed class Vertex : IEquatable<Vertex>
{
    public Vertex(Point point)
    {
        VertexLabel = point;
    }

    public Point VertexLabel { get; private set; }

    public override int GetHashCode()
    {
        return VertexLabel.GetHashCode();
    }

    public override bool Equals(object obj)
    { 
        return Equals(obj as Vertex);
    }

    public bool Equals(Vertex vertex)
    {
        return vertex != null && vertex.VertexLabel.Equals(VertexLabel);
    }
}
    Pour ceux qui se demandent pourquoi il multiplie les x et y par des constantes c'est d'aider plus de distribuer le code de hachage. Ce qui fait un point avec X=12 et Y=13 avoir un autre code de hachage que d'un point avec un X=13 et Y=12 .
    Je pense que vous avez raté le override mot clé sur public virtual bool Equals(object obj)
    Yup, c'est fait.

    OriginalL'auteur Jon Skeet

  2. 4

    Comme d'autres l'ont dit, remplacer la GetHashCode() de la Vertex classe.

    Également de remplacer le .Equals méthode. Dictionnaire d'utiliser les deux GetHashCode et Equals pour déterminer l'égalité.

    C'est pourquoi Dictionary n'est pas de remplacer les sommets. Les sommets avec les mêmes coordonnées sont toujours fondamentalement différente aussi loin que la Dictionary.

    Je ne vais pas polluer votre question avec encore un autre exemple de code source comme Jon et gzaxx ont offert 2 très beaux exemples déjà.

    OriginalL'auteur William Morrison

  3. 3

    Remplacer GetHashCode() et Equals() méthodes de Vertex classe.

    Ci-dessous est un exemple, mais vous devez utiliser un peu mieux algorithme de hachage que le mien 🙂

    public class Vertex
{
    public Vertex(Point point)
    {
        VertexLabel = point;
    }

    public Point VertexLabel { get; private set; }

    public override int GetHashCode()
    {
        return VertexLabel.X + VertexLabel.Y;
    }

    public override bool Equals(object obj)
    {
        //your logic for comparing Vertex
    }
}
    +1 par exemple. Que hashcode est probablement l'exemple que j'aurais offert trop haha.

    OriginalL'auteur gzaxx