F# 入门(十一):链表与数组
链表和数组都是数据的集合。F#的链表是线性列表的一种,单方向链表,它是基本数据结构之一,一种携带指向下一个元素的指针的数据结构。链表中的元素必须是同类型的数据类型。
而数组与链表很相似,但它可以使用数组索引来访问到数组中的某个元素。同时,它的元素也必须全部是同类型的数据类型。
链表的写法是用[]来表示,同时元素用";"来分隔。当然不用";"分隔情况也是有的。
请看下面的一些例子:
> [];; // 空链表
val it :'a list = []
> [1;2;3];; // 普通链表,用";"来分隔元素
val it :int list = [1; 2; 3]
// 用换行来分隔元素
> leta = [ "Monday"
"Tuesday"
"Wednesday"];;
val a :string list = ["Monday"; "Tuesday"; "Wednesday"]
>
链表可以使用::与@符号进行链接。
::是将元素与链表进行链接,::的左侧是元素,右侧是链表,同时两侧必须是同类型数据。
>1::[2;3];;
val it :int list = [1; 2; 3]
>1::2::3::[4];;
val it :int list = [1; 2; 3; 4]
@是将两个链表进行连接。
>[1;2]@[3;4;5];;
val it :int list = [1; 2; 3; 4; 5]
>["a";"b"]@["c";"d";"e"];;
val it :string list = ["a"; "b"; "c"; "d";"e"]
>
链表的简便写法:
> [1..10];; // 默认增量为1
val it :int list = [1; 2; 3; 4; 5; 6; 7; 8; 9; 10]
> [1..2..10];; // 增量为2
val it :int list = [1; 3; 5; 7; 9]
> [1..3..10];; // 增量为3
val it :int list = [1; 4; 7; 10]
数组的写法是用[||],同时元素用";"来分隔。当然不用";"分隔情况也是有的。
> [||];; // 空数组
val it : 'a [] =[||]
> [|1;2;3|];; // 普通数组,用";"来分隔元素
val it : int [] =[|1; 2; 3|]
// 用换行来分隔元素
> let a = [|"Monday"
"Tuesday"
"Wednesday"|];;
val a : string [] =[|"Monday"; "Tuesday"; "Wednesday"|]
>
使用数组索引可以访问数组中的元素,第一个元素索引为0。
> let a = [|"Monday"
"Tuesday"
"Wednesday"|];;
val a :string [] = [|"Monday"; "Tuesday"; "Wednesday"|]
> a.[0];;
val it :string = "Monday"
>
数组的简略写法:
> [|1 .. 10|];; // 默认增量为1
val it :int [] = [|1; 2; 3; 4; 5; 6; 7; 8; 9; 10|]
> [|1 .. 2 .. 10|];; // 增量为2
val it :int [] = [|1; 3; 5; 7; 9|]
> [|1 .. 3 .. 10|];; // 增量为3
val it :int [] = [|1; 4; 7; 10|]
作者 tryfsharp
补充:综合编程 , 其他综合 ,