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

<p>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. </p> <p><img src="/static/imghw/default1.png" data-src="https://img.php.cn/upload/article/000/000/000/171755945021187.jpg" class="lazy" alt="如何在 C++ STL 中实现定制的比较器？"></p> <p><strong>Comment implémenter un comparateur personnalisé en C++ STL ? </strong></p> <p>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 <code><</code> 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. <code><</code> 进行比较，但有时我们需要使用自定义的比较标准。这就是定制比较器发挥作用的地方。</p> <p><strong>实现定制比较器</strong></p> <p>定制比较器是一个类，它重载了 <code>operator()</code>，该操作符接受两个参数并返回布尔值，指示第一个参数是否小于、等于或大于第二个参数。例如，让我们定义一个用于根据字符串长度比较字符串的比较器：</p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:php;toolbar:false;'>class StringLengthComparator { public: bool operator()(const std::string& a, const std::string& b) const { return a.length() < b.length(); } };</pre><div class="contentsignin">Copier après la connexion</div></div><p><strong>实战案例</strong></p><p>让我们使用此比较器对 <code>std::vector</code></p><p>Implémentation d'un comparateur personnalisé</p><p><strong>Un comparateur personnalisé est une classe qui surcharge <code>operator()</code>, 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 : </strong><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:php;toolbar:false;'>#include <iostream> #include <vector> #include <algorithm> int main() { std::vector<std::string> strings = {"apple", "banana", "cherry", "dog", "cat"}; // 使用定制比较器排序 StringLengthComparator comparator; std::sort(strings.begin(), strings.end(), comparator); // 打印排序后的字符串 for (auto& s : strings) { std::cout << s << " "; } return 0; }</pre><div class="contentsignin">Copier après la connexion</div></div></p><p>Exemple pratique</p>🎜🎜Utilisons ce comparateur pour les chaînes dans <code>std::vector</code> Trier par longueur : 🎜<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class='brush:php;toolbar:false;'>cat dog apple cherry banana</pre><div class="contentsignin">Copier après la connexion</div></div>🎜Sortie : 🎜rrreee🎜🎜Conclusion🎜🎜🎜En implémentant un comparateur personnalisé, nous pouvons utiliser des algorithmes STL pour trier ou comparer les données facilement et efficacement, même si un critère de comparaison personnalisé est requis. 🎜

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!