Discussion :

[G4uthier]

Bonjour ,

j'essaye de créer un tableau dynamique mais il ne fonctionne pas :s.
A chaque tour de boucle j'alloue un nouvelle espace memoire dans lequel je range un entier. Mais ensuite quand je veux lire le tableau ca m'affiche 2 valeurs et les reste c'est des 0 ...

Qu'est ce qui ne va pas?

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
 
 
int* plus_court_chemin(int nbsommets, int compteur, Arc A[nbsommets], int potentiels[nbsommets], int id_arrivee, int id_depart, int tab2_chemin[compteur])
{
	int id_affiche,i=0,taille_tab=0;	
	id_affiche=id_arrivee;
	//tab_chemin[compteur-1]=id_affiche;
	int * tab_chemin;
	while(id_affiche!=id_depart)
	{
		tab_chemin = malloc (1 * sizeof(int));
		if( tab_chemin == NULL )
		{
     		fprintf(stderr,"Allocation impossible PROBLEME TECHNIQUE");
    		 exit(EXIT_FAILURE);
		}
		//compteur++;
		tab_chemin[i]=A[id_affiche].init;
		printf("%d ",tab_chemin[i]);
		id_affiche=A[id_affiche].init;
		i++;
		taille_tab++;
	}
 
 
 
 
	for(i=0;i<compteur;i++)
	{
		printf("test %d ",tab_chemin[i]);
	}
	//printf("\n");
	return(tab_chemin);
}

[zehle]

il faut à chaque fois "reallouer" de la mémoire en gardant l'existant :

Code :

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

1
2
3
4
 
tab_chemin = malloc (1 * sizeof(int));
//devient
tab_chemin = (int*) realloc (tab_chemin, (taille_tab +1 )* sizeof(int));

[_concept_]

Le plus simple est d'allouer un espace mémoire suffisant et de stocker tes valeurs par la suite, par exemple :

Code :

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

tab_chemin = malloc (id_depart * sizeof(int));

(à moins que tu ne saches vraiment pas dés le départ de combien d'espace mémoire tu devras disposer mais c'est rarement le cas)
Puis ici :

Code :

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

1
2
3
int * tab_chemin;
/* ... */
if( tab_chemin == NULL )

ton pointeur n'ayant pas été initialisé, il n'y a aucune chance que cette condition soit vérifiée...

[G4uthier]

il faut à chaque fois "reallouer" de la mémoire en gardant l'existant :

Code :

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

1
2
3
4
 
tab_chemin = malloc (1 * sizeof(int));
//devient
tab_chemin = (int*) realloc (tab_chemin, (taille_tab +1 )* sizeof(int));

avec cette methode est ce que la case de mon tableau est allouée en debut et ou en fin ?

exemple :

tab= 1|2|3|5|

apres je voudrais ca : | |1|2|3|5|
et non 1|2|3|5| |

[zehle]

La case sera allouer en fin forcement.
Tu n'aura qu'a lire ton tableau a l'envers de n-1 à 0
Ou alors faire un décalage à chaque realloc.

Code :

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

1
2
3
4
 
//apres le realloc
for(cpt=taille_tab;cpt>0;cpt--)
  tab_chemin[cpt]=tab_chemin[cpt-1];

[G4uthier]

La case sera allouer en fin forcement.
Tu n'aura qu'a lire ton tableau a l'envers de n-1 à 0
Ou alors faire un décalage à chaque realloc.

Code :

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

1
2
3
4
 
//apres le realloc
for(cpt=taille_tab;cpt>0;cpt--)
  tab_chemin[cpt]=tab_chemin[cpt-1];

oui mais je vais faire une liste chainée alors avec une insertion en debut de chaine. Parce que avec ta solution , j 'ai une boucle en plus pour le décalage à chaque nouvelle insertion. Et pour le lire à l'envers c'est que je faisais au départ et j'avais une boucle en plus aussi pour calculer la taille de mon tableau pour savoir quand m'arrêter.

Merci pour tes renseignements l'ami