Mechanismus zu bekommen Element aus der Liste

Question

ist es möglich, Element aus der Liste in SML von New Jersey zu erhalten, ohne Funktionskopf mit und Schwanz, so etwas wie die:

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

Dank im Voraus

Answer 1

Sie kann die Funktion List.nth verwenden, die ein Tupel mit einer Liste und einem Index verwendet und das Element an diesem Index zurückgibt. In Ihrem Beispiel wäre es also List.nth (a, 1).

ist jedoch zu beachten, dass das n te Element einer verketteten Liste ist der Zugriff auf O(n), wenn Sie also List.nth verwenden, um durch eine Liste zu durchlaufen, können Sie mit quadratischer Laufzeit am Ende werden.