surcharge des operateur du conteneur set

Version imprimable

10/07/2008, 15h06
isoman

surcharge des operateur du conteneur set
Salut,
C'est la première fois que j'essaie d'utiliser une classe non native avec un conteneur stl et j'ai pas reussi a compiler (vu que j'ai pas surcharger les operateurs de la classe set ).
Voila ma classe:
Code:

1 2 3 4 5 6 7 8 9 10 11 class mot_cle { public: string mot; int occ; mot_cle(); mot_cle(string _mot,int _occ); ~mot_cle(); .... };
Pouvez vous m'indiquez comment procéder svp ?
Merci d'avance.
10/07/2008, 15h15
Médinoc

Qu'appelles-tu exactement une classe non-native ?

Et quelles erreurs as-tu exactement ? Et pourquoi nous parles-tu de set, en fait?
10/07/2008, 15h24
isoman
euh je crois que je me suis planté en utilisant ce terme :aie: je voulais dire un type prédéfini .
bref lorsque je fais :
Code:

1 2 3 set<mot_cle> test; mot_cle mot("lolo",2); test.insert(mot);
j'ai cette erreur sous code::blocks 8.04:

Citation:

no match for operator <
10/07/2008, 15h32
Médinoc

Les set sont triés, il te faut donc surcharger l'opérateur < pour ta classe.

En gros, tu dois définir comment on détermine qu'un objet de ta classe est "inférieur" à un autre, pour le tri.
10/07/2008, 15h40
dot-_-net

Citation:

Envoyé par Médinoc

Les set sont triés, il te faut donc surcharger l'opérateur < pour ta classe.

En gros, tu dois définir comment on détermine qu'un objet de ta classe est "inférieur" à un autre, pour le tri.

Est-ce que set est une fonction prédéfinie en C++ ?

Bonjour,

Soit ajouter une surcharge de l'opérateur de comparaison, soit ajouter une fonction de comparaison de clé (voir ci-dessous) :

Code:

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
class mot_cle 
{
    public:
        std::string mot;
        int occ;
 
        mot_cle();
        mot_cle(std::string _mot,int _occ)
        {
            mot = _mot;
            occ = _occ;
        };
};
 
struct comp
{
  bool operator()(mot_cle  m1, mot_cle  m2) const
  {
    return strcmp(m1.mot.c_str(), m2.mot.c_str()) < 0;
  }
};
 
int main(void)
{
    std::set<mot_cle, comp> test;
    mot_cle mot("lolo",2);
    test.insert(mot);
}

Bonne journée,
Agamitsudo.

10/07/2008, 15h41
isoman

dot-_-net>le set est un conteneur.
medianoc> je lui donne quoi comme signature ?
édit: j'ai trouvé en jetant un coup d'oeil a mon vieux cours :mouarf:.
je laisse ouvert ou cas ou j'aurais d'autres questions.