[晒代码] 一个实际场景，欢迎各位晒下各种语言的实现~

[paulguo]

假设一个场景：

有如下结构的一个数组

[
{a: 5, b: 5},
{a: 6, b: 2},
{a: 2, b: 7},
{a: 5, b: 2},
{a: 1, b: 0},
{a: 5, b: 1},
{a: 6, b: 1},
{a: 2, b: 9}
]

要求按照a的降序优先排列，a相同的情况下，按照b的升序排列。

排序后的结果应当如下：

[
{"a": 6,"b": 1},
{"a": 6,"b": 2},
{"a": 5,"b": 1},
{"a": 5,"b": 2},
{"a": 5,"b": 5},
{"a": 2,"b": 7},
{"a": 2,"b": 9},
{"a": 1,"b": 0}
]

[haxe]

haxe语言实现...权当抛砖引玉，因为本语言排序上没有上面那么强大的原生api，所以手写一个比较函数。为了性能上考虑避免运行时类型检查，定义了这个数组中元素的结构体A，顺便还提供了代码提示功能为维护提供了便利。

typedef A = {
var a : Int;
var b : Int;
}
//代码实现
var arr = [ // type inference
{a: 5, b: 5},
{a: 6, b: 2},
{a: 2, b: 7},
{a: 5, b: 2},
{a: 1, b: 0},
{a: 5, b: 1},
{a: 6, b: 1},
{a: 2, b: 9}
];
arr.sort( function( x:A , y:A ):Int
{
if ( x.a > y.a )
return -1;
else if ( x.a == y.a )
if ( x.b > y.b)
return 1;
else if ( x.b == y.b )
return 0;
else
return -1;
else
return 1;
} );

[clowwindy]

既然出现了 SQL，那我贴两个有意思的:

C#
var result = list.OrderByDescending(x => x["a"]).ThenBy(x => x["b"]);

C# with Linq
var result = from i in list orderby i["a"] descending, i["b"] select i;


C# 这么有趣的语法特性可惜被微软给糟蹋了。

[zz1956]

@binux
写反了吧
sorted(the_list, key=lambda x: (-x['a'], x['b']))

[cloudream]

list.sortBy( x => ( -x("a"), x("b") ) )

Scala

[dndx]

C版本，也就20来行。
http://gist.github.com/3929214

[chisj]

http://gist.github.com/3929214

Object-c 除掉测试用例也就七行。

[chisj]

对不起，请无视上一条回复，第一次用Gist太兴奋复制错了。
http://gist.github.com/3936202

[tioover]

壮哉我大Python

[jesse0628]

来一段common lisp吧~

(sort lst #'> :key #'(lambda (x) (+ (* 10 (getf x :a)) (- 9 (getf x :b)))))

[yinsigan]

@chisj OMG,object-c要打那么多单词,吓死人啊

[ylem]

@yinsigan 不不，object-c 不吓人，那个只是声明一个array而已。

[ylem]

@chisj 另外，用两个NSSortDescriptor就可以了。

<script src="https://gist.github.com/3976878.js"> </script>

[ylem]

呃。。。不太会用gist。。。直接靠代码：

NSArray *arr = [NSArray arrayWithObjects:
[NSDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:5], @"a", [NSNumber numberWithInt:5], @"b",nil],
[NSDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:6], @"a", [NSNumber numberWithInt:2], @"b",nil],
[NSDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:2], @"a", [NSNumber numberWithInt:7], @"b",nil],
[NSDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:5], @"a", [NSNumber numberWithInt:2], @"b",nil],
[NSDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:1], @"a", [NSNumber numberWithInt:0], @"b",nil],
[NSDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:5], @"a", [NSNumber numberWithInt:1], @"b",nil],
[NSDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:6], @"a", [NSNumber numberWithInt:1], @"b",nil],
[NSDictionary dictionaryWithObjectsAndKeys:[NSNumber numberWithInt:2], @"a", [NSNumber numberWithInt:9], @"b",nil],
nil];




NSSortDescriptor *ageDescriptor = [[NSSortDescriptor alloc] initWithKey:@"a" ascending:NO];
NSSortDescriptor *hireDateDescriptor = [[NSSortDescriptor alloc] initWithKey:@"b" ascending:YES];
NSArray *sortDescriptors = @[ageDescriptor, hireDateDescriptor];
NSArray *sortedArray = [arr sortedArrayUsingDescriptors:sortDescriptors];

NSLog(@"after sort the arr is:%@", sortedArray);

[ylem]

另，回复怎么插入html代码？

[ylem]

不好意思啊各位，呵呵，我再回复下，试试帖个代码。

https://gist.github.com/3976878

[ylem]

。。。。。

[ylem]

我错了，再原谅我一次。。。

https://gist.github.com/3976878.js

[ylem]

好吧。。大家继续。。。

[lwjefSub]

http://gist.github.com/3976878

[lwjefSub]

去掉s