mécanisme permettant d'obtenir un élément de la liste

Question

Est-il possible d'obtenir un élément de la liste du SML du New Jersey sans utiliser la fonction head and tail, quelque chose comme ça :

val a = [1,2,3];
a[1];

Merci d'avance

Answer 1

Vous pouvez utiliser la fonction List.nth qui prend un tuple contenant une liste et un index et renvoie l'élément à cet index. Dans votre exemple, ce serait donc List.nth (a, 1) .

Il convient toutefois de noter que l'accès au n e élément d'une liste chaînée est O(n) Ainsi, si vous utilisez List.nth pour itérer dans une liste, vous obtiendrez un temps d'exécution quadratique.