Discussion :

[tomjr]

Bonjour,

Voilà mon problème:

Je lance une méthode

Code :

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

void meilleurMouv (IlotEntier* pointeurIlot){

IlotEntier est une structure qui est une liste de listes.

Dans ma méthode je fais ceci:

Code :

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

1
2
3
IlotEntier* tmpIlot1 = NULL ;
(tmpIlot1)=(pointeurIlot);
DeleteEntier(tmpIlot1[2].ilot,8);

DeleteEntier est une méthode qui supprime la valeur 8 dans la liste tmpIlot1[2].ilot.

Cela marche très bien sur ma liste tmpIlot1[2].ilot, le problème, c'est que ça modifie aussi ma liste pointeurIlot[2].ilot alors que je ne veux pas la modifier...

Comment faire pour que seul tmpIlot1 soit modifiée et pas pointeurIlot???

[salseropom]

Salut, quand tu fais

Code :

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

1
2
3
4
 
IlotEntier* tmpIlot1 = NULL ;
(tmpIlot1)=(pointeurIlot);
DeleteEntier(tmpIlot1[2].ilot,8);

qui s'écrit plus simplement

Code :

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

1
2
3
 
IlotEntier* tmpIlot1 = pointeurIlot;
DeleteEntier(tmpIlot1[2].ilot,8);

tmpIlot1 et pointeurIlot pointent sur la MEME zone mémoire. Donc si tu en modifies 1, tu modifies l'autre. Il faut que tu te fasses une fonction copyIlot(tmpIlot1,pointeurIlot) qui copie tous les éléments de pointeurIlot dans tmpIlot1

Imagine, quand tu fais :

Code :

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

1
2
3
 
char * str1 = "toto";
char * str2 = "toto";

si tu fais

Code :

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

1
2
 
(str1 == str2)

la réponse est FALSe car tu compares ici les pointeurs. En revanche

Code :

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

1
2
 
(strcmp(str1,str2) == 0)

te renverras TRUE. C'est rigoureusement la même chose pour toi entre tmpIlot1 et pointeurIlot

[tomjr]

tmpIlot1 et pointeurIlot pointent sur la MEME zone mémoire.

J'avais conscience de pointer la même zone de mémoire mais je ne voyais pas comment y remédier!

Merci, je vais essayer créer une méthode de copie.

[NoIdea]

Je te conseillerais de te documenter sur memcpy. Voici le lien : http://www.cplusplus.com/reference/c...string/memcpy/

Voila bonne chance

[tomjr]

J'ai réussi la méthode de copie et j'ai pu avancer dans mon projet donc merci!

Mais voilà, je m'emmêle encore avec les pointeurs (c'est mon premier projet en C).

J'ai une méthode:

Code :

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

