Discussion :

[phantomlibre]

Bonjours,

Je passe un tableau de pointeurs en paramètre d'une fonction, qui a été préalablement initialisé à certaines valeurs, et quand je le récupère dans le fonction les valeurs ne sont plus les même ! :s


Voilà mon code :

Code :

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
void kruskal2 (struct arc* sommets [], struct arc* kruskal [], int nbrSommets) {
	int *peres [nbrSommets];
	int i, nbrArcs=0;
 
	for (i=0; i<nbrSommets; i++) {
		peres [i]=&i;
	}
for (i=0; i<nbrSommets; i++) {
printf ("peres [%d]=%d.\n", i, *peres [i]);
}
 
	while (nbrArcs<nbrSommets-1) {
printf ("Je suis dans le while, nbrArcs=%d.\n", nbrArcs);
for (i=0; i<nbrSommets; i++) {
printf ("peres [%d]=%d.\n", i, *peres [i]);
}
		nbrArcs=arcMin2 (sommets, kruskal, nbrSommets, peres, nbrArcs);
	}
}
 
int arcMin2 (struct arc* sommets [], struct arc* kruskal [], int nbrSommets, int *peres [], int nbrArcs) {
	int racineD, racineA, sommetD, sommetA, poid, sommetDTemp, sommetATemp, poidTemp=-1, i;
printf ("Je passe dans arcMin2.\n");
for (i=0; i<nbrSommets; i++) {
printf ("peres [%d]=%d.\n", i, *peres [i]);
}
 
	for (i=0; i<nbrSommets; i++) {
		if (poidTemp==-1 || sommets[i]->poid<poid) {
			sommetDTemp=i+1;
			sommetATemp=sommets[i]->sommetArrive;
			poidTemp=sommets[i]->poid;
 
			racineD=pere (peres, sommetDTemp);
			racineA=pere (peres, sommetATemp);
 
			if (racineD==racineA) {
				poid=-1;
			}
			else {
				sommetD=sommetDTemp;
				sommetA=sommetATemp;
				poid=poidTemp;
			}
		}
	}
 
	insererArc (kruskal, sommetD, sommetA, poid);
	insererArc (kruskal, sommetA, sommetD, poid);
 
	*peres [sommetA-1]=sommetD-1;
 
	return nbrArcs+1;
}

Je ne sais pas si ça peut aider, mais voilà ce que j'optient à l'éxecution :

Code :

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
peres [0]=0.
peres [1]=1.
peres [2]=2.
peres [3]=3.
peres [4]=4.
peres [5]=5.
peres [6]=6.
peres [7]=7.
peres [8]=8.
peres [9]=9.
peres [10]=10.
peres [11]=11.
Je suis dans le while, nbrArcs=0.
peres [0]=0.
peres [1]=1.
peres [2]=2.
peres [3]=3.
peres [4]=4.
peres [5]=5.
peres [6]=6.
peres [7]=7.
peres [8]=8.
peres [9]=9.
peres [10]=10.
peres [11]=11.
Je passe dans arcMin2.
peres [0]=12.
peres [1]=12.
peres [2]=12.
peres [3]=12.
peres [4]=12.
peres [5]=12.
peres [6]=12.
peres [7]=12.
peres [8]=12.
peres [9]=12.
peres [10]=12.
peres [11]=12.

Est-ce que quelqu'un aurait une idée ?

J'ai une autre question qui n'a rien à voir. Pour l'écriture dans un fichier je voudrais pouvoir me déplacer afin d'écrire quelque chose au début du fichier après avoir écrit la fin. J'ai essayé avec la fonction fseek, sauf que quand j'écris ce que j'ai à écrire ça efface les caractères suivant, et comme je ne connais pas d'avance la taille de ce que j'ai besoin d'écrire je ne peux pas laisser suffisament de "caractères à effacer".


Merci d'avance pour votre aide.

[dré kam]

