Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1593 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  [algo] trier alphabétiquement une liste chainée

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[algo] trier alphabétiquement une liste chainée

n°2183331
caps lock
Posté le 31-03-2013 à 05:43:26  profilanswer
 

Langage C/C++
 
Je dispose d'une liste chaînée de produits qui contient un numéro, une description etc. Je recherche un algorithme qui me permettra de la trier par ordre alphabétique, sachant que qsort() ne fonctionne pas dans ce cas précis.
 
Ne sachant pas encore si je dois utiliser strcmp() ou si une simple comparaison suffira, je me tourne vers vous pour avoir une meilleure vision
 

Code :
  1. //creation d'un tableau sur les produits
  2. // count est déjà défini
  3. produit *tab[count];
  4. // Reference pour le tri
  5. string lastname="";
  6. // creation d'une liste de produits
  7. produit *goodp = produits;
  8. while (count)//Tant qu'il y'a des produits
  9. {
  10.  for (produit *d = produits;d;d=d->next)
  11.   if (d->Description > lastname){
  12.    goodp = d;
  13.    lastname=d->Description;


 
Merci

mood
Publicité
Posté le 31-03-2013 à 05:43:26  profilanswer
 

n°2183335
Trap D
Posté le 31-03-2013 à 11:38:50  profilanswer
 

Pour trier une liste de chaine de caractères il faut utiliser strcmp.

n°2183338
gilou
Modérateur
Modzilla
Posté le 31-03-2013 à 12:03:05  profilanswer
 

En C++: Utilisation de std::sort, quelque chose de dérivé de string::compare comme fonction de comparaison, et des itérateurs adaptés à ta structure de liste chaînée.
A+,


Message édité par gilou le 31-03-2013 à 12:03:32

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  [algo] trier alphabétiquement une liste chainée

 

Sujets relatifs
[C#] Trier un tableau d'objetCreation de repertoire a partir d'une liste
Diviser ma liste de news sur plusieurs pagesListe déroulante liée sur plusieurs onglets [Résolu]
lsite chainée en ADA avec allocation static des objets dans un tableaugmail - importation automatique liste de contacts
Position d'une liste avec counter et :before[Algo] Vous ne préférez pas une bonne partie d'échecs ?
Liste simplement chainée 
Plus de sujets relatifs à : [algo] trier alphabétiquement une liste chainée


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR