Maison  >  Article  >  développement back-end  >  Comment étendre les algorithmes STL à l’aide d’objets fonctions C++ ?

Comment étendre les algorithmes STL à l’aide d’objets fonctions C++ ?

PHPz
PHPzoriginal
2024-04-25 22:18:02487parcourir

Les algorithmes STL peuvent être étendus en utilisant des objets fonction, qui sont des classes ou des structures avec des opérateurs d'appel (operator()). Il vous suffit de transmettre l'objet fonction en tant que paramètre de l'algorithme. Par exemple, lorsque vous utilisez l'algorithme std::sort pour trier les conteneurs, vous pouvez transmettre l'objet fonction std::greatera8093152e673feb7aba1828c43532094 L'objet fonction nous permet de personnaliser l'algorithme STL pour répondre à des besoins plus flexibles, tels que la personnalisation de la fonction de sommation pour appliquer la fonction exponentielle à la somme des éléments. L'utilisation de l'objet fonction ExpSum peut convertir 1^2 + 2^2 + 3^. 2 + 4 Le résultat de ^2 (30) est transmis à l'algorithme std::accumulate pour accumulation.

如何使用 C++ 函数对象扩展 STL 算法?

Comment étendre les algorithmes STL à l'aide d'objets fonctions C++ ?

La bibliothèque de modèles standard (STL) C++ fournit de nombreux algorithmes puissants pour manipuler facilement et efficacement les collections de données. Cependant, nous devons parfois personnaliser ces algorithmes pour répondre à nos besoins spécifiques. Les objets fonctions C++ nous permettent d'étendre facilement les algorithmes STL pour réaliser cette personnalisation.

Objets de fonction

Un objet de fonction est une classe ou une structure qui a un opérateur d'appel (operator()). En appelant un objet fonction, vous pouvez effectuer certaines opérations comme si vous appeliez une fonction normale. operator()) 的类或结构。通过调用函数对象,可以像调用普通函数一样执行一些操作。

扩展 STL 算法

  • 使用函数对象扩展 STL 算法非常简单,只需将函数对象作为算法的参数之一传递即可。
  • 例如,要使用自定义比较函数对容器进行排序,我们可以使用 std::sort 算法并传递 std::greatera8093152e673feb7aba1828c43532094 函数对象作为比较函数。
std::vector<int> vec = {3, 1, 2, 4};
std::sort(vec.begin(), vec.end(), std::greater<>{});
  • 输出:[4, 3, 2, 1]

实战案例:自定义求和函数

以下实战案例展示了如何使用函数对象自定义 std::accumulate

Extension des algorithmes STL

🎜
  • L'extension des algorithmes STL à l'aide d'objets fonction est très simple, il suffit de passer l'objet fonction comme l'un des paramètres de l'algorithme.
  • Par exemple, pour trier un conteneur à l'aide d'une fonction de comparaison personnalisée, nous pouvons utiliser l'algorithme std::sort et transmettre std::greatera8093152e673feb7aba1828c43532094 code > Objets fonction comme fonctions de comparaison.
struct ExpSum {
    int operator()(int a, int b) const {
        return a + std::pow(b, 2);
    }
};

int main() {
    std::vector<int> vec = {1, 2, 3, 4};
    int sum = std::accumulate(vec.begin(), vec.end(), 0, ExpSum{});
    std::cout << sum << std::endl;  // 输出:30(1^2 + 2^2 + 3^2 + 4^2)
}
  • Sortie : [4, 3, 2, 1]
🎜🎜Cas pratique : Fonction de sommation personnalisée 🎜 🎜🎜L'exemple pratique suivant montre comment utiliser un objet fonction pour personnaliser l'algorithme std::accumulate afin de calculer la somme des éléments dans un conteneur et appliquer une fonction exponentielle : 🎜rrreee🎜Avec cette méthode, nous pouvons intégrer une logique personnalisée dans les algorithmes STL pour augmenter la flexibilité et répondre à nos exigences spécifiques. 🎜

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