草庐IT

【手撕归并排序】

全部标签

ruby - 根据另一个数组的元素对一个数组进行排序

我有一个id数组a1=[1,2,3,4,5]我还有另一个ID随机排列的对象数组a2=[(obj_with_id_5),(obj_with_id_2),(obj_with_id_1),(obj_with_id_3),(obj_with_id_4)]现在我需要根据a1中id的顺序对a2进行排序。所以a2现在应该变成:[(obj_with_id_1),(id_2),(id_3),(id_4),(id_5)]a1可能是[3,2,5,4,1]或任何顺序,但a2应对应于a1中id的顺序。我喜欢这样:a1.each_with_indexdo|id,idx|found_idx=a1.find_inde

ruby - Ruby 中的排序稳定吗?

Ruby中的sort稳定吗?也就是说,对于sort并列的元素,它们之间的相对顺序是否保留了原始顺序?例如,给定:a=[{id::a,int:3},{id::b,int:1},{id::c,int:2},{id::d,int:0},{id::e,int:1},{id::f,int:0},{id::g,int:1},{id::h,int:2},]是否保证我们总能得到a.sort_by{|h|h[:int]}以下[{id::d,int:0},{id::f,int:0},{id::b,int:1},{id::e,int:1},{id::g,int:1},{id::c,int:2},{id::h

ruby-on-rails - 以 DESC 排序集合

'event',:collection=>@events.sort_by(&:event_at)%>此代码显示按ASC排序的集合,但我想按DESC排序此集合。我怎样才能做到这一点? 最佳答案 如http://guides.rubyonrails.org/active_record_querying.html所述@events.order(event_at::desc) 关于ruby-on-rails-以DESC排序集合,我们在StackOverflow上找到一个类似的问题:

ruby - 如何按字母顺序对字符串的字符进行排序?

对于Array,有一个漂亮的sort方法来重新排列元素的顺序。我想为字符串实现相同的结果。例如,我有一个字符串str="String",我想用一种简单的方法将它按字母顺序排序为"ginrSt"。是否有一种本地方法可以启用此功能,或者我应该包含来自Enumerable的mixin? 最佳答案 charsmethod返回字符串字符的枚举。str.chars.sort.join#=>"Sginrt"不区分大小写排序:str.chars.sort(&:casecmp).join#=>"ginrSt"

ruby-on-rails - 按日期(或任何其他列)对 ActiveRecord 返回的数组进行排序

如何根据created_at日期列对ActiveRecord查询返回的数组进行排序?一旦执行了查询,就会发生这种情况。请不要告诉我在查询中执行此操作,因为我需要在View中执行此操作。 最佳答案 Ruby包括开箱即用的排序支持。sorted=@records.sort_by&:created_at但是,这似乎与显示没有太大关系,可能属于Controller。 关于ruby-on-rails-按日期(或任何其他列)对ActiveRecord返回的数组进行排序,我们在StackOverflo

Ruby 按多个值排序?

我有一个哈希数组:a=[{'foo'=>0,'bar'=>1},{'foo'=>0,'bar'=>2},...]我想先按每个散列的“foo”对数组进行排序,然后按“bar”进行排序。Google告诉我这是如何完成的:a.sort_by{|h|[h['foo'],h['bar']]}但这给了我ArgumentError“Array与Array的比较失败”。这是什么意思? 最佳答案 a.sort{|a,b|[a['foo'],a['bar']][b['foo'],b['bar']]} 关于R

ruby-on-rails - Rails、Ruby,如何对数组进行排序?

在我的Rails应用程序中,我正在创建一个数组,如下所示:@messages.eachdo|message|@listmessage.id,:title=>message.title,:time_ago=>message.replies.first.created_at}end制作这个数组后,我想按time_agoASC顺序对它进行排序,这可能吗? 最佳答案 @list.sort_by{|e|e[:time_ago]}它默认为ASC,但是如果你想要DESC,你可以这样做:@list.sort_by{|e|-e[:time_ago]}

ruby - 按 Ruby 中哈希的值降序排序

我的输入哈希:h={"a"=>20,"b"=>30,"c"=>10}升序排序:h.sort{|a,b|a[1]b[1]}#=>[["c",10],["a",20],["b",30]]但是,我需要[["b",30],["a",20],["c",10]]我们怎样才能让它以相反的方式工作,是什么?什么意思? 最佳答案 您可以同时让它更干净、更清晰、更快!像这样:h.sort_by{|k,v|v}.reverse我对使用随机值对1000元素散列进行排序的3000次迭代的计时进行了基准测试,并得到了这些时间:h.sort{|x,y|-(x[1

ruby - 如何按散列中的值对散​​列数组进行排序?

此Ruby代码的行为与我预期的不同:#createanarrayofhashessort_me=[]sort_me.push({"value"=>1,"name"=>"a"})sort_me.push({"value"=>3,"name"=>"c"})sort_me.push({"value"=>2,"name"=>"b"})#sortsort_me.sort_by{|k|k["value"]}#sameorderasabove!putssort_me我希望通过键“值”对哈希数组进行排序,但它们打印时未排序。 最佳答案 Ruby的s

ruby - 按对象属性对 Ruby 中的对象数组进行排序?

我在RubyonRails中有一个对象数组。我想按对象的属性对数组进行排序。可能吗? 最佳答案 我建议改用sort_by:objects.sort_by{|obj|obj.attribute}特别是如果可以计算属性。或者更简洁的方法:objects.sort_by(&:attribute) 关于ruby-按对象属性对Ruby中的对象数组进行排序?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/que