Discussion :

[joejoe230]

Bonsoir,
Bon, je vais essayer d'être le plus clair possible, voici mon problème :
J'ai une classe Stock qui hérite du la classe multiset :

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
 
#include "rouleau.h"
 
#include <multiset>
#include <algorithm>
 
using namespace std;
 
typedef multiset <?, ?> stockRouleaux;
 
class Stock : public stockRouleaux
{
	public:
 
		Stock();
 
		~Stock();
};

Ce multiset est sensé contenir des instances de ma classe Rouleau :

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
 
#include <string>
 
using namespace std;
 
class Rouleau
{
    protected:
 
        string reference;
        short diametre;
        short rangee;
        short colonne;  
 
	public:
 
		Rouleau(string ref, short diam, short rang, short col);
};

Je souhaite donc que ce multiset contienne des instances de Rouleau, triés par ordre croissant de l'attribut diametre de chacune de ces instances.
Suis-assez clair?!

DONC, tout ce que j'aimerai savoir, c'est comment déclarer un tel multiset (j'ai cherché et je n'est eu que des exemples de multisets contenant des entiers...)

Merci d'avance!

[JolyLoic]

Tout d'abord, créer un comparateur permettant de comparer deux rouleaux entre eux :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
class ComparateurDeRouleau
{
  bool operator()(Rouleau const &r1, Rouleau const &r2)
  {
    return r1.diametre < r2.diametre;
  }
};

Ensuite, le multiset :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

typedef multiset<Rouleau, ComaprateurDeRouleau> stockRouleaux;

Par contre, ton truc de dériver de multiset est en général une mauvaise idée.

[joejoe230]

Euh...
Bah le truc c'est que l'héritage a été imposé dans le TP que j'ai a rendre...
Je croyais qu'il était possible de classer les objets contenus en déclarant le multiset comme ceci

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

multiset <?, less<?> > monMultiset;

ce qui permettrai de classer automatiquement mes insertions sans avoir a utiliser une méthode intermédiaire...
Du moins c'est ce que j'ai vu dans les exemples avec des int.

[yan]

Euh...
Bah le truc c'est que l'héritage a été imposé dans le TP que j'ai a rendre...
Je croyais qu'il était possible de classer les objets contenus en déclarant le multiset comme ceci

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

multiset <?, less<?> > monMultiset;

ce qui permettrai de classer automatiquement mes insertions sans avoir a utiliser une méthode intermédiaire...
Du moins c'est ce que j'ai vu dans les exemples avec des int.

Dans ce cas la faut definir "operator <"

[befalimpertinent]

Dans les deux cas : utilisation du foncteur ComparateurDeRouleau ou surcharge de l'opérateur < ton multiset sera trié à l'insertion (mais pas à la mise à jour).

C'est curieux qu'ils t'imposent d'hériter de multiset. On a souvent tendance à faire trop d'héritage intuitivement alors qu' il est souvent préférable d'utiliser la composition à l'héritage (si possible bien entendu). Ne peux tu pas simplement déclarer un membre stockRouleaux en utilisant le typedef de JolyLoic ?

[nikko34]

Euh...
Bah le truc c'est que l'héritage a été imposé dans le TP que j'ai a rendre....

bah tu diras à ton prof que les objets de la Standard Library ne sont généralement pas fait pour être hérité et qu'ils n'ont pas de destructeurs virtuels d'ailleurs.

[JolyLoic]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

multiset <?, less<?> > monMultiset;

ce qui permettrai de classer automatiquement mes insertions sans avoir a utiliser une méthode intermédiaire...
Du moins c'est ce que j'ai vu dans les exemples avec des int.

Là, ça utilise une fonction intermédiaire, less, qui elle même utilise une fonction intermédiaire (operator<). Il est possible dans certains cas (je ne suis pas certain que ce soit le cas ici, je ne sais plus si on peut accéder directement aux données membre) d'écrire cette fonction sur place, avec des binders divers et variés, mais ça devient vite illisible à mon goût.

Sur le choix entre uns fonction spécifique par rapport à l'opérateur<, je préfère ici la fonction spécifique, car le tri par diamètre n'a rien de fondamental pour moi, et un autre conteneur pourrait vouloir être trié par longueur, poids, prix... par exemple. Et autant on peut avoir autant de foncions spécifiques qu'on veut, autant on ne peut avoir qu'un seul opérateur<

[yan]

Là, ça utilise une fonction intermédiaire, less, qui elle même utilise une fonction intermédiaire (operator<). Il est possible dans certains cas (je ne suis pas certain que ce soit le cas ici, je ne sais plus si on peut accéder directement aux données membre) d'écrire cette fonction sur place, avec des binders divers et variés, mais ça devient vite illisible à mon goût.

Sur le choix entre uns fonction spécifique par rapport à l'opérateur<, je préfère ici la fonction spécifique, car le tri par diamètre n'a rien de fondamental pour moi, et un autre conteneur pourrait vouloir être trié par longueur, poids, prix... par exemple. Et autant on peut avoir autant de foncions spécifiques qu'on veut, autant on ne peut avoir qu'un seul opérateur<

+1

[befalimpertinent]

Sur le choix entre uns fonction spécifique par rapport à l'opérateur<, je préfère ici la fonction spécifique...

Bien dit

J'ai même parfois croisé

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 bool operator<(const Objet &other)
  {
    return length > other.length;
  }

Pour forcer le tri dans l'ordre décroissant à l'insertion. Aberrant.

[joejoe230]

Merci beaucoup d'avoir répondu!

Je vois bien ou vous voulez en venir en ce qui concerne l'héritage, j'ai juste traduit le diagramme UML que m'a fourni mon prof...
Mais je suis d'accord qu'il serait bien plus adéquat d'utiliser une composition.
Il s'agira juste de déclarer mon multiset en attribut de ma classe Sotck.

Donc, si je reprends cette déclaration :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

typedef multiset<Rouleau, ComaprateurDeRouleau> stockRouleaux;

avec ce foncteur :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
class ComparateurDeRouleau
{
  bool operator()(Rouleau const &r1, Rouleau const &r2)
  {
    return r1.diametre < r2.diametre;
  }
};

Mes instances seront triées par ordre croissant de leurs attribut diametre ?

Merci de votre en tout cas, c'est tout de suite plus comprehensible!