Maison >développement back-end >C++ >Comment puis-je trouver efficacement l'objet avec la valeur de propriété maximale dans une collection?
Trouvez un objet avec la valeur d'attribut maximale dans la collection
Supposons que vous ayez une liste d'objets qui contiennent plusieurs attributs entiers (tels que la hauteur et la largeur). Le but est d'identifier et de récupérer des objets avec la valeur d'attribut de hauteur la plus élevée. Bien que la valeur maximale de hauteur puisse être déterminée, la récupération peut être difficile.
Une méthode consiste à utiliser les extensions Maxby dans la bibliothèque MoreLinq. Cette méthode itère la collecte, le suivi de la valeur maximale et de l'objet associé. La grammaire est la suivante:
Cette méthode présente les avantages suivants:
<code>DimensionPair item = items.MaxBy(x => x.Height);</code>
Exécution efficace:
Sa complexité temporelle est O (n), contrairement à d'autres méthodes qui recherchent à plusieurs reprises des valeurs maximales (provoquant une complexité O (n ^ 2)).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!