On va se munir de quelques utilitaires pour implémenter les opérations entre langages (finis, nécessairement) représentés par des listes (de chaînes de caractères, essentiellement).
Les opérations de concaténation ou d’union peuvent renvoyer des listes contenant des doublons. Et même s’il n’y a pas de doublons, il peut être commode que le résultat d’une opération entre langage soit une liste triée.
Pour cela, on propose la fonction (polymorphe) simplifie qui prend en argument une liste et qui renvoie cette liste triée (dans l’ordre croissant) et expurgée des répétitions éventuelles :
|
1 2 3 4 5 6 7 |
let rec simplifie l = let rec aux l = match l with (* supprime les répétitions dans une liste triée *) | [] -> [] | [x] -> [x] | x :: y :: q when x = y -> aux (x :: q) (* deux elts successifs égaux => en supprime un *) | x :: q -> x :: aux q in aux (List.sort compare l);; (* trie la liste l et supprime les répétitions *) (* 'a list -> 'a list *) |
Voici un exemple sur une liste d’entiers :
|
1 2 |
simplifie [6; 1; 2; 3; 9; 2; 6; 3; 6; 9];; - : int list = [1; 2; 3; 6; 9] |
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres