Ruby 二维数组：查找对象的坐标

【问题标题】：Ruby two dimensional array: finding an object's coordinatesRuby 二维数组：查找对象的坐标
【发布时间】：2010-12-17 19:31:36
【问题描述】：

假设，我有一个二维数组A，据说在其中某处有一个对象my_element。找出它的坐标的最快方法是什么？我正在使用 Ruby 1.8.6。

【问题讨论】：

实际上只有一种方法：遍历所有插槽，直到找到所需的内容（请参阅 mtyaka 的答案）。最坏的情况是O(m*n)，其中m 和n 是数组中的行数和列数。

标签： ruby arrays coordinates

【解决方案1】：

这是一种方式。不过，我不确定这是最快的。

class Array
  def coordinates(element)
    each_with_index do |subarray, i|
      j = subarray.index(element)
      return i, j if j
    end
    nil
  end
end


array = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ]
array.coordinates(3)     # => [0, 2]
array.coordinates(9)     # => [2, 2]
array.coordinates(42)    # => nil

【讨论】：

坐标方法的优雅实现，但我不会将它添加到 Array 类中，因为它并不真正适用于所有数组。类似于是否应该将“sum”方法添加到Array的争论。
@mikej 是的，完全同意。我将它添加到 Array 类中仅用于演示目的。