Bonjour à tous,
A 41 ans, j'ai repris des études dans le but de me reconvertir. J'ai donc débuté un Master en Telecom orienté Transports.
Dans le cadre de ce Master, j'ai un module de P.O.O dans lequel on utilise C++.
Je me situe dans la classe "Débutants" en programmation...
Je bute sur la deuxième partie d'un exercice que je fais pour réviser. Le sujet de l'exercice est :
On a n objets mobiles sur une grille 2D. Chaque objet a une coordonnée x et une coordonnée y. Les objets sont rangés dans un conteneur (tableau, liste...). Chaque objet doit se rapprocher du suivant de la liste ou du tableau d'une distance égale à un pas qui est déterminé. Tous les mobiles s'arrêtent lorsque deux mobiles ont une interdistance inférieure à un seuil fixé.
Il me faut coder cet exercice en utilisant un tableau pour ranger mes objets "Mobiles" puis en utilisant une liste chaînée.
Je pense avoir réussi pour la version utilisant le tableau. Par contre je bloque pour la second partie (remplacer le tableau par une liste chaînée).
J'ai compris le principe de la liste chainée. J'ai bien vu qu'il existe STL::LIST qui peut faire cela. Par contre je ne vois pas par où commencer...Je pense que je peux conserver ma classe "Mobile" telle quelle mais je ne sais pas si je dois revoir complétement ma classe Liste ou pas.
Bref, j'aurais besoin d'un coup de pouce pour cette deuxième partie d'exercice. Je ne demande pas le code tout fait bien entendu (aucun intérêt) mais quelques indications sur les parties de code à modifier et comment utiliser stl::list dans mon cas.
J'ai joint le code de l'exercice utilisant le tableau.
Merci d'avance à tous
Partager