Сортировка JSON иерархических данных в Ruby - PullRequest
Новая
       37

Сортировка JSON иерархических данных в Ruby

0 голосов
/ 09 октября 2018

Вот иерархический набор данных.

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

            }
        ]
    }
]

Я хочу отсортировать эти иерархические данные со следующим требованием -

  • Сортировка должна выполняться в порядке возрастания или убывания
  • Сортировка необходима для каждого подуровня
  • Сортировка должна выполняться по определенному ключу

1 Ответ

0 голосов
/ 09 октября 2018

Я пишу метод с рекурсивной сортировкой целых иерархических данных - 

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)
...