Dans mon programme (un programme qui aide à la recherche de chemin), j'ai besoin de stocker une liste qui contient des entrées consistant en un nœud de début et un nœud de fin. Un dictionnaire ne fonctionnera pas car je ne peux pas garantir que la "clé" (un noeud bien sûr) sera unique. Quelle est la meilleure façon de stocker cette manière de données? Éditer: j'utilise C# et .Net 3.5.Comment stocker les données associées
Il vaudrait peut-être mieux utiliser simplement un ensemble de structures. Ou un vecteur de structures. Cela permet des nœuds non uniques dans votre liste. Les vecteurs sont un modèle standard en C++, mais si C# ne le supporte pas, alors un tableau devrait fonctionner correctement.
Si la langue de votre choix prend en charge les ensembles, un ensemble de tuples (début, fin) est ce que vous recherchez.
Serait-il possible d'utiliser une liste d'objets KeyValuePair? Comme ça?
List<KeyValuePair<ObjectA, ObjectB>> list = new List<KeyValuePair<ObjectA, ObjectB>>();
Je n'ai pas VS devant moi en ce moment, donc je ne suis pas sûr d'avoir la syntaxe 100% à droite, mais nous espérons que cela aide.
Hmm .... Je vais devoir vérifier si .net supporte cela. – RCIX
Vous pouvez également émuler un ensemble en utilisant un dictionnaire avec les arêtes (s.e) en tant que clés. Vous pouvez ignorer les valeurs ou les utiliser pour stocker des informations utiles sur les bords respectifs de votre graphique. – Arkady
Darn, .net ne supporte pas vraiment les tuples ou les ensembles. Merci pour l'idée cependant! – RCIX