Discussion :

[CliffeCSTL]

Bonjour,

je souhaite créer une classe 'Ensemble' qui hérite de 'std::unordered_set' :

Code :

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

1
2
3
4
template<class T>
class Ensemble : public std::unordered_set<T> {
    ...
}

J'ai plusieurs classe qui hérite de la classe 'Element' :

Code :

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

1
2
class A : public Element { ... }
class B : public Element { ... }

J'ai défini la fonction de Hashage pour 'Element' :

Code :

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

1
2
3
4
5
6
7
8
namespace std {
    template <>
    struct hash<Element> {
        size_t operator()(const Element & e) const noexcept {
            return e.getId(); // Unique Id
        }
    };
}

Le problème c'est que je ne parviens pas à faire des ensemble de A ou B :

Code :

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

1
2
3
4
int main() {
    Ensemble<Element> mySet_1; // Ok  
    Ensemble<A> mySet_2; // Pas Ok
}

Code :

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

error: no match for call to '(const std::hash<A>) (const A&)'|

Quelqu'un peut-il m'expliquer le fonctionnement de std::hash ? Ou est l'erreur ? Merci.

[dragonjoker59]

Salut!

Pour commencer, les conteneurs de la STL ne sont pas fait pour faire partie d'un héritage (tu verras qu'il n'y a aucune fonction membre virtuelle dans ces classes).
Je te conseille donc de mettre ton std::unordered_set en tant que membre de ta classe Ensemble, quitte à forwarder les fonctions dont tu as besoin (begin, end, find, insert...).

Ensuite, pour ton problème, tu as défini un hash pour Element, mais pas pour A.
Tu remarqueras qu'il te demande bien un std::hash< A >, cela ne tient pas compte de l'héritage que tu as mis en place.
Tu peux le définir comme ceci, en utilisant ton std::hash< Element >:

Code :

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

1
2
3
4
5
6
7
8
namespace std {
    template <>
    struct hash<A> {
        size_t operator()(const A & a) const noexcept {
            return hash<Element>()( a );
        }
    };
}

[CliffeCSTL]

Ensuite, pour ton problème, tu as défini un hash pour Element, mais pas pour A.
Tu remarqueras qu'il te demande bien un std::hash< A >, cela ne tient pas compte de l'héritage que tu as mis en place.
[/code]

Oui j'ai bien compris. Mon but est de ne pas définir hash pour chaque classe : A, B, ... C'est pour cela que j'ai créé la classe Element. Comment faire ?

En quoi l'héritage pose problème. J'ai besoin d'un objet std::unordered_set avec des méthodes supplémentaires ... je n'ai pas le choix, non ?

[CliffeCSTL]

Est-ce correct comme ceci :

Code :

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

1
2
3
4
5
struct HashElement {
    size_t operator() (const Element & e) const {
       return e.getId();
    }
};

Code :

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

1
2
3
4
template<class T>
class Ensemble : public std::unordered_set<T, HashElement> {
...
}

[dragonjoker59]

A part pour l'héritage, oui.

[Invité]

A part pour l'héritage, oui.

Quel est le problème avec cet héritage, s'il ne fait pas de polymorphisme ?

[Bousk]

Salut,

bah l'erreur, le compilateur te l'indique, error: no match for call to '(const std::hash<A>) (const A&)'| que ne comprends-tu pas ?
Il n'existe aucune fonction std::hash<A>.. et pourquoi faire un héritage de std::unordered_set ? C'est peu commun et peu recommandé.
De même que ta façon d'utiliser un std::unordered_set. Il existe un paramètre template pour définir sa fonction de hash, pas besoin de spécialiser le paramètre par défaut fourni par la std.