当前位置:编程学习 > 网站相关 >>

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
补充:综合编程 , 其他综合 ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,