F# 入门(九)：Seq序列

如果你熟悉F#中的list，你可能知道List模块中包含了很多方便快捷的用来处理多种集合类型数据的函数，其实Sequence与List相似，也是拥有着大量此类函数，这些函数可以用来处理任何实现了IEnumerable接口的集合类型。

Sequence与List 最大的区别在于Sequence 在任意时刻，内存中仅会存储此Sequence的一个元素，就如同C中的枚举。而List 则需要全部存储，因此，我们使用Sequence可以轻松的创建一个无穷序列，且不会有内存耗尽的危险，而List 则不同了。

下面我们来看看Sequence的各种强大的功能。

• map 和 iter: 这两个函数均需要一个给定函数作为其参数，然后将此给定函数应用在sequence序列中的每个元素。

如：

> let iseq = seq { for i = 0 to System.Int32.MaxValue do yield i};;

val iseq : seq<int>

//每个元素乘以2

> let muitiSeq = iseq |> Seq.map(fun i -> i * 2);;

val muitiSeq : seq<int>

> muitiSeq;;

val it : seq<int> = seq [0; 2; 4; 6; ...]

• fold:      这个函数需要一个给定函数以及一个初始值作为参数，然后将初始值与第一个元素作为参数传给给定函数得到结果，接着由结果与第二个元素执行给定函数，以此继续知道结束。

如：

> let add x y = x + y

//计算1到20所有数的和

let iFold = [1 .. 20] |> Seq.fold add 0

printfn "sum 1 to 20 is %d" iFold;;

sum 1 to 20 is 210

 

val add : int -> int -> int

val iFold : int = 210 

• filter，find和tryFind:这些函数可以用来获取序列中满足给定条件的元素。他们都需要一个作为筛选条件的给定函数作为参数。

• choose：这个函数允许你同时执行filter 和map.
• init和initInfinite:这些函数用来初始化你的集合序列
• unfold:此函数提供了更可靠的初始集合的方法

F#中的Seq模块中拥有很多强大的函数，这些函数在处理集合类时非常方便。如果我们能够正确地使用这些函数， 在编程中会有事半功倍的效果。