Pouvez-vous trier les types définis par l'utilisateur avec la bibliothèque standard ?

Tri des types définis par l'utilisateur avec la bibliothèque standard

Lors du tri d'une collection de types de données définis par l'utilisateur, les programmeurs doivent souvent personnaliser le ordre de tri basé sur des champs ou des propriétés spécifiques au sein de ces types. Cette question explore si la fonctionnalité de tri de la bibliothèque standard peut prendre en charge un tel tri personnalisable.

Utilisation du tri standard

La bibliothèque standard fournit une méthode de tri qui permet de trier les éléments dans un récipient. Cette méthode appelle en interne le < opérateur pour déterminer la commande. Pour tirer parti du tri standard pour les types définis par l'utilisateur, votre type doit implémenter le < opérateur pour définir l'ordre souhaité.

Par exemple, considérons la structure MyType :

struct MyType {
  int a;
  int b;
};

Pour trier un vecteur de MyType en fonction du champ a en utilisant le tri standard, vous implémenterez l'opérateur &Lt ; opérateur comme suit :

bool operator < (const MyType& other) const {
  return this->a < other.a;
}</p>
<p>Avec cette implémentation, vous pouvez ensuite trier le vecteur en utilisant :</p>
<pre class="brush:php;toolbar:false">std::sort(moo.begin(), moo.end());

Utilisation des fonctions de commande personnalisées

Alternativement, au lieu d'implémenter le < opérateur, vous pouvez transmettre une fonction de tri personnalisée comme troisième argument à la méthode de tri. Cette fonction renvoie un booléen indiquant la relation d'ordre entre deux éléments.

Par exemple, pour trier en fonction du champ b de MyType :

bool compareByB(const MyType& t1, const MyType& t2) {
  return t1.b < t2.b;
}

Vous appelleriez alors le tri comme :

std::sort(moo.begin(), moo.end(), compareByB);

Cette approche permet plus de flexibilité dans la spécification de l'ordre de tri, en particulier lorsque plusieurs critères de tri sont nécessaires.

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!