2011-02-08 22 views
5

排序表达式的所有级别的好方法是什么?下面我想要做什么的时候表达具有矩形结构,但我想它对于非矩形表现以及工作排序所有级别的表达式

Map[Sort, {expr}, Depth[expr] - 1] 

例如,下面应打印真实

sorted = deepSort[{{{1, 3, 8}, {3, 7, 6}, {10, 4, 9}, {3, 8, 10, 
     6}, {8, 2, 5, 10}, {8, 5, 10, 
     9}}, {{{1, 3, 8}, {3, 8, 10, 6}}, {{3, 7, 6}, {3, 8, 10, 
     6}}, {{10, 4, 9}, {8, 5, 10, 9}}, {{3, 8, 10, 6}, {8, 2, 5, 
     10}}, {{8, 2, 5, 10}, {8, 5, 10, 9}}}}]; 
checkSortedLevel[k_] := Map[OrderedQ, sorted, {k}]; 
And @@ Flatten[checkSortedLevel /@ Range[0, 2]] 

回答

8

deepSort[expr_] := Map[Sort, expr, {0, -2}]

请注意,即使您的expr包含List以外的头,也可以使用。

3

如果您有一个表达式包含List以外的头,并且您不想对这些表达式排序,这可能会有用。

expr /. List :> Composition[Sort, List] 
+0

给自己的注意事项:_Don't修复什么没有坏掉! – 2011-05-06 14:58:28