NoMethodError 未定义的方法为空？对于 NilClass

Question

我正在尝试实现合并排序算法。我有以下代码：

def merge_sort(array)
  if array.length < 2
    return array
  else
    length = array.length
    i = array[0..array.length/2-1]
    j = array[array.length/2 .. -1]
    first = merge_sort(i)
    second = merge_sort(j)

    sorted_array = []
    until first.empty? || second.empty? do
      if first[0] >= second[0]
        sorted_array << second.shift
      else
        sorted_array << first.shift
      end
    end
  end
end

我收到了NoMethodError for NilClass。 据我了解，unless 块应该检查空数组，并在 Nil 类发生之前停止执行。

为什么会出现这个错误？

Answer 1

如果array.length < 2，那么您的merge_sort 将返回array。否则，merge_sort 将返回任何 until some_condition do ... end 的计算结果。碰巧until 评估为nil，所以您的方法的行为如下：

def merge_sort(array)
  if array.length < 2
    return array
  else
    # Do a bunch of stuff...
    return nil
  end
end

这意味着first 和second 大部分时间都是nil，而你的NoMethodError。也许你想在until 之后返回sorted_array：

def merge_sort(array)
  if array.length < 2
    array
  else
    #...
    sorted_array = []
    until first.empty? || second.empty? do
      #...
    end
    sorted_array # <------------------- sort of important
  end
end