Discussion :

[Colargol59]

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

[Médinoc]

Note: Cela n'a rien à voir avec le langage C++/CLI.

Ensuite, le problème consiste-t-il à gérer la liste chaînée soi-même, ou es-tu autorisé à utiliser les conteneurs de la STL?

• Dans le second cas, tu vas devoir te faire une classe dédiée de liste chaînée (et une classe dédiée de chaînon) (si vous avez vu les templates, il s'agira de classe template. Sinon, des classes dédiées "chaînon contenant un Mobile" et "liste chaînée de Mobiles").
• Dans le second cas, je pense que pour commencer, tu devrais t'habituer aux conteneurs de la STL en utilisant un std::vector à la place du tableau. Notamment la méthode pour ajouter un objet à la fin, push_back(), et la façon de parcourir le conteneur (iterator, begin(), end()).

PS: As-tu vu la notion de constance? De méthodes const qui "promettent" de ne pas modifier l'objet?
Aussi, Arret() doit retourner une valeur Booléenne, plutôt qu'un entier:

Code C++ :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
// http://www.developpez.net/forums/d1389536/c-cpp/outils-c-cpp/visual-cpp/cpp-cli/listes-chainees-cpp/#post7547440
#include <iostream>
#include <cmath>
#include <string>
#include <ctime>
#include <cstdlib> //Pour rand()
 
#define SEUIL 1 //seuil conditionnant l'arret des mobiles
 
 
using namespace std;
 
class Mobile
{
	string nom;
	float x,y;  //cordonnees x, y des mobiles
	float pas;  //pas de deplacement
public :
	Mobile (float,float,float=1);
	Mobile();
	~Mobile() {};
	void DeplaceVers(Mobile const&);
	void Afficher() const;
	void init();
	float Distance(Mobile const&) const;
};
 
class Liste
{
	Mobile *tab;    //tableau de mobiles
	int nb;
 
public:
	Liste (int=10);
	~Liste();
	bool Arret() const;
	void Affich() const;
	void Deplacer();
};
 
Mobile::Mobile()    //constructeur vide
{
}
 
Mobile::Mobile(float a, float b, float c)
{
	x=a;
	y=b;
	pas=c;
}
 
void Mobile::Afficher() const //fonction d'affichage des coordonnees du mobile
{
	cout << x << " " << y << "\n";
}
 
float Mobile::Distance(Mobile const &M) const   //fonction de calcul de la distance entre le mobile et le mobile suivant du tableau
{
	return sqrt(pow(M.x-x,2.0) + pow(M.y-y,2.0));
}
 
void Mobile::DeplaceVers(Mobile const &M) //fonction calculant les nouvelle coordonnees du mobile
{
	float d=Distance(M);
	float deltax,deltay;
	deltax=(pas/d)*(M.x-x);
	deltay=(pas/d)*(M.y-y);
	x=x+deltax;
	y=y+deltay;
}
 
void Mobile::init() //fonction d'initialisation aleatoire des coordonnees d'un mobile
{
	x=rand()%1000;
	y=rand()%1000;
	pas=1;
}
 
Liste::Liste(int a) //constructeur de la liste de mobiles
{
	int i;
	if (a!=0)
	{
		nb=a;
		tab=new Mobile[nb];
		for (i=0;i<nb;i++)
			tab[i].init();
	}
}
 
Liste::~Liste() //destructeur
{
	delete[]tab;
}
 
void Liste::Affich() const    //fonction d'affichage des objet de la liste
{
	int i;
	for(i=0;i<nb;i++)
	{
		tab[i].Afficher();
	}
}
 
bool Liste::Arret() const  //fonction determinant si la consition d arret des mobiles est atteinte
{
	bool A=false;
	int i,j=0;
	for (i=0;i<nb;i++)
	{
		if  (i+1==nb)
		{
			j=0;
		}
		else
		{
			j=j+1;
			if (tab[i].Distance(tab[j])<SEUIL)
			{
				A=true;
				cout<<"Les deplacements sont arretes par le couple de mobiles (M"<<i<<",M"<<j<<")\n";
				cout<<"La distance est de : "<<tab[i].Distance(tab[j])<<"\n";
			}
		}
	}
	return A;
}
 
void Liste::Deplacer()  //fonction lancant le deplacement des Mobiles de la liste
{
	int i,j;
	for (i=0;i<nb;i++)
	{
		if (i+1==nb)
		{
			j=0;
		}
		else
		{
			j=i+1;
		}
		tab[i].DeplaceVers(tab[j]);
	}
}
 
 
int main()  //main
{
	srand((unsigned)time(NULL));
	Liste l1(20);
	l1.Affich();
	while ( ! l1.Arret() )
	{
		l1.Deplacer();
		l1.Affich();
	}
}

[Colargol59]

Merci pour ces éléments.

Effectivement, il y a erreur... Mon message n'était pas destiné à se trouver dans Visual C++...si un modérateur pouvait le déplacer dans la section adhoc, ce serait sympa !

Merci