草庐IT

选择排序

全部标签

Ruby 方法和多个默认值的排序

我似乎无法做到这一点(我以前可以用Python做到这一点)。让我解释一下..假设我在Ruby中有以下方法:defsomeMethod(arg1=1,arg2=2,arg3=3).........end现在我可以调用这个方法someMethod(2,3,4)someMethod(2,3)someMethod(2)并且参数是按照它们各自的顺序获取的。但是如果我想在我的编程中的某个时刻给出arg2并且想要arg1和arg3的默认值怎么办?我尝试编写someMethod(arg2=4)但这在Ruby1.9中似乎不起作用。它所做的是它仍然认为arg1是4。在python中我至少可以摆脱这个,但在

ruby - 按包含值的长度对散列进行排序

假设我有一个像这样的散列:foo={:bar=>['r','baz'],#hasatotalstrlengthof4charactersinsideofthearray:baz=>['words','etc','longwords']#hasatotalstrlengthof18charactersinsideofthearray,:blah=>['at']#hasatotalstrlengthof2charactersinsideofthearray#etc...}我将如何根据数组中包含的项目的总字符串长度对这个散列进行排序?在这种情况下生成的哈希顺序应该是::blah,:bar,:

ruby-on-rails - 首先对数组的特定项目进行排序

我有一个看起来像这样的ruby​​数组:my_array=['mushroom','beef','fish','chicken','tofu','lamb']我想对数组进行排序,使“鸡肉”和“牛肉”成为前两项,然后其余项按字母顺序排序。我该怎么做呢? 最佳答案 irb>my_array.sort_by{|e|[e=='chicken'?0:e=='beef'?1:2,e]}#=>["chicken","beef","fish","lamb","mushroom","tofu"]这将为数组的每个元素创建一个排序键,然后根据排序键对数组

ruby - 使用决胜局按长度对数组数组进行排序

我有一个Array的Array,我想按最长到最短的长度排序。我使用sort_by轻松实现了这一点>a=[[1,2,9],[4,5,6,7],[1,2,3]]>a.sort_by(&:length).reverse#ora.sort_by{|e|e.length}.reverse=>[[4,5,6,7],[1,2,3],[1,2,9]]然而,我想要的是为等长列表设置一种决胜局。如果两个列表的长度相等,则最后一个条目较大的列表应该排在第一位。所以上面的[1,2,9]和[1,2,3]应该调换一下。我不关心两个列表的长度和最后一个元素都相等的情况,如果发生这种情况,它们可以按任何顺序排列。我不

ruby - 比较和排序 Ruby 中的哈希数组

我有两个数组。它们具有不同的属性。array1=[{name:"apple",quantity:2},{name:"grape",quantity:10},{name:"pear",quantity:3}]array2=[{name:"grape",freshness:9},{name:"apple",freshness:7},{name:"pear",freshness:10}]我想根据array2的顺序按名称对array1进行排序。结果将是:array1=[{name:"grape",quantity:10},{name:"apple",quantity:2},{name:"pea

ruby - 使用 Ruby 作为脚本语言,使用 4gb RAM 的计算机对 30gb 的字符串进行排序的最佳方法是什么?

您好,我将其视为一个面试问题,并认为这是一个有趣的问题,但我不确定答案。最好的方法是什么? 最佳答案 假设*nix:system("sortoutput_file")“排序”可以使用临时文件来处理大于内存的输入文件。如果需要,它有开关来调整主内存的数量和它将使用的临时文件的数量。如果不是*nix,或者面试官因为斜着回答皱眉,那我就编码一个外部mergesort.请参阅@psyho的回答以获得外部排序算法的良好总结。 关于ruby-使用Ruby作为脚本语言,使用4gbRAM的计算机对30g

Ruby 按 boolean 值和数字排序

我正在使用Ruby1.8.7。我有以下哈希数组。我需要先按boolean值排序,但这些结果也必须按原始顺序排序。我基本上需要将所有真正的哈希转移到数组的顶部,但保持原始顺序。如有任何帮助,我们将不胜感激!array=[{:id=>1,:accepts=>false},{:id=>2,:accepts=>false},{:id=>3,:accepts=>true},{:id=>4,:accepts=>false},{:id=>5,:accepts=>true}]sorted=array.sortdo|x,y|ifx[:accepts]==y[:accepts]0elsifx[:accep

ruby - Ruby 语言中的快速排序

我正在尝试在ruby​​中实现快速排序,但卡在如何在pivot的第一个分区之后递归调用。请帮助我了解如何进行,并让我知道到目前为止我的编码风格是否良好。classQuickSort$array=Array.new()$count=0defadd(val)#addingvaluestosorti=0whileval!='000'.to_i$array[i]=val.to_ii=i+1val=gets.to_iendenddeffirstsort_aka_divide(val1,val2,val3)#firstpartition$count=$count+1@pivot=val1@left

ruby - 对服装尺寸的 Ruby 数组进行排序

给定以下ruby​​数组:["2XL","3XL","4XL","5XL","6XL","L","M","S","XL"]如何对其进行排序以使其符合此顺序?["S","M","L","XL","2XL","3XL","4XL","5XL","6XL"]请注意,每种尺寸并不总是存在。为了历史的缘故,这是我最初的实现。sorted_sizes=[]sorted_sizes 最佳答案 ["S","M","L","XL","2XL","3XL","4XL","5XL","6XL"]&["2XL","3XL","4XL","5XL","6XL

ruby-on-rails - 如何使用 ActiveRecord 按书籍数量对作者进行排序?

假设我有Book模型和Author模型。我想列出所有按书数排序的作者。最好的方法是什么?我知道如何在SQL中执行此操作,方法是使用嵌套选择或某些连接执行where..in。但我想知道的是如何使用ActiveRecord很好地做到这一点。 最佳答案 正如Kevin所建议的,counter_cache是最简单的选项,我绝对会使用它。classAuthortrueendclassBook如果您使用的是Rails2.3,并且您希望这是默认顺序,您可以使用新的default_scope方法:classAuthortruedefault_sco