Discussion :

[mariem2]

bonjour,

je suis novice en C++..en lisant un code j'ai trouvé une structure de vecteur que j'ai pas compris..j'ai regardé dans quelques manuel mais j'ai pas trop compris ce que cela veut dire..
voila le code:

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
 
class ref { 
 
  struct RefCmp
  {
    bool operator()(int entier1, int entier2) const
    {
      return entier1 <= entier2 ;
    }
  };
 
 
public:     
 
  typedef  set<int,RefCmp>               File;

dans la définition de set File, on a utilisé deux arguments, le premier c'est le type des elements du tableau, et le deuxième argument, je sais pas à quoi ça sert..

merci d'avance...

[Bousk]

Bonjour,

le 1° argument est bien le type qu'on va mettre dans son set.
Le 2° argument est le foncteur utilisé pour la comparaison des éléments, qui servira à leur ordonnance.

http://www.cplusplus.com/reference/stl/set/

[koala01]

Salut,

Pour être tout à fait complet:

Bien que l'on utilise souvent (irait on jusqu'à dire "le plus souvent" ) les collections de la STL sous leur forme "simple", à savoir en n'indiquant que le type des éléments qu'elles doivent contenir, il faut savoir que l'on peut préciser un tas de choses qui font partie des politiques mises en oeuvre pour la gestion de ces collections.

Le std::set ne fait pas exception à la règle et le deuxième paramiètre que l'on peut lui donner correspond au prédicat à utiliser pour le tri.

Par défaut, le prédicat utilisé est std::less, qui va utiliser l'opérateur < pour comparer deux objets, mais, il arrive qu'il n'y ait pas de sens à créer un opérateur < pour un type donné.

Dans ce cas, toute tentative d'utiliser std::set se solderait par une erreur de compilation proche de "erreur : il n'y a pas d'opérateur < pour le type XXX"

L'idée est donc de fournir un foncteur qui va se charger de comparer deux éléments et de renvoyer vrai si le premier peut, effectivement, être considéré comme "plus petit" que le deuxième.

Au passage, le code que tu fournis est faux (à corriger, sans doute, dans le code dont tu l'as tiré, si c'est un code de prod ): il doit renvoyer vrai dans le cas d'une infériorité stricte (et donc renvoyer faux en cas d'égalité ), car c'est cette meme comparaison qui permet de retrouver un élément donné par "équivalence" : si l'élément en cours n'est pas plus petit que l'élément de rérérence et que l'élément de référence n'est pas plus petit que l'élément en cours, alors, c'est que l'élément de référence et l'élément en cours ne font qu'un

tu ne devrais donc pas avoir

Code :

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

1
2
3
4
5
6
7
  struct RefCmp
  {
    bool operator()(int entier1, int entier2) const
    {
      return entier1 <= entier2 ;
    }
  };

mais

Code :

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

1
2
3
4
5
6
7
  struct RefCmp
  {
    bool operator()(int entier1, int entier2) const
    {
      return entier1 < entier2 ;
    }
  };

Une fois ce foncteur défini, on peut indiquer à std::set d'utiliser ce foncteur pour le tri et la recherche en le fournissant en tant que deuxième type dans la déclaration de set