草庐IT

递归和回溯

全部标签

Ruby 1.9.3 Dir.glob 奇怪的递归匹配行为

假设目录结构为:a/b/c/d/e/f/g/h我试图通过以下方式找到“h”:Dir.glob('a/**/f/g/h')但是这不起作用。有什么想法吗?您可以尝试下面的测试用例:$/usr/bin/ruby-vruby1.9.3p194(2012-04-20revision35410)[x86_64-linux]$mkdir-pa/b/c/d/e/f/g/h$ruby-e"putsDir.glob('a/**/*')"a/ba/b/ca/b/c/da/b/c/d/ea/b/c/d/e/fa/b/c/d/e/f/ga/b/c/d/e/f/g/h$ruby-e"putsDir.glob('a

ruby - 从关联 block 中递归调用 Ruby 方法。还有别的办法吗?

我想出了这个:deffx,&byieldx,bendf4do|i,b|pifi-1,&bifi>0end结果:43210还有别的办法吗? 最佳答案 这取决于您的实际代码的细节,但根据您的示例,如果您预先命名block,则可以避免在函数中产生值和block。例如:deff(x,&b)yieldxendfoo=lambdado|i|pif(i-1,&foo)ifi>0endf(4,&foo)但是,我想找到一个更优雅的解决方案来解决这个问题。我怀疑这将是Y组合器的一个很好的应用。一旦我有更好的东西给你,我会更新这条消息。

ruby - yield 递归

所以我正在尝试做这样的事情:deffunc(x,y)ifx.length==1thenn=x.pop()yield(n,y)elsen=x.pop()yield(n,func(x,y))endend这样调用它:a=func([1,2,3,4,5],0)do|x,y|x+yend有没有可能做这样的事情?我一直没有得到任何阻止(yield)(LocalJumpError)。我什至尝试做一些不同的事情:deffunc(x,y)func(x,y)do|tail|..endend但没有运气谢谢。 最佳答案 是的,您可以显式地将block作为参

ruby-on-rails - 应该破坏我的回溯吗?

我有一个或多或少像这样的测试:classFormDefinitionTest我特意加了一个raise"blah"在路上的某个地方,我得到了这个错误:RuntimeError:blahtest/unit/form_definition_test.rb:79:in`__bind_1290079321_362430'当我应该得到一些东西时:/Users/pupeno/projectx/db/seed/sheet_definitions.rb:17:in`sheet_definition':blah(RuntimeError)from/Users/pupeno/projectx/db/seed

Ruby 左递归与右递归

出于某种原因,Ruby在面对左递归时似乎表现得更好。例如:defleft_recursive_factorial(number)return1ifnumber.zero?left_recursive_factorial(number.pred)*numberenddefright_recursive_factorial(number)return1ifnumber.zero?number*right_recursive_factorial(number.pred)end当我用超过9000(?)的值调用这些方法时,我得到不同的结果:left_recursive_factorial(900

ruby-on-rails - Rails 中的递归路由

是否可以在Rails中创建递归路由?我有一个应用程序,允许管理员创建页面。页面模型是一个嵌套集,因此每个页面都有一个parent_id因此页面以树的形式构建。页面模型还使用FriendlyID插件为每个页面提供slug。当用户浏览网站时,我希望他们看到url中的嵌套结构-这对于搜索引擎以及可能希望通过截断url浏览网站的任何用户来说更好。我想要的是:http://example.com/page/page/page/page...等等现在显然我可以创建一个嵌套map,比如10个嵌套,并希望没有站点超过该限制,但我很好奇是否有其他方法... 最佳答案

ruby - RSpec 较短的测试失败回溯输出

我正在使用RSpec(最新版本2.12.2)来测试我正在处理的一个小型Rub​​y类。我的问题是,当RSpec测试失败时,测试输出看起来非常冗长,并显示了一个巨大的错误消息列表,几乎是一个完整的回溯。这意味着我必须向上滚动才能看到实际的错误消息和跟踪的顶部。我相信默认情况下RSpec应该这样做,但它似乎并没有为我做这件事。例如,如果我运行rspecspec/my_spec.rb:132(只运行一个在L132上的测试),我得到这个输出:Failure/Error:@f.has_changed?("test").shouldbe_trueexpected:truevaluegot:fals

ruby - Ruby 中的递归文件列表

我是Ruby的新手(作为Java开发人员)并尝试实现一种方法(哦,抱歉,一个函数),该方法将递归地检索和生成子目录中的所有文件。我将其实现为:deffile_list_recurse(dir)Dir.foreach(dir)do|f|nextiff=='.'orf=='..'f=dir+'/'+fifFile.directory?ffile_list_recurse(File.absolute_pathf){|x|yieldx}elsefile=File.new(f)yieldfileendendend我的问题是:File.new真的打开一个文件吗?在Java中,newFile("xx

ruby - 使用ruby递归地运行目录中的文件

我现在正在编写脚本,它必须在目录及其子文件夹中运行每个ruby​​脚本。例如run-all.rb-scripts-folder1-script1.rb-script2.rb-folder2-script3.rb-script4.rb由于服务器是Windows服务器,我通常会使用批处理文件,但开发负责人坚持一切都必须用ruby​​完成,因为有些成员使用Mac,可能不理解Windows批处理文件。由于问题可能已经泄露,我对Ruby的了解非常基础。 最佳答案 取决于你所说的“运行”是什么意思。要在同一个ruby​​进程中执行每个脚本中的代

ruby - Nokogiri递归地得到所有 child

问题我正在针对各种URL运行一些统计数据。我想找到child数量最集中的顶级元素。我想遵循的方法是识别所有顶级元素,然后确定页面上所有元素的百分比属于它。目标递归地获取给定元素的所有子元素。输入:一个Nokogiri元素输出:Nokogiri元素数组或child总数设置ruby1.9.2Nokogirigem我最终得出的结果(这可行,但不如我在下面选择的答案那么漂亮)getChildCount(elem)children=elem.childrenreturn0unlesschildrenandchildren.count>0child_count=children.countchil