我也学erlang(六)——列表解析
列表解析:
列表解析是一种无需使用fun、map、filter创建列表的一种方式。
假设我们有一个列表L,
2> L=[1,2,3,4,5].
我们要想使L加倍,可以使用前面说过的使用list:map
1> list:map(fun(X)->2*X end,L).
也可以使用列表解析
4> [2*X || X<-L].
[2,4,6,8,10]
记号[F(x) || x<-L]代表由F(X)组成的列表,其中X从列表L中获得。
下面这个形式就是列表解析最常见的一种形式
[X || Qualifier1,Qualifier2……]
其中X是表达式,Qualifier是生成器或者过滤器。生成器通常写成Patter<-ListExpr,其中ListExpr必须是一个对列表项求值的表达式。过滤器可以是一个谓词,也可以是一个布尔表达式。生成器部分也可以像过滤器一样工作
比如
7> [X || {a,X}<-[{a,1},{b,2},{3,4},{d,6},{a,8},"wow","abs"]].
[1,8]
几个例子:
1.快速排序
-module(lib_misc). -export([qsort/1]). qsort([])->[]; qsort([H|T])->qsort([X || X<-T,X<H]) ++ [H] ++ qsort([X || X<-T,X>=H]).
11> T=[12,34,5,67,2,3,5,665,332,0].
[12,34,5,67,2,3,5,665,332,0]
15> lib_misc:qsort(T).
[0,2,3,5,5,12,34,67,332,665]