Comment implémenter un comparateur personnalisé en C++ STL ?

L'implémentation d'un comparateur personnalisé peut être réalisée en créant une classe et en surchargeant Operator(), qui accepte deux paramètres et indique le résultat de la comparaison. Par exemple, la classe StringLengthComparator trie les chaînes en comparant leurs longueurs : créez une classe et surchargez Operator(), renvoyant une valeur booléenne indiquant le résultat de la comparaison. Utilisation de comparateurs personnalisés pour le tri dans les algorithmes de conteneurs. Les comparateurs personnalisés nous permettent de trier ou de comparer des données en fonction de critères personnalisés, même si nous devons utiliser des critères de comparaison personnalisés.

Comment implémenter un comparateur personnalisé en C++ STL ?

La bibliothèque de modèles standard (STL) C++ fournit un ensemble puissant de conteneurs et d'algorithmes, dont certains nécessitent un moyen de comparer deux éléments. Par défaut, l'algorithme STL utilise l'opérateur < pour la comparaison, mais nous devons parfois utiliser un critère de comparaison personnalisé. C'est là que les comparateurs personnalisés entrent en jeu. < 进行比较，但有时我们需要使用自定义的比较标准。这就是定制比较器发挥作用的地方。

实现定制比较器

定制比较器是一个类，它重载了 operator()，该操作符接受两个参数并返回布尔值，指示第一个参数是否小于、等于或大于第二个参数。例如，让我们定义一个用于根据字符串长度比较字符串的比较器：

class StringLengthComparator { public: bool operator()(const std::string& a, const std::string& b) const { return a.length() < b.length(); } };

实战案例

让我们使用此比较器对 std::vector

Implémentation d'un comparateur personnalisé

Un comparateur personnalisé est une classe qui surcharge operator(), qui accepte deux paramètres et renvoie une valeur booléenne indiquant si le premier paramètre est inférieur, égal à ou supérieur au deuxième argument. Par exemple, définissons un comparateur pour comparer les chaînes en fonction de leur longueur :

#include  #include  #include  int main() { std::vector strings = {"apple", "banana", "cherry", "dog", "cat"}; // 使用定制比较器排序 StringLengthComparator comparator; std::sort(strings.begin(), strings.end(), comparator); // 打印排序后的字符串 for (auto& s : strings) { std::cout << s << " "; } return 0; }

Exemple pratique

cat dog apple cherry banana

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!