Comment puis-je utiliser des types personnalisés définis par l'utilisateur comme clés dans C Maps ?

Types personnalisés définis par l'utilisateur en tant que clés de carte en C

Les cartes de la bibliothèque standard C fournissent des opérations de recherche et d'insertion efficaces pour les valeurs-clés paires. Cependant, lorsqu'ils tentent d'utiliser des classes définies par l'utilisateur comme clés de mappage, les développeurs peuvent rencontrer des messages d'erreur énigmatiques en raison de l'absence d'une fonction de comparaison appropriée.

Un message d'erreur courant est : "aucune correspondance pour 'operator

Par défaut, les cartes utilisent le paramètre de modèle de comparateur std::less pour définir l'ordre des clés. . Si le type de clé fournit l'opérateur

Pour résoudre ce problème, il existe plusieurs approches :

1. Comparateur Function Object : créez une classe distincte qui implémente la comparaison spécifique à votre type défini par l'utilisateur. Dans le code fourni, une classe Class1Compare est définie avec une fonction Operator() qui compare les instances Class1 en fonction de leurs membres ID.

   struct Class1Compare
   {
      bool operator() (const Class1& lhs, const Class1& rhs) const
      {
         return lhs.id <p>Ensuite, lors de l'instanciation de la carte, spécifiez l'objet fonction de comparaison comme troisième paramètre de modèle :</p><pre class="brush:php;toolbar:false">std::map<class1 int class1compare> c2int;</class1>

2. Spécialisation du modèle de std::less : Une autre option consiste à spécialiser le modèle std::less pour votre type défini par l'utilisateur. Cela vous permet de définir la logique de comparaison directement dans l'espace de noms std.

   namespace std
   {
      template
      struct less<class1>
      {
         bool operator() (const Class1& lhs, const Class1& rhs) const
         {
            return lhs.id <p>En spécialisant std::less, vous pouvez éviter d'exposer un opérateur explicite</p></class1>

En utilisant l'une de ces approches, vous pouvez surmonter les limitations liées à l'utilisation de types définis par l'utilisateur comme clés de mappage et gagner les avantages des fonctionnalités de cartographie efficaces de la bibliothèque standard C.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!