在ruby中递归地将块传递给方法

Posted 2023-02-14

【中文标题】在ruby中递归地将块传递给方法

【英文标题】：Passing a block to a method recursively in ruby

【发布时间】：2014-11-26 00:12:52

【问题描述】：

def bubble_sort_by nums
  do_it_again = false
  nums[0...-1].each_with_index do |item, index|
    if yield(nums[index], nums[index + 1]) > 0
      nums[index], nums[index + 1] = nums[index + 1], nums[index]
      do_it_again = true
    end
  end
  bubble_sort_by nums if do_it_again
  nums
end

bubble_sort_by(["hi","hello","hey"]) do |left,right|
  right.length - left.length
end

程序基于块进行冒泡排序。在这种情况下，块按长度排序。所以，我得到一个本地跳转错误。花了我一点，但我想通了。当我递归调用该方法时，我没有给它阻止。但是我该怎么做呢？

【参考方案1】：

yield + block_given 解决方案是一次性的，如果没有 显式 传递 &block 或 ，您不能在递归调用中使用它>Proc（一个闭包）作为一个参数，尽管它在经验上会产生更好的性能。

这是一些用于递归调用的虚拟代码（地图函数的自定义版本）

将 Proc 作为普通对象传递

def mymap(xs, f)
  if xs.empty? 
    [] 
  else
    hd, *tl = xs
    [f.call(hd)]+ mymap(tl,f)
  end  
end
mymap([1,2,3], lambda |x| x*2)

传递可选的 &block

def mymmap(xs, &block)
  if xs.empty? 
    [] 
  else
    hd, *tl = xs
    [block.call(hd)]+ mymmap(tl, &block) #here yield(hd) will do as well
  end  
end
mymmap([1,2,3])|x| 2*x #notice the calling manner is different from the above 

【参考方案2】：

传递块是可选的，但在这里，正如您已经理解的那样，您需要它来进行递归调用。您只需将块作为附加参数传递：

def bubble_sort_by nums, &comparator
  # ...
  bubble_sort_by nums, &comparator if do_it_again
  # ...
end