草庐IT

插入排序

全部标签

ruby - 将元素插入 ruby​​ Hash 中的数组

在Ruby中,为了创建数组的散列并将元素推送到这些数组,我见过两种习惯用法。我想知道人们更喜欢哪一个,为什么。(披露:我有自己的看法,但我想确保我没有遗漏一些明显的东西。)方法1:使用Hash的花式初始化器:ht=Hash.new{|h,k|h[k]=[]}ht["cats"]当您使用尚不存在的键访问ht时,此方法会创建一个空数组。方法2:简单的初始化器,花哨的访问器:ht={}(ht["cats"]||=[])人们对哪一个更好(或者哪一个优于另一个)有意见吗? 最佳答案 有时散列最初是用数据填充的,后来它只用于检索数据。在那些情况

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 维护哈希插入顺序

我正在寻找一种方法来维护我在Ruby中使用的哈希的插入顺序。我的数据来自数据库,并且已经按照我想要的方式进行分组/排序,但Ruby不保证在我的1.8.4版本中保持哈希顺序。有什么解决方法吗?如果没有,我可以创建自定义比较器吗?这是哈希:{"February"=>[0.5667,14.6834,79.7666,261.8668,342.1167,723.517],"March"=>[0.0,26.4667,554.45,681.3164,2376.0668,10353.0358],"May"=>[2.75,34.6666,342.1831,1331.8999,1589.617,9282.

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 - Ruby 中的 Set 是否始终保留插入顺序?

即,Ruby的Set是否等同于Java的LinkedHashSet? 最佳答案 在Ruby1.9中:是。在Ruby1.8中:可能不会。设置usesaHashinternally;由于哈希在1.9中是按插入顺序排列的,所以您可以开始了!作为muistooshort指出,这是一个实现细节,将来可能会改变(尽管不太可能)。值得庆幸的是,Set的当前实现是纯ruby​​,如果您愿意,将来可以将其改编成OrderedSet 关于ruby-Ruby中的Set是否始终保留插入顺序?,我们在StackO

ruby-on-rails - 将外部 PDF 插入到 Prawn 生成的文档中

如何将现有的PDF插入到Prawn生成的文档中?我正在为账单生成pdf(作为View),该账单可以有很多附件(png、jpg或pdf)。如何在生成的文档中插入/嵌入/包含这些外部pdf附件?我已经阅读了手册,查看了源代码,并在网上进行了搜索,但到目前为止还没有成功。我发现的最接近的提示是使用ImageMagick或类似的东西将pdf转换为另一种格式,但由于我不需要调整文档的大小/操作文档,这似乎很浪费。旧的方法似乎是通过模板,但我的理解是模板代码不稳定。有谁知道如何在Prawn生成的PDF中包含PDF页面?如果Prawn不会这样做,您知道有任何补充gem可以吗?如果有人可以向我指出类似

ruby-on-rails - 你能在 HAML css 中插入 ruby​​ 变量吗?

我需要一系列类,.module1,.module2,...module(n)。我还想使用css、ruby和HAML定义这些类::css.mod1{background-image:url("#{extra.image}");}是否可以插入ruby​​变量以节省工作?.module.mod"#{extra.id}"%h3#{extra.title}%p#{extra.description}%a.btn-default{:href=>"#",:target=>"_top"}enternow:css.mod#{extra.id}{background-image:url("#{extra.

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-on-rails - 如何在 Rails 中按字母顺序对电影进行排序?

关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗?通过editingthispost添加细节并澄清问题.关闭9年前。Improvethisquestion如果您访问http://ccvideofinder.heroku.com/,这是我所指的一个很好的例子。这在Rails中如何实现?我在想也许可以使用case/when语句,但在与IRB混了一段时间后我无法弄清楚。在模型中:classMovies['titleLIKE?',"#{letter}%"],:order=>'titleASC')endend在Controller中:@result=Movi