Problème de structure de données
Bonjour,
j'ai un problème de C++ qui est en fait un problème d'algorithmique, enfin je le crois.
Dans mon programme, pour un mur donné, je crée un tableau contenant le nom de chacune des zones auxquelles il est lié (j'appelle cela des connexions).
Un mur peut être lié plusieurs fois à une zone.
Par exemple pour un mur X, j'ai le tableau : 1 | 1 | 1 | 3 | 3 | 4 |
(Donc mon mur X est lié 3 fois à la zone 1, 2 fois à la zone 3 et une fois à la zone 4.)
A chaque connexion est associée une liste de points représentant le polygone de la connexion (j'ai créé la fonction me retournant la liste de points associée à la connexion en position n° i dans le tableau ci-dessus).
Mon but est de fusionner les polygones relatifs à une même zone (la zone 1 et la zone 3 dans mon exemple). Il y a donc une histoire de comparaison de chaînes de caractères.
J'ai mon algorithme d'union de deux polygones (donc pour N polygones il va falloir faire ça récursivement je pense).
Mon problème : je ne sais pas comment m'y retrouver dans tout cela, i.e. comment organiser mon code et utiliser les structures de données appropriées.
Merci de votre aide !