草庐IT

排序链表

全部标签

ruby-on-rails - 如何在 RubyOnRails 中使用 'acts as nested set' 创建一个可排序的接口(interface)

我一直在为使用acts_as_list的模型实现一些不错的交互界面,这些界面可以对我的mRails应用程序中的列表进行排序。我有一个排序函数,在每次拖放之后使用sortable_elementscript.aculo.us函数调用并设置每条记录的位置。这是在拖放完成后处理排序的Controller操作示例:defsortparams[:documents].each_with_indexdo|id,index|Document.update_all(['position=?',index+1],['id=?',id])endend现在我正在尝试对嵌套集模型(acts_as_nested

ruby - Ruby 的排序方法如何与组合比较(宇宙飞船)运算符一起工作?

这里是初级程序员,只是想了解Ruby背后的过程sort使用飞船操作符时的方法.希望有人能帮忙。在以下内容中:array=[1,2,3]array.sort{|a,b|ab}...我明白sort一次比较一对数字,然后返回-1如果a属于b之前,0如果它们相等,或者1如果a应该遵循b.但是在降序排序的情况下,像这样:array.sort{|a,b|ba}...到底发生了什么?是否sort还是比较ab然后翻转结果?或者它是在解释return的-1,0和1具有相反的行为?换句话说,为什么要像这样将变量放在block中:array.sort{|b,a|ba}...结果与第一个示例中的排序模式相同?

ruby - 基于多个键/值对的自定义哈希排序数组

我有一个哈希数组,我需要根据两个不同的键值对对其进行排序。这是我要排序的数组:array_group=[{operator:OR,name:"somestring",status:false},{operator:AND,name:"otherstring",status:false},{operator:_NOT_PRESENT,name:"anotherstring",status:true},{operator:AND,name:"juststring",status:true}]我想对array_group进行排序,所以我首先有status:true的项目,然后是status:

ruby - 太阳黑子:按属性对刻面结果进行排序/排序,例如创建时间

Assets模型:searchabledotext:titletext:descriptiontime:created_atinteger:category_ids,:multiple=>true,:references=>CategoryendController:search=Asset.search()dokeywords(h(params[:query]),:fields=>[:title,:description])facet(:category_ids)order_by:created_atend我不想通过:count(点击次数)对我的方面:Category_ides进行排

ruby-on-rails - Ruby on Rails,在每个 do 上使用排序

我正在尝试对每个do进行排序。我得到错误错误的参数数量(1代表0)我知道我不能将它们菊花链在一起。有谁知道完成此操作的另一种方法。我的目标是列出从a到z的所有类别。 最佳答案 假设Category是一个ActiveRecord然后会成功的。 关于ruby-on-rails-RubyonRails,在每个do上使用排序,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/21422520

ruby - 在 ruby​​ 中对范围进行排序的最优雅的方法是什么

我需要根据起点对Range类型的对象表进行排序。为此,我有以下代码可以正常工作:ranges=@ranges.sortdo|a,b|(a.min)(b.min)end我只是想知道是否有更短、更优雅的方法来做同样的事情。 最佳答案 怎么样:ranges=@ranges.sort_by(&:min)或者如果您实际上指的是起点而不是最小值,因为可能存在诸如(5..3)的范围:ranges=@ranges.sort_by(&:first) 关于ruby-在ruby​​中对范围进行排序的最优雅的方

ruby - 从 Ruby 中的排序数组创建嵌套哈希——递归 group_by

我有一个对象数组,这些对象已根据这些对象的几个属性进行了排序。按照优先顺序,这些属性是foo、bar和baz。这意味着对象首先按foo排序;然后具有相同foo值的子序列按bar排序;然后具有相同foo和bar值的那些按baz排序。我想将其转换为反射(reflect)该分组的嵌套哈希。基本上我正在寻找递归Enumerable#group_by。键是foo、bar和baz的值;这些值将是对象的子哈希或数组。这是一个例子:[obj1,obj2,...objn].group_by_recursive(:foo,:bar,:baz)#=>{foo_val_1=>{bar_val_1=>{baz_

ruby-on-rails - 在 Ruby on Rails 中根据频率对数组进行排序

我有一个嵌套的数字数组,排列如下:ids=[[5,8,10],[8,7,25],[15,30,32],[10,8,7]]我只需要一个包含所有键的数组,无需重复,所以我使用了这个:ids=ids.flatten.uniq产生这个:ids=[5,8,10,7,25,15,30,32]由于我使用了.uniq,它消除了重复值。但是,我想根据它们在子数组中出现的频率来对值进行排序,而不是它们碰巧处于的顺序——所以像这样:ids=[8,10,7,5,25,15,30,32] 最佳答案 应该这样做:ids.flatten.group_by{|i|

ruby - 在 ruby​​ 中创建文件数组并按日期排序

我有一个文件名数组,有什么方法可以按修改日期对这些文件进行排序吗? 最佳答案 您可以将sort_by方法与File.mtime方法结合使用,它返回给定文件的最后修改时间。filenames.sort_by{|filename|File.mtime(filename)} 关于ruby-在ruby​​中创建文件数组并按日期排序,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/47509

ruby - 在 ruby​​ 中按批处理对数组进行排序

抱歉,如果之前有人问过这个问题,我什至不确定如何搜索它,而且我搜索的内容没有产生任何有用的答案。这是我的问题,我有一个框架,基本上管理将提交给PBS集群的作业,每个作业都需要从输入文件中读取。我们的情况是,我们有超过5k个作业需要运行,并且有批处理,比方说,大约30个从不同的文件读取,但其余的从另一个作业正在读取的文件中读取。这可以很容易地处理(虽然不是最好的解决方案购买可能是我们拥有的时间范围内最快的解决方案)通过能够按ID对作业列表进行排序,这基本上意味着它将从哪个文件读取,即我想像这样对数组进行排序a=[1,1,1,2,2,2,3,3,3,4,4,4]进入a=[1,2,3,4,1