在 Ruby 中对 json 分层数据进行排序

Question

这是一个分层数据集。

data = [
{
name: "Project success",
owner_name: "Nusaiba S.",
created_at_in_sec: 1539089917,
children: [
{
name: "Develop MVP",
parent_name: "Project success",
owner_name: "Nusaiba S.",
created_at_in_sec: 1539105107,
children: [
{
name: "Requirement Analysis",
parent_name: "Develop MVP",
owner_name: "Nusaiba S.",
created_at_in_sec: 1539105117
},
{
name: "New Feature Implement",
parent_name: "Develop MVP",
owner_name: "Nusaiba S.",
created_at_in_sec: 1539105119
}
]
},
{
name: "Added Task to Jira",
parent_name: "Project success",
owner_name: "Nusaiba S.",
created_at_in_sec: 1539090003
},
{
name: "Meeting with Client",
parent_name: "Project success",
owner_name: "Jawad S.",
created_at_in_sec: 1539104779
}
]
}
]

我想按照以下要求对这些分层数据进行排序 -

• 排序应按升序或降序排列
• 每个子级别都需要排序
• 排序应使用特定键完成

Answer 1

我用递归的整个分层数据编写了一个方法 -

require 'json'
def sort_tree_array(data, attr, asc = true)
data = data.is_a?(String) ? JSON.parse(data) : data
sorted = data.sort_by {|elem| [elem[attr]]}
sorted = asc ? sorted : sorted.reverse
sorted.each{ |item| item[:children] = sort_tree_array(item[:children], attr, asc) if (item[:children].nil? ? [] : item[:children]).size > 0 }
sorted
end

# Get the sorted array with ascending order name
p sort_tree_array(data, :name)
# Get the sorted array with descending order name
p sort_tree_array(data, :name, false)
# Get the sorted array with ascending order created_at_in_sec
p sort_tree_array(data, :created_at_in_sec)
# Get the sorted array with descending order created_at_in_sec
p sort_tree_array(data, :created_at_in_sec, false)