Discussion :

[Seabirds]

Salut!

J'aide un collègue à débugger un code hérité, et en passant j'essaie de restructurer un peu les zones suspicieuses.
Notamment, je trouve les lignes suivantes:

Code :

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

1
2
3
4
5
6
7
8
 
unordered_map<PAIR, int, hash_PAIR> common2;
unordered_map<TRIPLE, int, hash_TRIPLE> common3;
unordered_map<PAIR, int, hash_PAIR>::iterator common2_it;
unordered_map<TRIPLE, int, hash_TRIPLE>::iterator common3_it;
 
#define common3_get(x) (((common3_it = common3.find(x)) != common3.end()) ? (common3_it->second) : 0)
#define common2_get(x) (((common2_it = common2.find(x)) != common2.end()) ? (common2_it->second) : 0)

J'essaie de me débarasser des variables globales et de la macro, mais je ne suis pas certain de comprendre ce qui est sensé se passer: pourquoi attribuer la valeur 0 à ... un map iterator ?
Quelqu'un à une idée de ce que ce code pourrait vouloir dire ? Je suis aussi étonné que ça compile (c'est une macro, elle est pre-processed mais pas compiled?).

Merci !

[foetus]

pourquoi attribuer la valeur 0 à ... un map iterator ?

En attendant les experts C++ es-tu sérieux ?

Tes macros sont juste 1 test ternaire que l'on peut remplacer par

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
int common2_get(PAIR x, const unordered_map<PAIR, int, hash_PAIR>& map) {
    unordered_map<PAIR, int, hash_PAIR>::iterator map_it = map.find(x);
 
    if (map_it != map.end() { // if found key x
        return (map_it ->second); // return value of key x
    } else {
        return 0;
    }
}
 
 
int common3_get(TRIPLE x, const unordered_map<TRIPLE, int, hash_TRIPLE>& map) {
    unordered_map<PAIR, int, hash_TRIPLE>::iterator map_it = map.find(x);
 
    if (map_it != map.end() { // if found key x
        return (map_it ->second); // return value of key x
    } else {
        return 0;
    }
}

[Seabirds]

Argh mon dieu j'avais pas les yeux en face des trous (en plus d'etre particulièrement désorienté par la syntaxe de macro). Sorry

J'avais bien compris ce que le terrnaire faisait (retourner la valeur trouvée dans la map, ou zero) mais je n'étais pas clair sur ce que que l'iterateur venait faire là dedans (ni pourquoi dans le code initial cet iterateur est defini comme une variable globale). J'avais l'impression que l'iterator recevait une valeur, mais en fait il est juste utilisé en lecture.

Du coup, supposé que la class key implement un hash, on peut remplacer ces deux fonctions par quelque chose comme (pas certain que ça compile mais pour l'idée):

Code :

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

1
2
3
4
5
6
template<class Key, class T>
T common2_get(key x, const unordered_map<key, T, key::hash>& map)
{
   auto it = map.find(x);
   return (it == map.end()) ? it->second : 0;
 }

[foetus]

Du coup, supposé que la class key implement un hash

j'ai vu passer std::hash (<- lien avec la documentation cplusplus.com en anglais)

[Seabirds]

Mhhh ok? Je suis pas certain d'avoir besoin de std::hash si la class key definit ça (et quelques operateurs), n'est-ce-pas?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
struct key
{
    ///
    /// @brief Hashable and usable in hashmaps
    ///
    struct hash
    {
      size_t operator()(const key_triple &x) const
      {
        return (x.a << 16) ^ (x.b << 8) ^ (x.c << 0);
      }
    };
}