Tableau de pointeur

matafix Messages postés 45 Statut Membre -  
mype Messages postés 2449 Statut Membre -
bonsoir,
plz qui peut m'expliquer le tri d'un tableau de pointeur sur un type structuré???
A voir également:

4 réponses

mype Messages postés 2449 Statut Membre 437
 
comme dans un tableau normal sauf qu'il faut acceder au champs de la structure que tu veux comparer
imaginons que dans chaque structure il y a un int et que tu veux classer ces structure dans l'ordre croissant
alors pour les comparer faut faire par ex:
if(tab[i].entier>tab[i+1].entier)

voila a toi d'adapter en fonction de ton probleme
bonne chance
0
matafix Messages postés 45 Statut Membre 2
 
merci
mais je veux comprendre la partie des permutations ...
0
mype Messages postés 2449 Statut Membre 437
 
faut utliser une variable temporaire pour faire l'echange
ex:
temp = tab[i].entier;
tab[i].entier = tab[i+1].entier;
tab[i+1].entier = temp;

voila
0
le père
 
Bonsoir

Tu n'échanges qu'un champ ? ça détruit les structures à trier !
Il faut échanger les pointeurs. C'est tout l'intérêt : l'échange de deux pointeurs est très rapide, l'échange de deux structures volumineuses est plus laborieux...
0
mype Messages postés 2449 Statut Membre 437 > le père
 
oui mais la j'ai pris le cas ou la structure ne contient qu'un entier ;)
si la structure contient d'autre champs c clair qu'il vaut mieu echanger les pointeurs
0
matafix Messages postés 45 Statut Membre 2
 
merci bien
0