ruby - Sort Nested Data Structure -


given nested hash (see below) sort siblings have ':position' attribute.

in hash below can see child , child_child attributes being array position isn't ordered.

{:parent=>       [{:id=>"29637484-4d39-4828-bebc-52e4ecb12250",         :extra_data=>"parent_extra_data_1two",         :position=>2,         :resource_id=>"parent_resource_id_1two",         :child=>          [{:id=>"57c9dab3-f091-48e7-85a7-4a8a3c4782a6", :extra_data=>"child_extra_data_1two", :position=>2, :resource_id=>"child_resource_id_2two"},           {:id=>"86b60506-f431-41f4-8555-30a83e9296f9",            :extra_data=>"child_extra_data_1",            :position=>1,            :resource_id=>"child_resource_id_1",            :child_child=>             [{:id=>"04bb9af2-eac8-4fcf-8253-38b0ccb538c2", :extra_data=>"child_child_extra_data_one", :position=>1, :resource_id=>"child_child_one"},              {:id=>"94947cc4-e27a-4f79-b585-f26db7ce4e66", :extra_data=>"child_child_extra_data_three", :position=>3, :resource_id=>"child_child_three"},              {:id=>"98fe0b96-a8cd-488b-bf00-9d48633355d3", :extra_data=>"child_child_extra_data_two", :position=>2, :resource_id=>"child_child_two"}]}]}]}

would become 

{:parent=>       [{:id=>"29637484-4d39-4828-bebc-52e4ecb12250",         :extra_data=>"parent_extra_data_1two",         :position=>2,         :resource_id=>"parent_resource_id_1two",         :child=>          [{:id=>"86b60506-f431-41f4-8555-30a83e9296f9",            :extra_data=>"child_extra_data_1",            :position=>1,            :resource_id=>"child_resource_id_1",            :child_child=>               [{:id=>"04bb9af2-eac8-4fcf-8253-38b0ccb538c2", :extra_data=>"child_child_extra_data_one", :position=>1, :resource_id=>"child_child_one"},               {:id=>"98fe0b96-a8cd-488b-bf00-9d48633355d3", :extra_data=>"child_child_extra_data_two", :position=>2, :resource_id=>"child_child_two"},               {:id=>"94947cc4-e27a-4f79-b585-f26db7ce4e66", :extra_data=>"child_child_extra_data_three", :position=>3, :resource_id=>"child_child_three"}]},           {:id=>"57c9dab3-f091-48e7-85a7-4a8a3c4782a6",            :extra_data=>"child_extra_data_1two",            :position=>2,            :resource_id=>"child_resource_id_2two"           }]}]}

this fun exercise in recursive functions, should try work these things out though improve skills.

def sort_me(data)   if data.is_a? array     data.sort_by! { |h| h[:position] }     data.map { |i| sort_me(i) }   elsif data.has_key? :child     if data[:child].is_a? array       data[:child].map { |i| sort_me(i) }     end     return data[:child].sort_by! { |h| h[:position] }   elsif data.has_key? :child_child     return data[:child_child].sort_by! { |h| h[:position] }   end   return data end  puts sort_me(data[:parent]).to_yaml

yaml results (easier eyes)

--- - :id: 29637484-4d39-4828-bebc-52e4ecb12250   :extra_data: parent_extra_data_1two   :position: 2   :resource_id: parent_resource_id_1two   :child:   - :id: 86b60506-f431-41f4-8555-30a83e9296f9     :extra_data: child_extra_data_1     :position: 1     :resource_id: child_resource_id_1     :child_child:     - :id: 04bb9af2-eac8-4fcf-8253-38b0ccb538c2       :extra_data: child_child_extra_data_one       :position: 1       :resource_id: child_child_one     - :id: 98fe0b96-a8cd-488b-bf00-9d48633355d3       :extra_data: child_child_extra_data_two       :position: 2       :resource_id: child_child_two     - :id: 94947cc4-e27a-4f79-b585-f26db7ce4e66       :extra_data: child_child_extra_data_three       :position: 3       :resource_id: child_child_three   - :id: 57c9dab3-f091-48e7-85a7-4a8a3c4782a6     :extra_data: child_extra_data_1two     :position: 2     :resource_id: child_resource_id_2two

Comments

Post a Comment

Popular posts from this blog

How to understand 2 main() functions after using uftrace to profile the C++ program? -

i trying uftrace profile following simple c++ program: #include <iostream> class { public: a() {std::cout << "a created" << std::endl;} ~a() {std::cout << "a destroyed" << std::endl;} }; int main() { a; return 0; } the profile result this: # uftrace a.out created destroyed # duration tid function 2.026 [ 4828] | __cxa_atexit(); [ 4828] | main() { [ 4828] | __static_initialization_and_destruction_0() { 89.397 [ 4828] | std::ios_base::init::init(); 0.768 [ 4828] | __cxa_atexit(); 93.029 [ 4828] | } /* __static_initialization_and_destruction_0 */ 94.425 [ 4828] | } /* main */ [ 4828] | main() { [ 4828] | a::a() { 11.104 [ 4828] | std::operator <<(); 10.825 [ 4828] | std::basic_ostream::operator <<(); 24.514 [ 4828] | } /* a::a */ [ 4828] | a::~a() { 0.978 [ 4828] | ...
Read more

c# - Update a combobox from a presenter (MVP) -

i using mvp in project, new in mvp. have 2 comboboxes. when select option in combobox, combobox should filled new data. this action in presenter. view 'view1' in presenter, , introduced combobox1 , combobox2 properties in 'view1', because need 'datasource', 'displaymember', 'valuemember' , 'refresh()' in method below. but, when using pattern, enough send property like public string combobox2 { { return combobox1.selectedvalue.tosstring(); } } into presenter not whole combobox. how can solve problem? public void onselectedindexchangedcombobox1() { if (view1.combobox1.selectedindex == -1) { return; } datatable dt = tools.getdatatable("a path"); var query = (from o in dt.asenumerable() o.field<string>("afield") == farmerview.combobox1.selectedvalue.tostring() orderby o.field<string>("anotherfield") select...
Read more

How to put a lock and transaction on table using spring 4 or above using jdbcTemplate and annotations like @Transactional? -

i trying put lock on table while writing on table , if happened in between roll-back . trying convert below code lock table test_g1 read; lock table test_g write; -- begin; start transaction; insert test_g1 values(143); insert test_g values(145); select * test_g1; select * test_g; rollback; select * test_g; unlock tables; how convert above code @transactional spring jdbctemplate code? @transactional(rollbackfor={dataaccessexception.class}) public void test(){ jdbctemplate.execute("insert test1 (id, nam) values (4, 'a')"); throw new dataaccessexception("error") { }; } here trying throw error, insert statement should rollback it's not happening . thanks edit-1 attaching code , doing in jdbcdaoimpl.java , mentioned problem comment above test() . app.java package com.cgiri.javabrains.spring4; import org.springframework.beans.factory.annotation.autowired; import org.springframework.context.applic...
Read more