Tri d'un tableau en 2D

**sniperseb** · 05/01/2006, 15h35

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 :

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

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

**ep31** · 05/01/2006, 15h41

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

**sniperseb** · 05/01/2006, 16h10

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

Code :

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

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é

**fearyourself** · 05/01/2006, 16h23

Code :

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

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**)...

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 :

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

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;
}