我有一个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
当我使用nativesort方法对数组进行排序时,Ruby使用哪种算法?它是否依赖于数据,即如果数据很小,它使用X算法,否则它使用Y算法?是稳定排序吗?平均时间复杂度是多少? 最佳答案 看这里:http://www.igvita.com/2009/03/26/ruby-algorithms-sorting-trie-heaps/不过,它本身使用快速排序,平均复杂度为nlogn。 关于ruby-Ruby的sort方法使用哪种算法?,我们在StackOverflow上找到一个类似的问题:
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
对于Array,有一个漂亮的sort方法来重新排列元素的顺序。我想为字符串实现相同的结果。例如,我有一个字符串str="String",我想用一种简单的方法将它按字母顺序排序为"ginrSt"。是否有一种本地方法可以启用此功能,或者我应该包含来自Enumerable的mixin? 最佳答案 charsmethod返回字符串字符的枚举。str.chars.sort.join#=>"Sginrt"不区分大小写排序:str.chars.sort(&:casecmp).join#=>"ginrSt"
我的输入哈希: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
我在理解array.sort{|x,y|的方式时遇到问题block}工作正常,因此如何使用它?来自Rubydocumentation的示例:a=["d","a","e","c","b"]a.sort#=>["a","b","c","d","e"]a.sort{|x,y|yx}#=>["e","d","c","b","a"] 最佳答案 在你的例子中a.sort相当于a.sort{|x,y|xy}如您所知,要对数组进行排序,您需要能够比较其元素(如果您怀疑这一点,只需尝试在不使用任何比较的情况下实现任何排序算法,不是、>、或>=)。您提
此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
我在RubyonRails中有一个对象数组。我想按对象的属性对数组进行排序。可能吗? 最佳答案 我建议改用sort_by:objects.sort_by{|obj|obj.attribute}特别是如果可以计算属性。或者更简洁的方法:objects.sort_by(&:attribute) 关于ruby-按对象属性对Ruby中的对象数组进行排序?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/que
我有一个数组,每个元素都是一个包含三个键/值对的散列::phone=>"2130001111",:zip=>"12345",:city=>"sometown"我想按zip对数据进行排序,以便同一区域中的所有phone都在一起。Ruby是否有简单的方法来做到这一点?will_paginate可以对数组中的数据进行分页吗? 最佳答案 简单:array_of_hashes.sort_by{|hsh|hsh[:zip]}注意:当使用sort_by时,您需要将结果分配给一个新变量:array_of_hashes=array_of_hashes
这是否是对散列进行排序并返回散列对象(而不是数组)的最佳方式:h={"a"=>1,"c"=>3,"b"=>2,"d"=>4}#=>{"a"=>1,"c"=>3,"b"=>2,"d"=>4}Hash[h.sort]#=>{"a"=>1,"b"=>2,"c"=>3,"d"=>4} 最佳答案 在Ruby2.1中很简单:h.sort.to_h 关于ruby-按键排序散列,在Ruby中返回散列,我们在StackOverflow上找到一个类似的问题: https://st