D'abord ton code est TRES mal indenté donc on y comprend pas grand chose!D'après ce que je j'ai pu lire peres est un tableau de int*, donc quand tu le passes en paramètre, si tu veux afficher les valeurs contenues dans les int* tu dois faire *(peres[i]). Essaye ça.
Pour écrire dans le fichier je crois que le plus simple serait de tout recopier dans un autre que tu crées toi-même et qui peut remplacer l'original...

[diogene]

Code :

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

1
2
3
4
5
6
7
8
9
void kruskal2 (....)
{	
   int *peres [nbrSommets];
   int i, nbrArcs=0;
   for (i=0; i<nbrSommets; i++) 
   { 
       peres [i]=&i;
   }
....

Tous les éléments du tableau contiennent la même valeur, à savoir l'adresse de i.

Code :

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

1
2
3
4
5
....
for (i=0; i<nbrSommets; i++) 
{
    printf ("peres [%d]=%d.\n", i, *peres [i]);
}

Comme peres [i]=&i alors *peres [i] ==*&i == i
Donc on affiche la valeur de i qui varie de 0 à nbrSommets-1.
c'est équivalent à printf ("peres [%d]=%d.\n", i, i);

Code :

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

1
2
3
4
5
6
7
8
while (nbrArcs<nbrSommets-1) 
{
    printf ("Je suis dans le while, nbrArcs=%d.\n", nbrArcs);
   for (i=0; i<nbrSommets; i++) 
   {
      printf ("peres [%d]=%d.\n", i, *peres [i]);
    }
    nbrArcs=arcMin2 (sommets, kruskal, nbrSommets, peres, nbrArcs);

Ici i est égal à nbrSommets (12) en sortie de boucle for et peres contient toujours l'adresse de i dans tous ses éléments. arcMin2 affichera 12 partout.

[Kaamui]

sinon pour ne pas écraser ton fichier texte à chaque nouvelle phrase à insérer, et comme on parle C, tu peux utiliser les appels systèmes pour créer ton fichier (i-e open au lieu de fopen) et je crois me souvenir qu'il y a un flag (une macro) du genre O_TRUNC que tu peux passer en paramètre à open pour obtenir le résultat que tu souhaite. Dans les autres appels systèmes tu as seek aussi.

Google t'en dira plus sur ces appels encore plus bas niveau.


et +1 pour diogene.

[phantomlibre]

@ dré kam

Les trois boucles for avec le printf sont juste là pour le débugage, c'est pour ça qu'elle ne sont pas indentées.
Pour le fichier, c'est pas top parce que c'est pour un cours d'algo, et le but c'eset de faire un algo qui vas le plus vite possible, et là ça reviendrait à faire deux fois la même chose, ce qui n'est pas top niveau complexité ! :s Mais dans un autre contexte c'est sûrement ce que j'aurais fait, donc merci quand même.


@diogene

Vu comme ça, c'est évident que ça ne fasse pas ce que je souhaite ! :s

Je viens de contourner le problème en mettant les valeurs dans un tableau de int (pas pointeurs), puis en "égalisant" ce tableau ave le tableau de pointeurs.

Code :

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

1
2
3
4
5
6
7
8
9
void kruskal2 (struct arc* sommets [], struct arc* kruskal [], int nbrSommets) {
	int *peres [nbrSommets], t [nbrSommets];
	int i, nbrArcs=0;
 
	for (i=0; i<nbrSommets; i++) {
		t [i]=i;
		peres [i]=&t [i];
	}
...

Si tu as une meilleur solution à me proposer je suis prenneur !


@ Kaamui

Oki, merci pour l'info, je vais chercher de ce côté.



Merci pour votre aide à tous.

[diogene]

Si tu as une meilleur solution à me proposer je suis prenneur !

Je ne sais pas trop ce que tu veux faire, donc il est difficile de répondre.

Code :

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

1
2
3
4
	for (i=0; i<nbrSommets; i++) {
		t [i]=i;
		peres [i]=&t [i];
	}

Si peres n'est pas ultérieurement modifié (que fait la fonction pere() ?) , à quoi sert-il ? Si on connait t[] on connait le contenu de peres (peres[i]== t+i).