如何在 Ruby 中递归传递未知 Proc

Question

问题

我正在尝试编写一个方法（Array#bubble_sort），它接受一个可选的 proc 参数。
当给定一个proc时，该方法应该根据proc对数组进行排序。
当没有给定 proc 时，该方法应按升序对数组进行排序。
递归地，这在不添加 proc 的情况下可以正常工作，但是当给定一个未知的 proc 时，我无法找到一种方法将其作为参数正确传递回去。

代码

class Array
  def bubble_sort(&prc)

    prc = Proc.new{|a,b| a <=> b} if !prc

    self.each_with_index do |ele,idx|
      if prc.call(self[idx],self[idx+1]) == 1
        self[idx],self[idx+1] = self[idx+1], self[idx]
        self.bubble_sort(&prc) 
      end
    end

    self
    end
end

测试代码

[4, 12, 2, 8, 1, 14, 9, 25, 24, 81].bubble_sort返回[1, 2, 4, 8, 9, 12, 14, 24, 25, 81]的预期结果

[4, 12, 2, 8, 1, 14, 9, 25, 24, 81].bubble_sort { |a, b| a.to_s <=> b.to_s } [4, 12, 2, 8, 1, 14, 9, 25, 24, 81].bubble_sort { |a, b| a.to_s <=> b.to_s }返回堆栈级别太深的错误，而不是[1, 12, 14, 2, 24, 25, 4, 8, 81, 9]的预期结果

Answer 1

问题不在于您传递 proc，而在于<=>在数字和字符串上的工作方式不同。

当您的循环到达数组末尾时， self.idx等于self.length - 1并且self.idx + 1等于self.length 。 由于零索引，在数组上调用self[self.length]将始终为零。

所以，你最终会调用proc.call(<last element of array>, nil)

spaceship 运算符的行为会有所不同，具体取决于您执行number <=> nil还是number.to_s <=> nil.to_s （这是您要比较的两个 proc 之间的差异）：

81 <=> nil
# => nil

81.to_s <=> nil.to_s
# => 1

在您的情况下，您不希望与 nil 进行任何比较导致交换，因此您有两个选择：

1. 如果第二个元素为 nil，您可以更改 proc 以返回nil ：

    arr.bubble_sort do |a,b| b.nil? ? nil: a.to_s <=> b.to_s end

2. 如果b超出范围，您可以完全跳过比较：

    self.each_with_index do |ele,idx| next if idx + 1 == self.length #... other stuff