Discussion :

[5kippy]

Bonjour,

J'ai besoin de stocker des objets uniques, donc j'utilise des set, mais il semble que l'opérateur insert rend les objets du set const, et moi j'ai besoin de les stocker, mais ensuite de modifier certains de leurs attributs.

Est-ce qu'il y a moyen d'insérer des objets non constants dans un set ? Sinon, est-ce que quelqu'un pourrait me conseiller une façon de stocker mes objets en pouvant les modifier ?

Si jamais voilà un ptit code pour illuster mon problème :

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
66
67
68
69
70
71
 
   1.
      #include <iostream>
   2.
      #include <set>
   3.
 
   4.
      using namespace std;
   5.
 
   6.
      class Constraint{
   7.
 
   8.
        public:
   9.
        int id;
  10.
        set< int > detectors;
  11.
 
  12.
        Constraint(int a){
  13.
          this->id = a; 
  14.
        };
  15.
        void insertDetector(int det){
  16.
          this->detectors.insert(det);
  17.
          return; 
  18.
        };
  19.
 
  20.
 
  21.
      };
  22.
 
  23.
      int main(){
  24.
 
  25.
        set< Constraint > mon_ensemble;
  26.
        for (int a(1); a<3; a++){
  27.
          Constraint contrainte(a);
  28.
          contrainte.insertDetector(2);
  29.
          mon_ensemble.insert(contrainte); 
  30.
        }
  31.
        for(set< Constraint >::iterator it(mon_ensemble.begin()); it != mon_ensemble.end(); it++){
  32.
          (*it).insertDetector(1); 
  33.
        }
  34.
          return 0;
  35.
      }

A la ligne 32 le compilateur dit que c'est pas possible de modifier l'objet parce qu'il est const.

Merci beaucoup !

[befalimpertinent]

Redéfinis l'opérateur < dans ta classe Constraint.
Quelque chose du style :

Code :

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

1
2
3
4
5
 
  bool operator < (const Constraint &other) const
  {
    return id<other.id;
  };

Enfin à toi de voir sur quoi tu veux trier ton ensemble

Je pense que l'erreur vient de là.

Hope it helps

[5kippy]

Ok, merci pour ça, c'est vrai que ça résout une des erreur que donne mon petit code, mais j'avais juste oublié de l'inclure. En fait, mon problème est avec l'autre erreur. Si je rajoute la déf de l'opérateur <, j'obtiens quand même le message d'erreur suivant :

main.cc: In function 'int main()':
main.cc:37: error: passing 'const Constraint' as 'this' argument of 'void Constraint::insertDetector(int)' discards qualifiers

[aoyou]

C'est assez clair, l'ensemble set ne te donne pas la possibilité de modifier ses éléments. Les méthodes begin() et end () sont déclarées const.
http://www.sgi.com/tech/stl/set.html
Tu récupères donc des objets constants.

Par contre, si tu regardes l'ensemble map, il y a une version const et une non-const des méthodes begin() et end().
http://www.sgi.com/tech/stl/Map.html

Si tu veux utiliser un set et pouvoir modifier les objets du set, passe par des pointeurs. Ton pointeur sera constant mais rien ne t'empêchera de modifier l'objet sur lequel il pointe.
Ou alors récupère l'élément, modifie le, supprime celui dans le set et réinsère ton nouvel élément dans le set mais bon...

[5kippy]

Ok maintenant je m'en sors !

Merci beaucoup pour ces conseils !

[JolyLoic]

Par contre, si tu regardes l'ensemble map, il y a une version const et une non-const des méthodes begin() et end().

Même dans la version non const, on ne peut pas modifier la clef, seulement la valeur associée. Le problème de base est qu'une modification est susceptible de changer l'ordre, ce qui a laissé 3 possibilités aux inventeurs de set/map :
- Vérifier l'ordre après chaque changement (mais comment détecter un changement...)
- Documenter que les modifications sont autorisées uniquement si elles ne changent pas l'ordre, et faire confiance aux utilisateurs pour ne pas se tromper...
- Empêcher les modifications d'un objet dans un set/map.

[aoyou]

Oui, c'est vrai que je ne pensais qu'à la valeur.
Changer la clé d'un élément, c'est supprimer l'élément et ajouter un nouvel élément effectivement.