Discussion :

[SPACHFR]

Bonjour,

Je recherche une méthode afin de trier des chaines de caractères par ordre croissant contenus dans une struture.
J'ai parcouru les Tutos et FAQ, mais j'ai trouvé uniquement des exemples sur des INT.

exemple de la structure

Code :

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

1
2
3
4
5
6
 
struct Exemple {
   char data[100];
};
 
struct Exemple Exemple;

Une fois ce type de structure alimentée, comment faire afin de la trier ?

Merci

[SofEvans]

Tu veux trier des chaine par odre alphabetique ? Je te conseille de creuser du cote de la fonction quicksort.

Sinon, je ne vois pas en quoi ta structure exemple avance ton probleme, ni meme comment tu conpte "l'alimenter" etant donne que c'est un simple tableau de caractere, et non un tableau de chaine de caractere.

[Pouet_forever]

Tu fais exactement de la même manière seulement au lieu de comparer des int tu utilises 'strcmp' qui te permet de comparer des chaînes de caractères. En fonction de la valeur de retour de strcmp tu tries tout ça

Pour plus d'infos : http://www.linux-kheops.com/doc/man/.../strcmp.3.html

[fearyourself]

Aller, c'est bientôt Noël.

Dépendant de comment tu stockes des chaînes, la solution serait différente. Mais si c'est dans un tableau, ca serait quelque chose comme ca :

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
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
 
struct Exemple {
    char data[100];
};
 
#define MAX_ELEM 5
 
struct Exemple exemple[MAX_ELEM] = { {"Test"}, {"Pourquoi"}, {"Pas"}, {"Non"}, {"Oui"}};
 
int
ma_comparaison (const void *va, const void *vb)
{
    const struct Exemple *pa = va,
                   *pb = vb;
 
    return strcmp (pa->data, pb->data);
}
 
int
main (void)
{
    int i;
    qsort (exemple, MAX_ELEM, sizeof (exemple[0]), ma_comparaison);
 
    for (i=0; i<MAX_ELEM; i++)
        printf ("%s\n", exemple[i].data);
 
    return EXIT_SUCCESS;
}

Jc

[SPACHFR]

Merci à vous pour ces réponses, j'ai du pain sur la planche, je vais tenté de comprendre le fonctionnement du code .
Comme vous l'avez probablement deviné je ne suis pas un spécialiste du C.

J' attend un peu pour le tag

[SPACHFR]

Je viens de tester le code, c'est exactement ce que je veux faire.
Lors de mes recherche j'avais bien vue cette instruction qsort mais je ne voyais pas comment faire avec des chaines de caractères.

Cependant j'ai une question concernant l'un des paramètres de la fonction.

Code :

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

1
2
 
qsort (exemple, MAX_ELEM, sizeof (exemple[0]), ma_comparaison);

dans la description du prototype de qsort il est dit que le troisième paramètre représente : Size in bytes of each element in the array.
(source : http://www.cplusplus.com/reference/c...cstdlib/qsort/)

Alors pourquoi mettre

Code :

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

1
2
 
sizeof (exemple[0])

Je ne comprend pas, cela ne représente pas uniquement la taille de l'élément ayant l'incide 0 ?

[orfix]

<...>
Je ne comprend pas, cela ne représente pas uniquement la taille de l'élément ayant l'incide 0 ?

Oui, et c'est aussi la taille des autres éléments :

Code :

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

sizeof exemple[0] == sizeof exemple[1] == ... == 100

[SPACHFR]

Donc si je comprend bien, le tri est effectué pour l'ensemble des éléments du tableau sur la taille de l'élément ayant l'indice 0.

Si Exemple[0]="toto"
et Exemple[1]="totosuivant";

lors du tri ses chaines sont équivalentes, on ne test que sur la longueur de "toto"

C'est ça ?

[orfix]

Je pense que tu confonds deux choses l'espace mémoire occupée par Exemple[0] et la longueur de la chaîne "toto", sizeof te fournit l'espace mémoire qui est de 100 puisque :

Code :

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

 char data[100];

pour avoir la taille de la chaîne on utilise strlen, cette dernière donnera 4 comme résultat pour "toto"

[SPACHFR]

Merci pour cette précision, maintenant c'est clair.
Du coup, j'ai quelques sources à revoir ......