Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Langage C++ Discussion :

Trier une liste d'objects sans utiliser la STL


Sujet :

Langage C++

  1. #1
    Membre averti
    Avatar de Pierre8r
    Homme Profil pro
    Inscrit en
    octobre 2004
    Messages
    518
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 65
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : octobre 2004
    Messages : 518
    Points : 339
    Points
    339
    Par défaut Trier une liste d'objects sans utiliser la STL
    Bonjour,

    Je souhaiterai créer un programme en C++à objectif pédagogique.
    Énoncé du programme que je souhaite développer :
    Soit une liste de produits ayant comme propriétés une propriété référence et une propriété prix.
    Je souhaite trier cette liste de produits alternativement selon la propriété référence puis selon la propriété prix, et de nouveau selon la propriété référence, etc.
    Contrainte je ne dois pas utiliser la STL.
    Auriez-vous des pistes à me proposer ?

    Merci d'avance,
    Pierre

  2. #2
    Expert éminent sénior
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    octobre 2004
    Messages
    11 336
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : octobre 2004
    Messages : 11 336
    Points : 28 719
    Points
    28 719
    Par défaut
    Salut,

    Si tu espères que nous ferons tout le travail à ta place, tu es mal parti, car ce serait un très mauvais service à te rendre...

    Montres nous ce que tu as déjà fait, indique nous le point qui te pose éventuellement problème, et nous pourrons envisager de t'aider sur ce point particulier

    EDIT : ceci dit, je me demande bien quel est l'objectif d'un tel exercice, car il ne rime strictement à rien
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

  3. #3
    Rédacteur/Modérateur


    Homme Profil pro
    Network game programmer
    Inscrit en
    juin 2010
    Messages
    6 213
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 32
    Localisation : Canada

    Informations professionnelles :
    Activité : Network game programmer

    Informations forums :
    Inscription : juin 2010
    Messages : 6 213
    Points : 28 182
    Points
    28 182
    Billets dans le blog
    2
    Par défaut
    Citation Envoyé par Pierre8r Voir le message
    Auriez-vous des pistes à me proposer ?
    Une idée un peu folle : aller sur internet et trouver un algo de tri, puis l'implémenter.
    Pensez à consulter la FAQ ou les cours et tutoriels de la section C++.
    Un peu de programmation réseau ?
    Aucune aide via MP ne sera dispensée. Merci d'utiliser les forums prévus à cet effet.

  4. #4
    Modérateur

    Avatar de Bktero
    Homme Profil pro
    ...
    Inscrit en
    juin 2009
    Messages
    4 303
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 32
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : ...

    Informations forums :
    Inscription : juin 2009
    Messages : 4 303
    Points : 12 942
    Points
    12 942
    Billets dans le blog
    1
    Par défaut
    Bousk, t'es un grand malade


    J'ose dire qsort() ? C'est pas la STL ça

  5. #5
    Membre averti
    Avatar de Pierre8r
    Homme Profil pro
    Inscrit en
    octobre 2004
    Messages
    518
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 65
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : octobre 2004
    Messages : 518
    Points : 339
    Points
    339
    Par défaut
    Je pense utiliser un tableau d'objets conjugué avec un algorithme de tri trouvé sur internet.
    qsort() ou un autre.Algorithmes
    Sur developpez.com j'ai vu qu'il y avait des algos de tri en C++
    developpez.com Sources C / C++ Codes sources C++ Algorithmes

  6. #6
    Membre actif
    Homme Profil pro
    Développeur
    Inscrit en
    août 2011
    Messages
    70
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur

    Informations forums :
    Inscription : août 2011
    Messages : 70
    Points : 210
    Points
    210
    Par défaut
    Effectivement sans std::sort, qsort fera le travail. Il suffit de définir deux fonctions de comparaison, une avec le prix, une avec la référence
    Qsort travaille avec des tableaux (espace contigu en mémoire). Tu peux aussi lui envoyer un std::array<>, et un std::vector<> a priori la norme garantit la contiguité en mémoire.
    Evidemment si tu ne peux pas utiliser la STL du tout il faut utiliser un tableau brut.

    Voici un exemple pour utiliser qsort

    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
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    // Example program
    #include <iostream>
    #include <vector>
    #include <cstdlib>
    #include <cmath>
    #include <limits>
     
    struct Produit
    {
        unsigned long ref;
        double prix;
    };
     
    void affiche_produits(const std::vector<Produit>& produits)
    {
        std::cout << "----------------------------------------" << std::endl;
        for(const auto& produit : produits)
        {
     
          std::cout << " Prix : " << produit.prix << std::endl;
          std::cout << " Ref : " << produit.ref << "\n\n";
        }
        std::cout << "----------------------------------------" << std::endl;
    }
     
    int compare_ref(const void* prod1,const void* prod2)
    {
      const Produit* produit1 = static_cast<const Produit*>(prod1);
      const Produit* produit2 = static_cast<const Produit*>(prod2);
     
      return (produit1->ref - produit2-> ref);
    }
     
    int compare_prix(const void* prod1,const void* prod2)
    {
      const Produit* produit1 = static_cast<const Produit*>(prod1);
      const Produit* produit2 = static_cast<const Produit*>(prod2);
      const double epsilon = std::numeric_limits<double>::epsilon();
     
      if(std::fabs(produit1->prix - produit2->prix) <=  epsilon)
        return 0;
      else if(produit1->prix - produit2->prix < epsilon)
        return -1;
      else 
        return 1;
    }
     
    int main()
    {
     std::vector<Produit> produits = {
         {2,3.0}, 
         {1,5.0},
         {3,2.5} 
      }; 
     
      affiche_produits(produits);
     
      std::qsort(&produits[0],produits.size(),sizeof(Produit),compare_ref);
      affiche_produits(produits);
     
      std::qsort(&produits[0],produits.size(),sizeof(Produit),compare_prix);
      affiche_produits(produits);
     
      return EXIT_SUCCESS;
    }

  7. #7
    Rédacteur/Modérateur


    Homme Profil pro
    Network game programmer
    Inscrit en
    juin 2010
    Messages
    6 213
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 32
    Localisation : Canada

    Informations professionnelles :
    Activité : Network game programmer

    Informations forums :
    Inscription : juin 2010
    Messages : 6 213
    Points : 28 182
    Points
    28 182
    Billets dans le blog
    2
    Par défaut
    C'est quoi l'intérêt de ne pas utiliser la stl si c'est pour utiliser qsort de la libc ?
    Est-on encore dans le forum C++ ?
    Pensez à consulter la FAQ ou les cours et tutoriels de la section C++.
    Un peu de programmation réseau ?
    Aucune aide via MP ne sera dispensée. Merci d'utiliser les forums prévus à cet effet.

  8. #8
    Modérateur

    Avatar de Bktero
    Homme Profil pro
    ...
    Inscrit en
    juin 2009
    Messages
    4 303
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 32
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : ...

    Informations forums :
    Inscription : juin 2009
    Messages : 4 303
    Points : 12 942
    Points
    12 942
    Billets dans le blog
    1
    Par défaut


    Non mais je trollais à moitié les gens hein...

    Et puis un code qui utilise qsort() pour éviter la STL mais qui utilise std::vector... Comment dire... Même si l'intention est louable, c'est plein de contradiction

  9. #9
    Membre actif
    Homme Profil pro
    Développeur
    Inscrit en
    août 2011
    Messages
    70
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur

    Informations forums :
    Inscription : août 2011
    Messages : 70
    Points : 210
    Points
    210
    Par défaut
    Dans ce cas faut recoder std::sort et puis voilà
    Ce n'est pas une tâche si compliquée surtout si on pique un algo efficace sur le net.
    Qsort n'est pas très élégant certes meaculpa.

Discussions similaires

  1. [Python 3.X] Pouvoir utiliser une fonction à 2 arguments pour trier une liste avec "sort"
    Par RiivaG dans le forum Calcul scientifique
    Réponses: 9
    Dernier message: 04/05/2019, 00h43
  2. Trier une liste de dossiers et de fichiers
    Par steveleg dans le forum Langage
    Réponses: 2
    Dernier message: 07/04/2006, 17h54
  3. trier une list
    Par elekis dans le forum C++
    Réponses: 4
    Dernier message: 23/03/2006, 13h01
  4. [c#] Trier une liste de nombres liés.
    Par Joad dans le forum ASP.NET
    Réponses: 13
    Dernier message: 11/05/2005, 12h17
  5. [Debutant(e)]Trier une liste
    Par LeDébutantJava dans le forum java.util
    Réponses: 8
    Dernier message: 19/08/2004, 13h44

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo