Sorting Hash của Hashes theo giá trị (và trả lại băm, không phải là một mảng)

Question

Tôi đã băm sau:

user = { 
    'user' => { 
    'title' => {'weight' => 1, .... } 
    'body' => {'weight' => 4, ....} 
    .... 
    .... 
    } 
} 

là có thể để người dùng được sắp xếp theo phím trọng lượng của con băm của nó?

Tôi đã xem trong Hash.sort, nhưng có vẻ như nó trả về mảng thay vì sắp xếp băm gốc của tôi.

Answer 1

Trong Ruby 1.9, Hash es được sắp xếp, nhưng Hash#sort vẫn trả lại một Array trong số Array s. Tưởng tượng rằng! Nó ngụ ý rằng bạn có thể xây dựng phương pháp phân loại của riêng bạn trên đầu trang của nó.

class Hash 
    def sorted_hash(&block) 
    self.class[sort(&block)] # Hash[ [[key1, value1], [key2, value2]] ] 
    end 
end 

Hash es không được phân loại trong Ruby 1.8. Nếu bạn muốn tương thích với Ruby 1.8, bạn có thể sử dụng OrderedHash của ActiveSupport. Nó hoạt động như một 1.9- Hash, vì vậy bạn có thể xác định cùng một phương pháp sorted_hash vào nó:

class ActiveSupport::OrderedHash 
    def sorted_hash(&block) 
    self.class[sort(&block)] 
    end 
end 

hash = ActiveSupport::OrderedHash.new 
hash["b"] = "b" 
hash["a"] = "a" 
hash    #=> {"b"=>"b", "a"=>"a"} => unsorted 
hash.sorted_hash #=> {"a"=>"a", "b"=>"b"} => sorted! 

Bạn cần phải sao chép các phương pháp sorted_hash mã của bạn, bởi vì nó không tồn tại theo mặc định!

Cập nhật cho phân loại sâu: Nếu bạn đang tìm kiếm để sắp xếp trên một cái gì đó khác hơn là phím băm, vượt qua một khối với phương pháp sorted_hash như sau (giả sử việc thực hiện từ trên cao):

hash = ActiveSupport::OrderedHash.new 
hash["a"] = { "attr" => "2", "..." => "..." } 
hash["b"] = { "attr" => "1", "..." => "..." } 

# Unsorted. 
hash 
    #=> {"a"=>{"attr"=>"2", "..."=>"..."}, "b"=>{"attr"=>"1", "..."=>"..."}} 

# Sort on the "attr" key. (Assuming every value is a Hash itself!) 
hash.sorted_hash { |a, b| a[1]["attr"] <=> b[1]["attr"] } 
    #=> {"b"=>{"attr"=>"1", "..."=>"..."}, "a"=>{"attr"=>"2", "..."=>"..."}} 

Answer 2

Phát ban là cấu trúc dữ liệu không được phân loại cơ bản; Hash#sort là, thực sự, những gì bạn muốn. Hoặc là, hoặc sắp xếp danh sách các khóa và sau đó sử dụng danh sách đó để liệt kê khi đã đến lúc xuất kết quả băm, thay vì liệt kê trực tiếp trên băm bằng các phương thức riêng của nó.