Discussion :

[darkman19320]

Bonjour à tous,

A ma grande stupéfaction, je n'arrive pas à utiliser le range-based for avec une std::map qui a pour clé un std::string et pour valeur un std::set<Foo>.

Foo est construit de la manière suivante:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
struct Foo
{
    Foo() : id(ID++), x(42) {}
    Foo(const Foo&) = default;
    Foo(Foo&&) = default;
 
    int id;
    int x;
};
 
bool operator<(const Foo& f1, const Foo& f2) 
{
    return f1.id < f2.id;
}

Mon but est de mettre à jour x au sein de la map.

Je n'ai pas trouver d'autres moyen que de faire le code suivant:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
void modifyMap(std::map<std::string, std::set<Foo>>& mFoo)
{
    for (auto& kv : mFoo) {
        auto tmp = kv.second;
        kv.second.clear();
        for (auto foo : tmp) {
            auto tmpFoo = foo;
            tmpFoo.x = 5;
            kv.second.insert(tmpFoo);
        }
    }    
}

Le problème de ce code est que je fais de nombreuses copies. Serait-il possible de simplement modifier le contenu de mes objets (Sans changer de conteneur)?

Merci

Edit: J'ai réussi en utilisant des pointeurs (std::shared_ptr pour être plus précis) mais du coup on perd la notion de droit d'écriture. Si certains ont d'autres idées en utilisant directement les objets, je suis preneur. Je mettrais résolu d'ici 2-3 jours sinon.

[jo_link_noir]

Un map de set ne me semble pas très efficace, mais passons.

Les conteurs associatifs possèdent des clefs qui ne peuvent pas être modifiées. Comme les éléments d'un std::set sont aussi bien des valeurs que des clefs, on ne peut pas les modifier. Boost possède un conteneur type std::set où les clefs peuvent être modifiées, mais qui demande un update manuel.

En c++17, il y a la fonction membre extract qui retour un node_type avec une clef non-const qui peut ensuite être injecté avec insert. Mais cela est peu adapté pour modifier toutes les valeurs du conteneur (c'est plus pensé pour déplacer un noeud d'un conteneur à un autre).

Sans changer la structure du code, il y a 2 manières de faire qui ressemblent plus à des hacks:
- const_cast pour modifier x qui ne fait pas partit du prédicat de tri.
- mettre x en mutable.

Sinon, il faut séparer id et x dans un conteneur associatif std::map<int,int>. Ce qui reviendrait à manipuler un std::map<std::pair<std::string, int>, int>, mais de manière moins efficace.

[ternel]

Un set ne permet pas la modification de ses éléments.
La raison en est qu'il y a une intégrité entre les éléments (la règle d'unicité), et qu'une modification pourrait détruire cette intégrité.

Tu n'as pas d'autre solution que d'enlever et remettre dans le set.

Ta seule alternative est de remplacer le set par une map de la "partie clé" vers la "partie donnée"

[darkman19320]

Merci pour vos conseils.
Je voulais éviter justement tous ces hacks ou faire une map de map. Mais bon, s'il n'y a pas encore de possibilité (nous n'utilisons pas encore C++17), je vais me contenter d'enlever et remettre dans le set (il y a peu d'objet donc ça n'est pas très gênant).

[Bousk]

Je sais pas trop ce que c'est Foo, mais si c'est pour tous les mettre à 5, et puisque tu comptes les modifier à priori, t'es sûr qu'un vector c'est pas mieux ?

[ternel]

Personnellement, c'est le moment où je créerai une classe dédiée, qui ferait le travail proprement.