Maison >développement back-end >C++ >Comment utiliser les types de clés définis par l'utilisateur avec les cartes C STL ?

Comment utiliser les types de clés définis par l'utilisateur avec les cartes C STL ?

Susan Sarandon
Susan Sarandonoriginal
2024-12-24 01:54:10479parcourir

How to Use User-Defined Key Types with C   STL Maps?

Comprendre les cartes STL avec des types de clés définis par l'utilisateur

En C, les cartes STL offrent une structure de données puissante pour organiser les données en fonction de clés uniques . Cependant, l'utilisation de cartes avec des types définis par l'utilisateur peut entraîner des erreurs de compilation.

Cause fondamentale : opérateur de comparaison manquant

Le message d'erreur met en évidence l'absence de l'opérateur de comparaison moins surchargé. que l’opérateur (<) pour la classe définie par l’utilisateur, Class1. Par défaut, std::map s'attend à ce que ses clés soient comparables à l'aide de l'opérateur<, ce qui est requis pour que la carte puisse effectuer des recherches et un tri efficaces.

Résolution avec des comparateurs personnalisés

Pour résoudre ce problème, vous pouvez créer une classe de comparaison personnalisée qui définit la logique de comparaison pour les objets Class1. Par exemple :

struct Class1Compare {
  bool operator() (const Class1& lhs, const Class1& rhs) const {
    return lhs.id < rhs.id;
  }
};

std::map<Class1, int, Class1Compare> c2int;</p>
<p>Ici, la classe Class1Compare fournit l'implémentation permettant de comparer les objets Class1 en fonction de leurs valeurs d'identification.</p>
<p><strong>Alternative : spécialiser std::less</strong></p>
<p> Alternativement, vous pouvez spécialiser le modèle std::less pour Class1 objets :</p>
<pre class="brush:php;toolbar:false">namespace std {
  template<> struct less<Class1> {
    bool operator() (const Class1& lhs, const Class1& rhs) const {
      return lhs.id < rhs.id;
    }
  };
}

En spécialisant std::less, vous fournissez une logique de comparaison spécifique pour les objets de classe 1 tout en minimisant la complexité du code.

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn