这是对哈希进行排序并返回hash对象(而不是Array)的最佳方法吗?
h = {"a"=>1, "c"=>3, "b"=>2, "d"=>4}
# => {"a"=>1, "c"=>3, "b"=>2, "d"=>4}
Hash[h.sort]
# => {"a"=>1, "b"=>2, "c"=>3, "d"=>4}
这是对哈希进行排序并返回hash对象(而不是Array)的最佳方法吗?
h = {"a"=>1, "c"=>3, "b"=>2, "d"=>4}
# => {"a"=>1, "c"=>3, "b"=>2, "d"=>4}
Hash[h.sort]
# => {"a"=>1, "b"=>2, "c"=>3, "d"=>4}
当前回答
在Ruby 2.1中,它很简单:
h.sort.to_h
其他回答
我借用Boris Stitnicky的灵感解决方案来修补一个就地排序!方法:
def sort!
keys.sort!.each { |k| store k, delete(k) }
self
end
不,它不是(Ruby 1.9.x)
require 'benchmark'
h = {"a"=>1, "c"=>3, "b"=>2, "d"=>4}
many = 100_000
Benchmark.bm do |b|
GC.start
b.report("hash sort") do
many.times do
Hash[h.sort]
end
end
GC.start
b.report("keys sort") do
many.times do
nh = {}
h.keys.sort.each do |k|
nh[k] = h[k]
end
end
end
end
user system total real
hash sort 0.400000 0.000000 0.400000 ( 0.405588)
keys sort 0.250000 0.010000 0.260000 ( 0.260303)
对于较大的散列,差异将增长到10倍甚至更多
我喜欢之前帖子中的解决方案。
我做了一个迷你类,叫它class AlphabeticalHash。它还有一个叫做ap的方法,它接受一个参数,一个Hash,作为输入:ap变量。类似于pp (pp变量)
但它将(试着)按字母顺序打印(它的键)。不知道是否有人想使用这个,它是一个gem,你可以这样安装它:gem install alphabetical_hash
对我来说,这很简单。如果其他人需要更多的功能,让 我知道,我会把它加进宝石里的。
编辑:这要归功于彼得,是他给了我这个想法。:)
你可以使用sort方法,然后用to_h方法将数组转换回哈希
h = { "a" => 1, "c" => 3, "b" => 2, "d" => 4 }
h.sort.to_h
# => { "a" => 1, "b" => 2, "c" => 3, "d" => 4 }
我一直使用sort_by。您需要用Hash[]包装#sort_by输出以使其输出散列,否则它将输出数组的数组。另外,要实现这一点,您可以在元组数组上运行#to_h方法,将它们转换为k=>v结构(哈希)。
hsh ={"a" => 1000, "b" => 10, "c" => 200000}
Hash[hsh.sort_by{|k,v| v}] #or hsh.sort_by{|k,v| v}.to_h
在“如何根据数值对Ruby哈希进行排序?”中有一个类似的问题。