Discussion :

[Pierre8r]

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

[koala01]

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

[Bousk]

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.

[Bktero]

Bousk, t'es un grand malade


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

[Pierre8r]

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

[pjlan]

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

[Bousk]

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++ ?