Introduction aux fonctions d'ordre supérieur

Dans le paradigme de la programmation fonctionnelle, les fonctions d'ordre supérieur (Higher-Order Functions) jouent un rôle fondamental. Elles se distinguent par leur capacité à traiter d'autres fonctions comme de simples structures de données. Concrètement, une fonction entre dans cette catégorie si elle remplit au moins l'un des deux critères suivants :

• Elle accepte une ou plusieurs fonctions en tant qu'arguemnts d'entrée.
• Elle génère et retourne une nouvelle fonction comme valeur de sortie.

Caractéristiques principales

• Citoyens de première classe : Dans les langages qui supportent ce concept, les fonctions peuvent être affectées à des variables, passées en paramètres et retournées exactement comme n'importe quel autre type de donnée.
• Capacité d'abstraction : En externalisant les comportements spécifiques, ces fonctions facilitent la réutilisation de la logique métier et limitent drastiquement la duplication de code.
• Piliers du paradigme fonctionnel : Elles constituent la fondation des opérations courantes de transformation de collections telles que le mappage (map), le filtrage (filter) et la réduction (reduce).

Injection de comportement via paramètre

Plutôt que de coder en dur une logique mathématique ou de traitement spécifique, il est possible de concevoir une fonction générique qui délègue une partie de son traitement à une fonction reçue en argument.

# Approche classique sans abstraction
def calculer_longueur_totale(texte_a, texte_b):
    return len(texte_a) + len(texte_b)

print(calculer_longueur_totale("bonjour", "monde"))

# Approche avec une fonction d'ordre supérieur
def combiner_resultats(element_a, element_b, operation):
    # L'opération est appliquée à chaque élément avant l'agrégation
    return operation(element_a) + operation(element_b)

# Utilisation avec une fonction intégrée du langage
print(combiner_resultats("bonjour", "monde", len))

# Utilisation avec une fonction personnalisée
def compter_voyelles(chaine):
    return sum(1 for caractere in chaine if caractere.lower() in 'aeiouy')

print(combiner_resultats("bonjour", "monde", compter_voyelles))

# Utilisation avec une fonction anonyme (lambda)
print(combiner_resultats("bonjour", "monde", lambda mot: mot.count('o')))

Génération de fonctions et fermetures (Closures)

Une fonction d'ordre supérieur peut également servir de fabrique pour créer de nouvelles fonctions à la volée. L'exemple ci-dessous illustre comment l'environnement lexical de la fonction externe est capturé et mémorisé par la fonction interne retournée.

# Fabrique de fonctions générant un formatage de message spécifique
def generer_journal(niveau_severite):
    def formater_message(information):
        return f"[{niveau_severite}] - {information}"
    return formater_message

# Création d'une instance de journal configurée pour les erreurs
journal_erreur = generer_journal("ERREUR")
print(journal_erreur("Échec de connexion à la base de données"))

# Invocation directe chaînée pour un message d'information
print(generer_journal("INFO")("Démarrage du système terminé"))