Szukaj…
Składnia
[] // pusta lista.
head :: tail // komórka konstrukcyjna zawierająca element, głowę i listę, ogon. :: nazywa się operatorem Cons.
niech list1 = [1; 2; 3] // Zwróć uwagę na użycie średnika.
niech list2 = 0 :: list1 // wynikiem jest [0; 1; 2; 3]
let list3 = list1 @ list2 // wynikiem jest [1; 2; 3; 0; 1; 2; 3]. @ jest operatorem dołączającym.
niech list4 = [1..3] // wynikiem jest [1; 2; 3]
niech list5 = [1..2..10] // wynikiem jest [1; 3; 5; 7; 9]
niech list6 = [dla i w 1..10 zrób, jeśli i% 2 = 1, to uzyskaj i] // wynikiem jest [1; 3; 5; 7; 9]
Podstawowe użycie listy
let list1 = [ 1; 2 ]
let list2 = [ 1 .. 100 ]
// Accessing an element
printfn "%A" list1.[0]
// Pattern matching
let rec patternMatch aList =
match aList with
| [] -> printfn "This is an empty list"
| head::tail -> printfn "This list consists of a head element %A and a tail list %A" head tail
patternMatch tail
patternMatch list1
// Mapping elements
let square x = x*x
let list2squared = list2
|> List.map square
printfn "%A" list2squared
Obliczanie całkowitej sumy liczb na liście
Przez rekurencję
let rec sumTotal list =
match list with
| [] -> 0 // empty list -> return 0
| head :: tail -> head + sumTotal tail
Powyższy przykład mówi: „Spójrz na list , czy jest pusta? Zwróć 0. W przeciwnym razie jest to niepusta lista. Może to być [1] , [1; 2] , [1; 2; 3] itd. Jeśli list ma wartość [1], head + sumTotal tail zmienną head do 1 a tail do [] a następnie wykonaj head + sumTotal tail .
Przykładowe wykonanie:
sumTotal [1; 2; 3]
// head -> 1, tail -> [2; 3]
1 + sumTotal [2; 3]
1 + (2 + sumTotal [3])
1 + (2 + (3 + sumTotal [])) // sumTotal [] is defined to be 0, recursion stops here
1 + (2 + (3 + 0)))
1 + (2 + 3)
1 + 5
6
Bardziej ogólnym sposobem enkapsulacji powyższego wzoru jest użycie funkcjonalnych fałd! sumTotal staje się tak:
let sumTotal list = List.fold (+) 0 list
Tworzenie list
Sposobem na utworzenie listy jest umieszczenie elementów w dwóch nawiasach kwadratowych, oddzielonych średnikami. Elementy muszą mieć ten sam typ.
Przykład:
> let integers = [1; 2; 45; -1];;
val integers : int list = [1; 2; 45; -1]
> let floats = [10.7; 2.0; 45.3; -1.05];;
val floats : float list = [10.7; 2.0; 45.3; -1.05]
Gdy lista nie ma elementu, jest pusta. Pustą listę można zadeklarować w następujący sposób:
> let emptyList = [];;
val emptyList : 'a list
Inny przykład
Aby utworzyć listę bajtów, wystarczy rzucić liczby całkowite:
> let bytes = [byte(55); byte(10); byte(100)];;
val bytes : byte list = [55uy; 10uy; 100uy]
Możliwe jest również zdefiniowanie list funkcji, elementów wcześniej określonego typu, obiektów klasy itp.
Przykład
> type number = | Real of float | Integer of int;;
type number =
| Real of float
| Integer of int
> let numbers = [Integer(45); Real(0.0); Integer(127)];;
val numbers : number list = [Integer 45; Real 0.0; Integer 127]
Zakresy
W przypadku niektórych typów elementów (int, float, char, ...) istnieje możliwość zdefiniowania listy za pomocą elementu początkowego i elementu końcowego przy użyciu następującego szablonu:
[start..end]
Przykłady:
> let c=['a' .. 'f'];;
val c : char list = ['a'; 'b'; 'c'; 'd'; 'e'; 'f']
let f=[45 .. 60];;
val f : int list =
[45; 46; 47; 48; 49; 50; 51; 52; 53; 54; 55; 56; 57; 58; 59; 60]
Możesz również określić krok dla niektórych typów, używając następującego modelu:
[start..step..end]
Przykłady:
> let i=[4 .. 2 .. 11];;
val i : int list = [4; 6; 8; 10]
> let r=[0.2 .. 0.05 .. 0.28];;
val r : float list = [0.2; 0.25]
Generator
Innym sposobem utworzenia listy jest wygenerowanie jej automatycznie przy użyciu generatora.
Możemy użyć jednego z następujących modeli:
[for <identifier> in range -> expr]
lub
[for <identifier> in range do ... yield expr]
Przykłady
> let oddNumbers = [for i in 0..10 -> 2 * i + 1];; // odd numbers from 1 to 21
val oddNumbers : int list = [1; 3; 5; 7; 9; 11; 13; 15; 17; 19; 21]
> let multiples3Sqrt = [for i in 1..27 do if i % 3 = 0 then yield sqrt(float(i))];; //sqrt of multiples of 3 from 3 to 27
val multiples3Sqrt : float list =
[1.732050808; 2.449489743; 3.0; 3.464101615; 3.872983346; 4.242640687; 4.582575695; 4.898979486; 5.196152423]
Operatorzy
Niektórych operatorów można używać do tworzenia list:
Wady operatora:
Ten operator :: służy do dodawania elementu head do listy:
> let l=12::[] ;;
val l : int list = [12]
> let l1=7::[14; 78; 0] ;;
val l1 : int list = [7; 14; 78; 0]
> let l2 = 2::3::5::7::11::[13;17] ;;
val l2 : int list = [2; 3; 5; 7; 11; 13; 17]
Powiązanie
Łączenie list odbywa się za pomocą operatora @.
> let l1 = [12.5;89.2];;
val l1 : float list = [12.5; 89.2]
> let l2 = [1.8;7.2] @ l1;;
val l2 : float list = [1.8; 7.2; 12.5; 89.2]