1
2
3
4
5
6
void meilleurMouv (IlotEntier* pointeurIlot,listeTabou *mouvInterdit){
 
AddEntiers(&pointeurIlot[0].ilot,5);
//pointeurIlot a été modifié
AddTabou(&mouvInterdit,5,1,6);
//mouvInterdit a été modifié

Quand j'exécute cette méthode dans une autre :

Code :

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

1
2
3
4
5
6
7
void tabou(IlotEntier* pointeurIlot){
	listeTabou* mouvInterdit= calloc(3,sizeof(listeTabou));
 
meilleurMouv(pointeurIlot,mouvInterdit);
 
//Quand je test à cet endroit, pointeurIlot reste bien modifié
//Mais mouvInterdit garde sa valeur initiale...

Je ne comprend pas pourquoi la modification par référence marche pour l'une des listes et pas pour l'autre...

[salseropom]

Salut, préfère ceci

Code :

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

1
2
3
4
5
6
 
listeTabou* mouvInterdit= calloc(3,sizeof(*mouvInterdit));
if(mouvInterdit == NULL)
{
  // ici tu geres le cas d'erreur
}

à cela

Code :

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

1
2
 
listeTabou* mouvInterdit= calloc(3,sizeof(listeTabou));

Peux-tu poster le code de AddEntiers() et AddTabou() s'il te plaît ?

[diogene]

Code :

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

1
2
3
4
5
6
void meilleurMouv (IlotEntier* pointeurIlot,listeTabou *mouvInterdit){
 
AddEntiers(&pointeurIlot[0].ilot,5);
//pointeurIlot a été modifié
AddTabou(&mouvInterdit,5,1,6);
//mouvInterdit a été modifié

Dans ce code, mouvInterdit peut avoir été modifié. Mais il faut comprendre que mouvInterdit est une variable locale qui a reçu comme valeur, au moment de l'appel de la fonction meilleurMouv(), l'adresse d'une variable X extérieure à la fonction (et de type listeTabou).
&mouvInterdit désigne l'adresse A de cette variable locale (et non l'adresse de X).
Dans ce code, AddTabou doit avoir pour prototype AddTabou(listeTabou **). Si ce n'est pas le cas, le compilateur doit émettre un avertissement. Il est possible que AddTabou() modifie la variable X, mais elle doit avoir été écrite dans ce sens. Sans le code de AddTabou(), il est difficile d'en dire plus.

Pour illustrer, en éliminant ce qui est inutile à la compréhension pour simplifier :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
listeTabou X;
meilleurMouv(&X);
....
void meilleurMouv (listeTabou *mouvInterdit)
{
   // mouvInterdit est à une adresse A et contient &X :  *A == &X  ;
   AddTabou(&mouvInterdit); // On passe la valeur A
}
void AddTabou(listeTabou ** t)
{
  // t contient A ;  *t == *A == &X
  **t = ... ; // == *&X == X : modifie X mais pas mouvInterdit 
  *t = ... ;  // == *A == *&mouvInterdit == mouvInterdit : modifie mouvInterdit mais pas X
}

Prenons maintenant le cas du AddEntiers() et de son argument &pointeurIlot[0].ilot. Là aussi, pointeurIlot est une variable locale qui a été initialisée lors de l'appel à meilleurMouv() par l'adresse d'une variable X de type IlotEntier (soit la valeur &X) ou plus vraisemblablement par l'adresse du premier élément d'un tableau X soit &X[0].
Alors
pointeurIlot[i] == *(pointeurIlot+i) == *(&X[0]+i) == *(&X[i]) == X[i]
pointeurIlot[i].ilot correspond donc à X[i].ilot et &pointeurIlot[i].ilot sera l'adresse de X[i].ilot. La fonction AddEntiers() peut modifier X[i].ilot (ou pointeurIlot[i].ilot), mais pas la valeur de pointeurIlot ou de pointeurIlot[i].
Exemple :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
IlotEntier X[10];
meilleurMouv(X);
....
void meilleurMouv (IlotEntier *pointeurIlot)
{
   // pointeurIlot est à une adresse A et contient &X[0] 
   AddEntiers(&pointeurIlot[0].ilot); // On passe la valeur &X[0].ilot
}
void AddEntiers(... * t)
{
  // t contient &X[0].ilot
  *t = ... ;  // modifie X[0].ilot
}

[tomjr]

Après un après-midi dessus, j'ai réussi à contourner le problème.

Par contre, je ne sais pas si mon code est propre, si je gaspille de la mémoire, etc...

Il existe des moyens de voir ça rapidement?

[gl]

Code :

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

1
2
3
 
char * str1 = "toto";
char * str2 = "toto";

si tu fais

Code :

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

1
2
 
(str1 == str2)

la réponse est FALSE car tu compares ici les pointeurs.

Pas nécessairement.

"toto" est ici une chaîne constante, il est probable qu'elle ne soit présente qu'une seule fois en mémoire et donc que str1 et str2 contiennent l'adresse de cette unique chaîne et soient donc égaux.

J'aurais même tendance à penser qu'un compilateur n'utilisant pas la même adresse ici est de piètre qualité.

Et au passage, il serait plus correct d'écrire char const * str1 = "toto";

[wixaw]

Par contre, je ne sais pas si mon code est propre, si je gaspille de la mémoire, etc...

Il existe des moyens de voir ça rapidement?

Si tu est sous linux utilise valgrind :

après compilation tu tape

Code :

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

valgrind --tool=memcheck --leak-check=full --leak-resolution=high --show-reachable=yes ./nom_de_ton_programme

Ca te donnera au moins deux informations :
Si tu as fais des erreurs durant un de tes malloc, calloc, free...
Si tu as bien libéré toute ta mémoire

Si tu comprend pas ce que valgrind te renvoie poste le je t'expliquerai (enfin je t'expliquerai ce que moi je comprend !!!)

Mais il doit peut être déja exister des sujet sur valgrind...

sur ce...

[tomjr]

Si tu est sous linux utilise valgrind :

Merci du tuyau mais je suis pas sous linux...

Rien de similaire sous windows?

[wixaw]

Alors la solution...... passe sous linux !!!

Non plus sérieusement, tu peux utiliser le déboguer de ton IDE (mais je programme très peu avec des IDEs donc je ne peux pas te conseiller la dessus)

en tout cas tu doit pouvoir trouver des infos ici : http://matthieu-brucher.developpez.c...?page=sommaire

[ironzorg]

J'ajouterai meme:

valgrind --tool=memcheck --leak-check=full --leak-resolution=high --show-reachable=yes --track-origins=yes .

Pour savoir d'ou vient la fuite

[wixaw]

A merci pour le track-origins moi je m'amusais à commenter décommenter mon code pour retrouver ^^

[ironzorg]

Pas de probleme.

Le mieux est de lire les man des commandes que tu utilises (./google 'man valgrind')

[wixaw]

Et comment tu crois que j'ai trouvé les autres ^^

Celle là est juste passée au travers je pense...

Enfin en tout cas merci

tomljr tu as aucun moyen de passer sous linux parce que apparemment y'a pas vraiment de profiler gratuit sous windows

la programmation gedit+console c'est cool