Tableau de pointeur

Fermé
matafix Messages postés 45 Date d'inscription samedi 1 décembre 2007 Statut Membre Dernière intervention 23 janvier 2009 - 4 déc. 2007 à 22:07
mype Messages postés 2435 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 16 août 2010 - 4 déc. 2007 à 23:06
bonsoir,
plz qui peut m'expliquer le tri d'un tableau de pointeur sur un type structuré???

4 réponses

mype Messages postés 2435 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 16 août 2010 436
4 déc. 2007 à 22:19
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 Date d'inscription samedi 1 décembre 2007 Statut Membre Dernière intervention 23 janvier 2009 2
4 déc. 2007 à 22:28
merci
mais je veux comprendre la partie des permutations ...
0
mype Messages postés 2435 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 16 août 2010 436
4 déc. 2007 à 22:36
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
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 2435 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 16 août 2010 436 > le père
4 déc. 2007 à 23:06
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 Date d'inscription samedi 1 décembre 2007 Statut Membre Dernière intervention 23 janvier 2009 2
4 déc. 2007 à 22:47
merci bien
0