Tableau de pointeur

matafix Messages postés 45 Statut Membre -  
mype Messages postés 2459 Date d'inscription   Statut Membre Dernière intervention   -
bonsoir,
plz qui peut m'expliquer le tri d'un tableau de pointeur sur un type structuré???
Configuration: Windows XP
Internet Explorer 6.0

4 réponses

  1.
    mype Messages postés 2459 Date d'inscription   Statut Membre Dernière intervention   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
  2. matafix Messages postés 45 Statut Membre 2
     
    merci
    mais je veux comprendre la partie des permutations ...
    0
  3. mype Messages postés 2459 Date d'inscription   Statut Membre Dernière intervention   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
    1. 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
      1. mype Messages postés 2459 Date d'inscription   Statut Membre Dernière intervention   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
  4. matafix Messages postés 45 Statut Membre 2
     
    merci bien
    0

Discussions similaires

Tableau (croisé dynamique?) à 3 entrées
ClementH3o -
ClementH3o -

10 réponses