Ruby 有点变态的排序需求求助

hexawing · 2013年04月13日 · 最后由 hexawing 回复于 2013年04月13日 · 2579 次阅读

>> %w(1 2 10 3 9 25).sort{|a,b| a <=> b}
["1", "10", "2", "25", "3", "9"]
>> %w(1 2 10 3 9 25).sort{|a,b| a.to_i <=> b.to_i}
["1", "2", "3", "9", "10", "25"]

但这种怎么搞： %w(1 2 1-1 1-10 1-3 2-5 2-11 1-1-5)

我能想到的是先把它转成数字，但这个转数字也不那么好转啊…… 写个正则倒是可以 1-1 => 100001 1-10 => 100010 但 1-1-5 => 10000100005这样的正则写不来的说……

windwiny #1 2013年04月13日

%w(1 2 1-1 1-10 1-3 2-5 2-11 1-1-5).sort_by {|x| x.split('-').map{|y| y.to_i} }

1 个赞

Rei #2 2013年04月13日

杠代表什么？

hexawing #3 2013年04月13日

哎，我好像会了，不用正则……

>> "1-16-27-34".split("-").map{|p| "%05d" % p}.join
"00001000160002700034"

然后再比

>> %w(1 2 1-1 1-10 1-3 2-5 2-11 1-1-5).sort{|a,b| a.split("-").map{|p| "%05d" % p}.join <=> b.split("-").map{|p| "%05d" % p}.join}
["1", "1-1", "1-1-5", "1-3", "1-10", "2", "2-5", "2-11"]

hexawing #4 2013年04月13日

#2 楼 @Rei 代表第一大项下面的第一小项，不是减号 #1 楼 @windwiny 您回得真快，而且比我的简单，学习了！

yzhrain #5 2013年04月13日

#4 楼 @hexawing 如果是这样的话，直接把 - 替换成小数点，再按你之前算法就可以啦。

Rei #6 2013年04月13日

哪个算法都好，用 sort_by 每个值只计算一次，提高效率

Ddl1st #7 2013年04月13日

.......看不懂

%w(1 2 1-1 1-10 1-3 2-5 2-11 1-1-5).sort
=> ["1", "1-1", "1-1-5", "1-10", "1-3", "2", "2-11", "2-5"]

把 2-11 放到 2-5 后面？

ibachue #8 2013年04月13日

lz 的需求是否就相当于版本号对比如果是的话，Gem::Version 的方法可以帮到你

valentine #9 2013年04月13日

可以给 sort 块一个参数

hexawing #10 2013年04月13日

#8 楼 @iBachue 这么一说确实是，我去看看…… #7 楼 @Ddl1st 对啊，第二项的第 5 项当然应该在第 11 项的前面

需要登录后方可回复, 如果你还没有账号请注册新账号