我也学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]