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.