Discussion :

[BasicZX81]

Bonjour à tous,
Je suis en pleine réflexion sur la manière de structurer mes classes et je me pose une question concernant la gestion des Id.
Tout d'abord comme il y a quelques particularités à prendre en compte je préfère vous présenter les squelettes de plusieurs classes destinées à stocker les données d'un graphe "classique" composé de noeuds et de segments (qui relient les noeuds).

J'ai pas mal de champs communs donc je prévois de faire de l’héritage pour les éléments 'Noeud' et 'Segment' à l'aide de la class BaseElement:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
Public Class BaseElement
        Private _graphe As Graphe
        Private _Name As String
.... etc
End Class

Noeud et Segment héritent de BaseElement. Remarquez que chaque noeud possède un Id de type Integer et chaque segment possède un Id de type String.
La raison de l'Id de type string est que l'Id d'un segment est un réalité un Id combiné qui comprends les Ids d'un couple de noeuds. (Si Noeud1.Id=1 et Noeud2.Id=3 alors le segment qui les relient possède l'Id : segment.Id="1;3").

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
   Public Class Noeud
        Inherits BaseElement
Public Property Id as Integer 
...
End Class
 
    Public Class Segment
        Inherits BaseElement
Public Property Id as String 
...
End Class

Pour les mêmes raisons que pour baseElement, je crée une classe de base qui servira pour les collections 'NoeudsCollection' et 'SegmentsCollection':
Comme vous avez un œil avertie vous remarqueraient que j'utilise un System.collections.ReadOnlyCollectionBase

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
Public MustInherit Class BaseCollection(Of T)
        Inherits ReadOnlyCollectionBase
....
End Class

et enfin, les classes héritées 'NoeudsCollection' et 'SegmentsCollection'

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
    Public Class NoeudsCollection
        Inherits BaseCollection(Of Noeud)
End Class
 
   Public Class SegmentsCollection
        Inherits BaseCollection(Of Segment)
End Class

Je tiens à faire de l’héritage et un des problèmes que cela engendre est que je ne peut pas gérer de listes à clés à l’intérieur de Basecollection puisque les clés (Id) sont de 2 types différents...(je pourrais peut-être le faire dans les classes héritées en revanche).

Voici la question : Comme je ne gère pas de listes pour stocker les clées à l’intérieur des collections, est-ce qu'il y a un moyen pour retrouver un élément à partir de son Id ? La solution la plus simple serait de faire une boucle For each et tester l'Id mais j'ai peur que cela prennent du temps. L'idée est donc de retrouver un élément assez rapidement sans passer par une boucle For each ou autre méthode qui serait tout aussi longue.

J'aimerais beaucoup avoir votre aide sur ce petit problème qui me bloque pour avancer ou même une idée ou un avis.
Merci à vous.

[Pol63]

pour retrouver rapidement quelque chose à partir d'une clé il faut le dictionary<T,T2>
si tu as des int et des string tu peux typer sur object, baseelement si tu veux tout mixer dans le même, sinon tu peux faire 2 dictionary avec des types de clés et de valeurs différents

après au lieu de stocker une combinaison string comme id (étrange, une donnée combiné c'est bien pour de l'affichage, mais pas comme clé) tu peux avoir 2 propriétés de type noeud sur segment

[BasicZX81]

Merci pour la réponse Pol63 ,
Segment aura bien 2 propriétés de type nœud, c'est prévu.
Donc je retiens que je dois bien utiliser des dictionary, cela devrait me poser aucun problème.

j'avoue que je n'avait pas pensé au type Object pour stocker les clés de type Integer ou String, je note cette idée comme une possibilité.
mais cette histoire de type de clés différentes me gène un peu et je n'arrive pas à me décider.

En fait ce graphe servira de données d'entrées pour un algorithme de Dijkstra, cet algo à besoin de 2 choses :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 Public Class Dijkstra
Dim noeuds As New Collection(Of Integer)     ' collection qui contient tous les noeuds du graphe.
Dim adj(,) As Boolean ' Tableau de n éléments de type (Integer, Integer) qui contient les adjacents (le segment existe si sa valeur vaux True).
End Class

Comme mon Algo à besoin d'une collection d'Integer pour les noeuds cela me parait évident de gérer des clés de type Integer.
Les adjacents sont en fait les segments représentés pas des couples de noeuds (1,3) ou (3,1).

Si j'utilise une clé unique de type Integer pour les segments, je n'aurait pas la correspondance directe avec les noeuds (possible que cela généra plus la compréhension du programme que le fonctionnement lui-même, je sais pas) , et il faudra que je passe par une table de correspondance intermédiaire ou un truc dans le genre. Est ce que vous pensez que cela serait tout de même une solution à préférer ?

Je réfléchie en même temps que j'écrits mais je sais pas encore comment je vais faire...., j'en suis au tout début en fait donc tout est possible, je peux tout refaire si besoin.
Peut-être avez vous un avis sur le type de clé à utiliser pour les segments ?

[Pol63]

tu peux faire 2 dictionary typés différemment aussi ...

[StringBuilder]

Tu peux aussi masquer ce comportement en dérivant de List<T> et en créant un indexeur acceptant en paramètre un int ou un string.
Cet indexeur appellera en interne l'un ou l'autre des deux Dictionary.
Il faudra simplement surcharger l'ensemble des méthodes de List<T> pour remplacer les accès aux éléments de ton objet pour les remplacer par des accès aux deux dictionnaires.

[BasicZX81]

Pol63 et StringBuilder, merci beaucoup.
Je commence à y voir plus clair grâce à vous.

@Stringbuider : Créer un indexer qui accepte un Int ou un string, je suppose qu'il doit prendre un type object en paramètre et que je doit tester le type pour pouvoir consulter le bon dictionnary. C'est comme ça que je l'ai compris en tout cas...

Sinon, c'est peut-être une idée farfelue mais j'ai testé un truc, j'ai crée un dictionnary comme ci-dessous dans SegmentsCollection juste pour voir si VS accepte la synthaxe (et c'est le cas) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Private _Index As Dictionary(Of Integer(,), Integer)

J'ignore si je peux faire quelque chose avec ça mais Integer(,) ressemble à un tableau (le tableau des adjacents cité plus haut en l’occurrence). J'imagine qu'il faudrait que je limite mon tableau à 1 seul élément, sinon ça serait un peu étrange d'avoir un tableau à plusieurs éléments comme clé.

@Pol63 : le type string comme clé vous paraissez un peu étrange, est ce que ça vous parait mieux comme ça ou pas ? Je précise que j'ai pas testé davantage mais ça pourrait être comme un dictionnaire qui prend 2 clés Integer en fait au lieu d'un string tout bête.