Partage
  • Partager sur Facebook
  • Partager sur Twitter

Trier une liste d'objects sans utiliser la STL

    20 mai 2019 à 17:42:28

    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
    • Partager sur Facebook
    • Partager sur Twitter
      20 mai 2019 à 18:51:05

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

      • Partager sur Facebook
      • Partager sur Twitter
      Ce qui se conçoit bien s'énonce clairement. Et les mots pour le dire viennent aisément.Mon nouveau livre : Coder efficacement - Bonnes pratiques et erreurs  à éviter (en C++)Avant de faire ce que tu ne pourras défaire, penses à tout ce que tu ne pourras plus faire une fois que tu l'auras fait
        21 mai 2019 à 10:38:40

        Renseigne toi sur les algorithmes de tri, pour commencer ?
        • Partager sur Facebook
        • Partager sur Twitter

        Si vous ne trouvez plus rien, cherchez autre chose.

          21 mai 2019 à 10:57:42

          Tu dois implémenter toi même la liste (chainée ?) ? ça se fait bien.

          Ou alors c'est un abus de langage et tu as en entrée un tableau ?

          Car ensuite l'algo de tri que tu devras coder dépend de ton conteneur : si tu as fait un tableau, tu pourras implémenter un quicksort, un mergesort ou autre. Si tu as fait une liste chainée, l'aspect séquentiel de la liste fait que tu devras employer d'autres types de tri (par insertion ou à bulle ça doit marcher)

          • Partager sur Facebook
          • Partager sur Twitter

          Recueil de code C et C++  http://fvirtman.free.fr/recueil/index.html

            24 mai 2019 à 12:05:31

            Je pense utiliser un tableau d'objets, conjugué avec un algorithme de tri trouvé sur internet.
            • Partager sur Facebook
            • Partager sur Twitter

            Trier une liste d'objects sans utiliser la STL

            × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
            × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
            • Editeur
            • Markdown