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);
      }
    };
}