草庐IT

【手撕归并排序】

全部标签

ruby - 检查数组是否已经排序?

我知道如何放置一个数组,但在这种情况下,我只想看看它是否是有序的。我想,字符串数组是最简单的,并且在这方面的答案值得赞赏,但是包含基于某个任意参数检查顺序的能力的答案是最佳的。这是一个示例数据集。姓名:[["a",3],["b",53],["c",2]]元素本身是包含多个元素的数组,第一个元素是字符串。我想看看元素是否根据这个字符串按字母顺序排列。 最佳答案 它看起来像一个通用的抽象,让我们打开Enumerable:moduleEnumerabledefsorted?each_cons(2).all?{|a,b|(ab)true注意

ruby-on-rails - Rails - 按连接表数据排序

我有一个RoR项目正在进行中。以下是我的模型的适用部分。首页has_many:communities,:through=>:availabilitieshas_many:availabilities,:order=>"priceASC"社区has_many:homes,:through=>:availabilitieshas_many:availabilities可用性belongs_to:homebelongs_to:community数据库中的“availabilities”表有附加数据列“price”所以现在我可以打电话了@home.availabilities.eachdo|a

ruby - 如何按特定顺序对 Ruby 中的数组进行排序?

我想按照另一个数组中给定的特定顺序对数组进行排序。EX:考虑一个数组a=["one","two","three"]b=["two","one","three"]现在我想按照'b'的顺序对数组'a'进行排序,即a.eachdo|t|#Itshouldbeintheorderof'b'putstend所以输出应该是twoonethree有什么建议吗? 最佳答案 Array#sort_by就是您所追求的。a.sort_bydo|element|b.index(element)end响应评论的更具扩展性的版本:a=["one","two",

ruby - 如何在 ruby​​ 中按上次修改时间排序文件?

如何在ruby​​中获取最后修改时间顺序的文件?我能够粉碎我的键盘来实现这一点:file_info=Hash[*Dir.glob("*").collect{|file|[file,File.ctime(file)]}.flatten]sorted_file_info=file_info.sort_by{|k,v|v}sorted_files=sorted_file_info.collect{|file,created_at|file}但我想知道是否有更复杂的方法来做到这一点? 最佳答案 简单的怎么样:#Ifyouwant'modif

ruby-on-rails - 如何在 ruby​​ 中使用 sort_by 按字母顺序对数组进行排序?

我有一组成员资格。每个成员中都有一个组。我需要按组名对这个成员资格数组进行排序。我尝试了很多不同的方法,最新的方法是这样的:@memberships.sort_by!{|m|m.group.name}但是,这不按名称排序。它似乎是对数组进行随机排序。成员属于:组组has_many:memberships@memberships等于:[{id:2141,user_id:491,group_id:271,member_type:"member",group:{id:271,name:"Derek's",privacy:"open",bio_image_url:"/bio_images/me

ruby - 如果不修改,在迭代之间保留哈希排序?

如果我遍历一次哈希,然后在不修改内容的情况下再次这样做,是否保证键以相同的顺序出现?快速测试表明:>h={'a'=>1,'b'=>2,'c'=>3}>100_000.times.map{h.to_s==h.to_s}.all?=>true另一个问题,如果允许上述情况,我可以遍历它只更改值,而不添加任何新键,并保持键的顺序不变吗?类似于这个python问题:Dodictspreserveiterationorderiftheyarenotmodified?与建议的重复项不同,我对元素是否具有完全指定的顺序不感兴趣,我只关心两次连续迭代未修改提供相同序列的限制。

ruby - 如何按长度对 Ruby 字符串数组进行排序?

我该如何排序:arr=["aaa","aa","aaaa","a","aaaaa"];进入这个?arr=["a","aa","aaa","aaaa","aaaaa"]; 最佳答案 arr=arr.sort_by{|x|x.length}或者在1.8.7+中:arr=arr.sort_by(&:length) 关于ruby-如何按长度对Ruby字符串数组进行排序?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow

ruby-on-rails - 如何在两个字段中对 ruby​​/rails 进行排序?

比如我想按game_date排序,如果date相同就按team排序?执行此操作的最佳方法是什么?@teams=@user.teams@games=@teams.reduce([]){|aggregate,team|aggregate+team.games}.sort_by(&:game_date) 最佳答案 最好的方法是让您的数据库执行此操作,但如果您想使用Ruby:@games=@data.sort_by{|x|[x.game_date,x.team]}Array的排序行为是按第一个成员排序,然后是第二个,然后是第三个,依此类推。

ruby - 按可能为 nil 的属性对对象的 ruby​​ 数组进行排序

我有一个对象数组,我需要按可以是整数或nil的位置属性对其进行排序,并且我需要具有nil位置的对象位于数组的末尾。现在,我可以强制位置返回一些值而不是nil,这样array.sort就不会失败,但是如果我使用0作为默认值,那么它会将这些对象放在排序的前面。做这种事情的最好方法是什么?我是否应该将nil值设置为一些“几乎”总是保证在末尾的高得离谱的数字?还是有其他方法可以使array.sort方法将nil属性对象放在数组的末尾?代码如下所示:classParentdefsorted_childrenchildren.sort{|a,b|a.positionb.position}enden

ruby-on-rails - 如何按降序对哈希值进行排序并在 ruby​​ 中输出哈希值?

output.sort_by{|k,v|v}.reverse和keyh={"a"=>1,"c"=>3,"b"=>2,"d"=>4}=>{"a"=>1,"c"=>3,"b"=>2,"d"=>4}Hash[h.sort]现在我有这两个。但我正在尝试按值降序对哈希进行排序,以便它返回=>{"d"=>4,"c"=>3,"b"=>2,"a"=>1}提前致谢。编辑:让我发布整个代码。defcount_words(str)output=Hash.new(0)sentence=str.gsub(/,/,"").gsub(/'/,"").gsub(/-/,"").downcasewords=senten