使用递归重写 Ruby #inject (#reduce)？

Question

刚接触编码，并且已经了解了 Ruby 中一些更常用的方法，猴子修补它们以更好地了解每种方法的工作原理（顺便说一句，这帮助了很多）。

现在我又在做同样的事情，但是对于我之前迭代的那些，我正在使用递归。我的问题是：

我正在为Array 类创建自己的#inject 方法，并且我想递归地编写它。该方法将允许传递可选的累加器以及 proc。使用以下格式如何做到这一点？

class Array
  def my_inject(accum = nil, &prc)
    #code
  end 
end

另外，我是否需要担心改变原始数组，我应该使用#dup 吗？提前感谢您的帮助！

Answer 1

我想我明白了！

class Array
  def my_inject(acc=nil, &prc)  
    return acc if empty?    
    acc = self.shift if acc.nil? 

    acc = prc.call(acc, self.first)    
    self.shift    
    my_inject(acc, &prc)    
  end    
end  

我唯一的问题是这会有问题/它会改变原始数组吗？

编辑：添加的版本不会改变原始版本。

class Array
  def my_inject(acc=nil, &prc)  
    new_arr = self.dup
    return acc if empty?    
    acc = new_arr.shift if acc.nil? 

    acc = prc.call(acc, self.first)    
    new_arr.shift    
    my_inject(acc, &prc)    
  end    
end  

Answer 2

另一种实现

class Array
  def aggregate(accumulator = nil, &sumator)
    return accumulator if empty?

    drop(1).aggregate(accumulator ? sumator.(accumulator, first) : first, &sumator)
  end
end

---

至于您是否应该担心改变原版 - 简而言之 - 是的。如果可能，Ruby 中的方法通常不会改变对象并制作副本。经常有 bang (!) 替代方案可以做到。所说的 “危险” 方法会在原地改变原件，而不是返回副本。但是，在这种情况下，这是没有意义的。原来是一个数组，结果是和。

至于变异原始并分别返回结果，除非您有真正的性能（或其他）考虑，否则您不应该这样做。这是不直观的，可能会导致混乱的情况。