Discussion :

[Jericho63]

Bonsoir,

J'essaie de convertir un vieux projet c++ Builder en Qt.

je pêche sur la surcharge des opérateur == et < dans une classe.

voici la definition dans c++ builder:

Code :

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

1
2
3
4
friend int  operator < ( const cPersonne &s1, const cPersonne &s2 )
    {
        return ( (s1.nom+"|"+s1.prenom+"|"+s1.initiale+"|"+s1.initiale2+"|"+s1.suffixe) < (s2.nom+"|"+s2.prenom+"|"+s2.initiale+"|"+s2.initiale2+"|"+s2.suffixe) );
    };*/

et voici comment je l'ai transformé dans qt

Code :

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

1
2
3
4
bool operator == (  cPersonne &s1 )
    {
        return ((nom+"|"+prenom+"|"+initiale+"|"+initiale2+"|"+suffixe) == (s1.nom+"|"+s1.prenom+"|"+s1.initiale+"|"+s1.initiale2+"|"+s1.suffixe));
    };

j'obtiens une erreur de compilation lorsque je veux insérer mon objet dans un set

Code :

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

1
2
3
4
5
6
7
8
9
 
cPersonne Personne;
Personne.nom = "nom";
Personne.prenom="prenom";
..
..
..
 
SetPersonne.insert(personne);

voici l'erreur:

Code :

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

 erreur : static assertion failed: The key type must have a qHash overload or a std::hash specialization

J'ai parcouru internet afin d'identifié ce qui lui pose problème mais sans succès.
auriez vous une idée?

merci
Cordialement

[dourouc05]

D'un côté, tu as un opérateur <, de l'autre ==. C'est voulu ?

Ensuite... C'est quoi cet opérateur ? Surtout l'implémentation : c'est une manière très compliquée et très inefficace de dire qu'on compare un champ, puis en cas d'inégalité qu'on compare le second, etc.

Surtout, ça n'a pas de rapport avec ton erreur. Il faut que tu écrives l'opération de hachage pour ton type, par exemple avec std::hash : tu as des exemples sur https://en.cppreference.com/w/cpp/utility/hash, si tu veux. (Tu as aussi l'option pure Qt, non standard, mais avec une syntaxe moins horrible : https://doc.qt.io/qt-6/qhash.html#qHashx.)

[dalfab]

Bonjour,

Les collections qui doivent garantir l'unicité ou un accès optimisé à ses éléments (moins que o(N)) doivent organiser les données en mémoire. Il existe essentiellement deux moyens:

1. Les données sont triées
   • on utilise un opérateur de tri strict, comme l'est <.
   • par exemple les collections : std::set<>,std::map<,>,QMap<,>.
2. Les données sont "hashées"
   • on utilise un opérateur d'égalité ET le "hash" qui un nombre associé à l'objet
   • cette méthode est souvent plus rapide et est utilisable pour des objets qui ne seraient pas ordonnançables.
   • En plus du égal, il faut définir le "hash" qui doit avoir comme caractéristiques:
     1. Si deux objets sont égaux, il doivent impérativement avoir la même valeur de "hash";
     2. Sinon leurs "hash" doivent être la plupart du temps différents.
   • par exemple les collections : std::unordered_set<>,QSet<>,std::unordered_map<,>,QHash<,>.

Pour utiliser un QSet, on doit définir l'opérateur == ET le "hash" (c'est dans la doc de Qt). Attention, si tu parcours un QSet les éléments seront vus dans un ordre non trié.
Pour définir le "hash", tu peux ajouter dans l'entête de cPersonne:

Code :

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

1
2
3
4
5
6
7
namespace std {
  template<> struct hash<cPersonne> {
    size_t  operator()(const cPersonne& p,size_t seed=0) const {
      return  seed + hash<decltype(p.nom)>{}(p.nom+"|"+p.prenom+"|"+p.initiale+"|"+p.initiale2+"|"+p.suffixe);
    }
  };
}

(Code non testé, je n'ai pas Qt.)

[Jericho63]

Bonsoir,

merci pour vos retours.

je pense avoir résolu mon problème comme ceci

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
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
class cSoldierd
{
public:
 
 
 
    QString id;
    QString nom;
    QString prenom;
    QString initiale;
    QString initiale2;
    QString suffixe;
    QString unit;
    QString sunit;
    QString asn;
 
    QString ligne()
    {
        return id+"-"+nom+"-"+prenom+"-"+initiale+"-"+initiale2+"-"+suffixe+"-"+unit+"-"+sunit+"-"+asn;
 
    }
    int nb;
 
};
inline size_t qHash(const cSoldierd &key, size_t seed)
{
    return qHashMulti (seed, key.nom,key.prenom,key.initiale,key.initiale2,key.suffixe);
 
}
inline int  operator < ( const cSoldierd &s1, const cSoldierd &s2 )
{
    return ( (s1.nom+"|"+s1.prenom+"|"+s1.initiale+"|"+s1.initiale2+"|"+s1.suffixe) < (s2.nom+"|"+s2.prenom+"|"+s2.initiale+"|"+s2.initiale2+"|"+s2.suffixe) );
};
inline bool operator == (  const cSoldierd &s1 , const cSoldierd &s2   )
{
    return ((s2.nom+"|"+s2.prenom+"|"+s2.initiale+"|"+s2.initiale2+"|"+s2.suffixe) == (s1.nom+"|"+s1.prenom+"|"+s1.initiale+"|"+s1.initiale2+"|"+s1.suffixe));
};

Pour moi la surcharge de l’opérateur < permettait le tri dans le set et le == la comparaison.
je n'ai pas un gros niveau en c++ et je code peu, j'ai donc certainement de grosses lacunes.

cette petite moulinette me servait a identifier des doublons dans une base de données, compilée à partir de différentes sources plus ou moins complète, et de fusionner ,après vérification,qu'il s’agisse bien de vrai doublon.

Je suis preneur de tout conseil pour optimiser au mieux cette détection.

[dalfab]

@Jericho63, ta méthode est correcte.

Et attention, il y a le set standard (std::set<>) et le set de Qt (QSet<>).
Pour le premier, il te faut operator< qui permet le tri et n'a besoin ni de operator== ni du hash. Si a < b est faux et b < a est faux, alors on sait de manière certaine que a == b.
Pour le second, le qHash() ou le std::hash{}() sont utilisés pour un pseudo tri, et là il a besoin de l'operator== pour détecter les égalités.

[Jericho63]

@dalfab

Je ne comprenais pas pourquoi il était si compliqué de convertir ma classe et ses opérateurs de c+ builder à Qt et tu viens d'y répondre .

bêtement je n'avais réalisé que Qset n'était pas standard..

Merci de m'avoir confirmer que ma méthode n'est pas si mauvaise en tout cas!