Haskell:
Trouver la longueur d'une chaîne de caractères
How to:
En Haskell, pour trouver la longueur d’une chaîne, on utilise la fonction length. Simple et directe, voici comment ça fonctionne :
main :: IO ()
main = do
let message = "Bonjour, monde!"
print $ length messageSortie : 15
Deep Dive
Historiquement, la fonction length fait partie des fonctions de base en Haskell, traitant les listes depuis le début. En Haskell, une chaîne de caractères est une liste de caractères ([Char]), donc length compte efficacement les Char dans la liste.
Alternatives? Oui, pour les chaînes UTF-8, la longueur n’est pas si simple; des caractères peuvent prendre plus d’un octet. On utilise alors Data.Text avec Data.Text.length, surtout pour du texte non ASCII.
Détails d’implémentation : length travaille en parcourant toute la liste, donc elle est linéaire en complexité temporelle - O(n). Pour les grosses listes, ça peut peser, alors, réfléchis bien avant de l’utiliser sur de très grandes chaînes.
See Also
Pour plus d’informations, jetez un œil ici :
- La documentation de
lengthsur Hackage : Hackage: length - Sur
Data.Textet le traitement de texte en Haskell : Hackage: Data.Text