Tri d'un tableau en 2D

Bonjour à tous, voici mon probleme. G un tableau contenant des messages et je voudrai le trier.... Voici un exemple pour clarifier mon problème.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

Mess[0]='Bonjour' Mess[1]='Au Revoir' Mess[2]='Comment' Mess[3]='Adieu'   Et je voudrais le trier pour que ca devient :   Resu[0]='Adieu' Resu[1]='Au revoir' Resu[2]='Bonjour' Resu[3]='Comment'

---

Pour le moment, j'envisage de comparer chacun message avec les autres messages avec un strcmp et après noté chaque resusltat et après de construire un char Resu[4][150].. Mais si il y a 250message, ca fait beaucoup de comparaison ( 250 message * 249 message à comparé) .. Donc je cherche une autre solution un peu moins legere...

Merci d'avance

Utilise un qsort et implémente une fonction de comparaison de chaînes de caractère, ça sera plus rapide.

J'arrive pas trop à le faire , voici ce que j'ai mis :

Code:

---

1 2 3 4 5 6 7 8 9

/***** Indispensable pour qsort *****/ int compare(const void *arg1, const void *arg2 ) { /* Compare all of both strings: */ return strcmp((char *)arg2,(char *)arg1); }   qsort((void *) table,longueur,sizeof(char *),compare);

---

table = char table[5][5] <---Faute Corrigé
longueur =int qui désigne le nbre de caractère par ligne (ici il est de 5)

Le problème, c'est qui trie avec Seulement la première lettre, alors si il y a deux mots qui ont la même lettre , il ne sera pas bien triés. Par exemple il mettra : "Avoir","Bebes","Baver","Boire","Baton","Chien". Seule la première lettre est trié

Code:

---

strcmp((char *)arg2,(char *)arg1);

---

C'est faux parce que qsort va donner l'adresse de la donnée à trié donc cela sera un (char**)...

Citation:

---

table = char ** table[5][5]
longueur =int qui désigne le nbre de caractère par ligne (ici il est de 5)

---

Très bizarre ta façon de l'utiliser (tu n'as pas dû tout suivre), de plus, table devrait plutôt être du type char table[5][5] et non char **table[5][5]...

Voici un code qui marche, il créé un tableau mess, et un tableau res... On affecte les adresses dans le tableau res comme ça on ne touche pas le tableau de départ...

Code:

---

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

#include <stdlib.h> #include <stdio.h>     /***** Indispensable pour qsort *****/ int compare(const void *arg1, const void *arg2 ) { /* Compare all of both strings: */ return strcmp(*((char **) arg1),*((char **)arg2)); }     int main() { char mess[4][20] = {"Bonjour","Au Revoir","Comment","Adieu"};   char *res[4];   int i;   for(i=0;i<4;i++) res[i] = mess[i];   qsort((void *) res,4,sizeof(char *),compare);     for(i=0;i<4;i++) printf("%s\n",res[i]);     return 0; }

---

Jc

Oui!!!! ca marche , je te remercie , ton exemple m'a très bien aidé :D ...

Au sujet de char ** table[5][5] , euh.. désolé de la(les) faute(s) d'orthographes, à force de travailler avec des pointeurs , on en voit partout :) .....

Merci pour tout 8) :wink: