Maison  >  Article  >  développement back-end  >  Comment trier un vecteur de types définis par l'utilisateur par variables spécifiques ?

Comment trier un vecteur de types définis par l'utilisateur par variables spécifiques ?

Susan Sarandon
Susan Sarandonoriginal
2024-11-15 01:36:02158parcourir

How to Sort a Vector of User-Defined Types by Specific Variables?

Trier les types définis par l'utilisateur dans un vecteur par variables spécifiques

Afin de trier un vecteur de types définis par l'utilisateur par une variable spécifique , vous avez deux options : utiliser le tri de bibliothèque standard ou implémenter votre propre fonction de tri.

Utiliser le tri de bibliothèque standard

Le tri de bibliothèque standard peut être utilisé si votre Le type défini par l'utilisateur implémente "l'opérateur bool < (const Type& other) const" et un constructeur de copie. L'opérateur de comparaison doit définir une manière significative de comparer les types. Voici un exemple :

struct MyType {
    int a;
    int b;
    bool operator<(const MyType& other) const {
        // Compare types based on a specific variable (e.g., a)
        return a < other.a;
    }
};

Utilisation d'une fonction de tri personnalisée

Vous pouvez également fournir une fonction de tri personnalisée ou un foncteur comme troisième argument pour trier() à la place. d'implémenter l'opérateur de comparaison. Cette fonction doit comparer les types en fonction de la variable souhaitée. Par exemple :

bool type_is_less(const MyType& t1, const MyType& t2) {
    return t1.a < t2.a;
}

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

Cette approche est utile lorsque :

  • Vous ne pouvez pas ou ne voulez pas implémenter l'opérateur de comparaison.
  • Vous devez trier les éléments construits -in ou des types de pointeurs qui ne peuvent pas être surchargés.
  • Vous souhaitez trier la séquence en utilisant différents critères à différents moments.

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