convertir la liste de tuple en tuple de liste dans OCaml

Question

Je veux convertir la liste de tuple en tuple de liste, et la première liste de tuple est constituée du premier élément de l'élément original tuple. Par exemple

convert [(1,2);(3,4);(5,6)] = ([1;3;5],[2;4;6]) 

comme ça.

J'ai essayé plusieurs fois et réussi à obtenir [1; 3; 5] en suivant le code ci-dessous.

let rec convert lst = 
    match lst with 
    |[]->[] 
    |(a,b)::tl->a::(convert tl) 

Cependant, je ne sais pas comment obtenir deuxième élément de la liste des tuple [2, 4, 6] et comment les fusionner en un seul tuple.

Answer 1

Le moyen le plus simple consiste à utiliser la bibliothèque standard List.split qui fait exactement ce que vous voulez que votre fonction convert fasse. Maintenant, si cela fait partie d'un exercice, je ne vais pas vous donner la solution complète, mais voici quelques conseils.

D'abord, vous devez retourner un tuple de liste. Évidemment, la correspondance de la liste vide doit renvoyer une paire de listes vides.

Maintenant, en ce qui concerne la partie difficile, en supposant que vous avez (a,b)::tl, obtenir d'abord est évidemment une chose à faire. Que pouvez-vous faire si vous écrivez let (tla,tlb) = convert tl? Pouvez-vous le résoudre maintenant?