Tri alphabetique probleme

Résolu
tom -  
mamiemando Messages postés 33766 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour,
j'ai créé un programme en C mais j'ai un petit soucis avec le tri par ordre alphabétique, voici mon code:

// Definition de la structure
struct article
{
int reference;
char designation[50];
float prix;
int quantite;
};

void tri_tableau_designation (struct article solde[],int n)
{
int i;
struct article temp;
for (i=0; i<n; i++)
{if (strcmp(solde[i].designation,solde[i+1].designation)>0) //tri 2 elements (chaines) d'une structure
{temp=solde[i];
solde[i]=solde[i+1];
solde[i+1]=temp;
i=0;
printf("/n%d",i);
}
}
printf("Voici le stock du magasin avec les articles soldes et tries alphabetiquement:\n\n");
affiche_tableau_article(solde,n);
}

en fait je voudrais qu'il me tri par ordre laphabétiques des structures articles mais voila ce qu'il me fait:
reference: 001
designation: Article1
prix: 32.00
quantite: 200

reference: 00
designation:
prix: 00.00
quantite: 0

il me met automatiquement la 2eme a 0
comment corriger cela?
merci

PS: pas d'erreur de compilation (je suis debutant)...

5 réponses

Réponse 1 / 5
ekra Messages postés 1870 Date d'inscription   Statut Membre Dernière intervention   342
 
Bonjour,

Il faudrait un minimum chercher surtout que ces fonctions sont très bien documentées :
http://www.cplusplus.com/reference/cstdlib/qsort/

Definir d'abord la fonction de comparaison : 

int compareAlphaArticles(const void * article1, const void * article2) {
   return strcmp(((struct Article*)article1)->designation , ((struct Article*)article2)->designation);
}


puis pour trier tu mets cette ligne dans ton code : 
qsort(tableauDArticles, longueurTableau, sizeof(struct Article), compareAlphaArticles);


Voilà !
1
Réponse 2 / 5
mamiemando Messages postés 33766 Date d'inscription   Statut Modérateur Dernière intervention   7 878
 
Je te propose soit d'utiliser la fonction qsort si tu reste en C, soit d'utiliser un std::set si tu fais du C++.
http://www.linux-kheops.com/doc/man/manfr/man-html-0.9/man3/qsort.3.html
http://www.lri.fr/~aze/page_c/aide_c/show_xml.php?file=qsort.xml

Bonne chance
0
Réponse 3 / 5
tom
 
Bonjour,
je souhaiterais utiliser qsort mais je ne comprend pas bien la syntaxe...
je voudrais comparer 2 chaines de caractère issue d'une structure:

struct article
{
int reference;
char designation[50];
float prix;
int quantite;
};

reference: 001
designation: Article1
prix: 32.00
quantite: 200

reference: 002
designation: Article 2
prix: 12.45
quantite: 12

comparer ici Article1 et Article2 et les placer par ordre alphabétique

pouvez vous m'indiquer seulement de facon plus clair que la doc la syntaxe (ex: qsort (chaine1,chaine2,...))
car j'ai tester cette ligne mais le programme plante (pas d'erreur de compilation):
{if (qsort(2,(solde[i].designation,solde[i+1].designation))>0)

PS: je ne connait pas la taille des chaine, seulement la longueure max: 50

merci!
0
Réponse 4 / 5
tom
 
up
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Réponse 5 / 5
mamiemando Messages postés 33766 Date d'inscription   Statut Modérateur Dernière intervention   7 878
 
Tout est dit dans <4>
0

Discussions similaires

Tri les lettres d'un mot par ordre alphabétique
labejau37 -
DjiDji59430 -

9 réponses
Comment classer des noms par ordre alphabétique dans un tableau?
Rozario -
piquesous -

2 réponses
Trier un tableau en ordre alphabétique
MeropiMTL -
Raymond PENTIER -

3 réponses
Excel, classer par ordre alphabétique ?
Th!erry -
EUGENIE40 -

23 réponses
liste de noms par ordre alphabétique
alma -
shana -

24 réponses