Discussion :

[f.morgan3]

Bonjour a tous,

Je cherche un semblant de solution, ou meme la solution .

En effet, je souhaite faire un trie sur un gros tableau d'uchar :

A B C D
A A A B
A C D C // Petit jeu de mot :-)
A B A B

bref tout sa c dans un tableau et je souhaiterai trier ce tableau afin d'avoir

A A A B
A B A B
A B C D
A C D C


Je pense que Qsort peu le faire mais je ne vois pas comment gerer avec la fonction compare ???



Par avance merci pour toute vos idées .

Morgan

[darrylsite]

On est pas là pour faire l' exercice à ta place. Tous ce qu' on faire, c' est de te conseiller, de t' aider en partant de ce que tu as dejà fait.

En plus on envoie pas des sms ici.

Retournons à ton probleme:
Je vois que tu veux faire les tris par colonne, alors je ne vois pas du tout le probleme qu' il y' a si tu peux faire le tri sur un tableau à une dimension.

[f.morgan3]

Ok bon,

Je pensais etre sympa et ne pas parler en langage sms mais bon

Mes exercices , ... Mental peut être ou pour ma boite ?! Bref

Pour retourner sur mon problème :

En tout cas je vois toujours a par avoir retranscrit en français ce que je souhaitait je ne vois pas

De plus il y a plusieurs dimension

Cordialement

Morgan

[millie]

Bonjour et bienvenue sur le forum de developpez.com

Avec qsort : http://man.developpez.com/man3/qsort.3.php

Il y a l'argument int (*compar)(const void *, const void *) qui va permettre de comparer deux éléments.

Par exemple, pour des char, tu peux écrire une fonction compare :

Code :

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

1
2
3
4
5
6
7
8
9
 
int compare(const void * va, const void * vb) {
  const char * pa = va;
  const char * pb = vb;
 
  char a =  *pa;
  char b =  *pb;
  //comparer a et b
}

La spécification de compare est la suivante :

La fonction de comparaison doit renvoyer un entier inférieur, égal, ou supérieur à zéro si le premier argument est respectivement considére comme inférieur, égal ou supérieur au second. Si la comparaison des deux arguments renvoie une égalite (valeur de retour nulle), l'ordre des deux éléments est indéfini.

Ensuite, quand tu appelles qsort, tu dois juste passer en paramètre compare au niveau de la fonction

Emmanuel a écrit un petit tuto là dessus : http://emmanuel-delahaye.developpez.com/qsort.htm

[f.morgan3]

Merci pour tout c'est top

C'est super enfin un bon tutorial sur qsort !

@ bientot

Morgan

[Emmanuel Delahaye]

Je pensais etre sympa et ne pas parler en langage sms mais bon

Tu ne t'en rends même plus compte

bref tout sa c dans un tableau

triste époque...