草庐IT

【排序】排序这样写才对Ⅱ -冒泡排序与快速排序Ⅰ

全部标签

Ruby:排序哈希数组,即使键可能不存在

在Rails应用程序中,我有一个哈希数组,我可以轻松地对其进行排序array_of_hashes.sort_by{|hash|hash[:key_to_sort]}但是如果不是每个数组成员都有一个键:key_to_sort怎么办?然后排序将失败“String与nil的比较失败”。有没有办法让排序继续?或者还有其他方法吗? 最佳答案 这取决于您在散列没有排序键时要执行的操作。我可以想象两种情况:1)从排序中排除散列arr.delete_if{|h|h[:key_to_sort].nil?}.sort_by{|h|h[:key_to_s

ruby-on-rails - Textmate Rails3 没有这样的文件要加载 — bundler

当我尝试在Rails3中从TextMate运行测试时,我得到一个错误,我追溯到boot.rb。当我尝试通过textmate运行boot.rb时出现此错误:LoadError:nosuchfiletoload—bundlermethodgem_original_requireincustom_require.rbatline31methodrequireincustom_require.rbatline31attoplevelinboot.rbatline4这甚至是在一个全新的Rails项目中。我能够从终端调用运行相同的boot.rb文件ruby/boot.rb我可以验证我的TM_RUB

ruby-on-rails - 如何在 Rails 4 中通过 hstore 属性对结果进行排序?

如何通过hstore属性对查询结果进行排序?@items=Item.includes(:product).order('products.properties@>hstore("platform")')原因PG::Error:ERROR:column"platform"doesnotexistLINE1:...oduct_id"ORDERBYproducts.properties@>hstore("platform"...platform是一个hstore键,存放在properties列中,是一个hstore类型。 最佳答案 双引号

ruby-on-rails - 如何按 created_at 属性对集合进行排序

我正在使用RubyonRails2.3.8,我有一个从其他两个集合构建的集合,如下所示:@coll1=Model1.all@coll2=Model2.all@coll=@coll1现在,我想按子孙顺序按created_at属性对该集合进行排序。所以,我做了以下事情:@sorted_coll=@coll.sort{|a,b|b.created_ata.created_at}我有以下异常:undefinedmethod`created_at'for#甚至认为它存在于那些模型中。谁能帮帮我吗? 最佳答案 您将另一个数组作为另一个元素插入@

ruby-on-rails - 给定有序的 id 列表对对象数组进行排序

我有一组对象@users,每个对象都有其id属性。@users=[#,#]我还有一个有序的ids数组。ids=[2,1]¿是否有一种神奇的方法可以使用该ID列表对集合进行排序?如果可能,不再次调用数据库。谢谢!!! 最佳答案 其实你不需要排序,建立一个中间的索引散列,它是O(n):users_by_id=Hash[@users.map{|u|[u.id,u]}]users_by_id.values_at(*ids)如果您仍想尝试排序方法,Schwartziantransform就足够了:@users.sort_by{|u|ids.i

ruby - ruby 是否有一个列表类型可以在添加/删除时保持内容排序?

我需要一个Ruby中的数据结构,在添加或删除元素时保持其元素排序,并允许(至少)能够从列表中弹出第一个元素。我在ruby​​文档中找到的最接近的是SortedSet.但是,这似乎没有提供任何方式来通过索引访问元素(甚至弹出第一个元素)这些是我需要的具体操作:将对象添加到列表从列表中弹出第一个对象检查一个对象是否在列表中从列表中删除对象(按对象,而不是按索引)ruby是否为此内置了任何东西,或者是否有任何我可以获取的库可以提供给我?我可以毫不费力地实现一个,但如果可能的话,我宁愿使用一个已经存在的。目前我使用的是Ruby1.8,但切换到1.9可能没问题。编辑:由于似乎有些困惑,我需要的排

ruby-on-rails - 为什么 `duplicable?` 是这样定义的?

我在Rails源代码中遇到过这个:classObjectdefduplicable?trueendendclassNilClassbeginnil.duprescueTypeErrordefduplicable?falseendendend使用此代码,即使从对象中删除了dup,该对象也会以true响应duplicable?。我认为它可以重写为更简单的代码,例如:classObjectdefduplicable?repond_to?(:dup)endend使用begin...rescue定义duplicable?有什么好处? 最佳答案

ruby - 为什么 random 在 Ruby 中这样工作?

我试图在确定性地随机选择东西方面变得聪明,并发现了这个:irb(main):011:0>Random.new(Random.new(1).rand+1).rand==Random.new(1).rand=>trueirb(main):012:0>Random.new(Random.new(5).rand+1).rand==Random.new(5).rand=>falseirb(main):013:0>Random.new(Random.new(5).rand+5).rand==Random.new(5).rand=>true有那么一瞬间,我想“哇,这可能是随机数生成器的一个属性”,但

ruby - ruby 的排序方法是怎么回事?

以下代码中'a'和'b'分别代表什么,又是如何表示的?工作?list=[1,2,3,4,5]list.sort{|a,b|ba}#=>[5,4,3,2,1] 最佳答案 a和b代表一对元素。它可以是从您的原始列表中取出的任意两个。通常被称为宇宙飞船运算符(operator)。如果两项相等,则返回0,如果左边一项较小,则返回-1,如果右边一项较小,则返回1。有关thespaceshipoperatorintheRubyAPIdocs的更多信息.这是Fixnum上的文档,因为那是您的示例中的内容,但您也可以在那里查看Float、Strin

ruby - 从文件中提取快速傅里叶变换数据

我正在构建一个应该在服务器上运行并分析声音文件的工具。我想在Ruby中执行此操作,因为我的所有其他工具也是用Ruby编写的。但我很难找到完成此任务的好方法。我发现的很多例子都是在做可视化和图形化的东西。我只需要FFT数据,仅此而已。我既需要获取音频数据,又需要对其进行FFT。我的最终目标是计算一些东西,例如所有频率(加权幅度)的均值/中值/众数、第25个百分位数和第75个百分位数、BPM,也许还有其他一些好的特性,以便以后能够将相似的声音聚集在一起.首先,我尝试使用ruby-audio和fftw3,但我从未将两者真正结合使用。文档也不好,所以我真的不知道有什么数据被洗牌了。接下来,我尝