meccanismo per ottenere elemento dalla lista

Question

è possibile ottenere elemento dall'elenco in SML del New Jersey senza usare la testa la funzione e la coda, una cosa del genere:

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

grazie in anticipo

Answer 1

È può utilizzare la funzione List.nth, che accetta una tupla contenente un elenco e un indice e restituisce l'elemento in quell'indice. Quindi nel tuo esempio, sarebbe List.nth (a, 1).

Nota, tuttavia, che l'accesso alla esimo elemento n di una lista collegata è O(n), quindi se si utilizza List.nth per scorrere un elenco, ci si ritroverà con il tempo di esecuzione quadratico.