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

Question

假设我有一个二维数组A，并且已知它的某个位置包含了一个对象my_element。那么最快的方法是什么，可以找到这个对象的坐标？我正在使用Ruby 1.8.6。

- oldhomemovie

---

实际上只有一种方法：循环遍历所有插槽，直到找到你要找的东西（参见mtyaka的答案）。最坏情况下，这是O(m*n)，其中m和n是数组中行和列的数量。 - Bart Kiers

Answer 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 

- mtyaka

---

优雅地实现了坐标方法，但我不会将其添加到Array类中，因为它并不真正适用于所有数组。这类似于是否应该向Array添加“sum”方法的争论。 - mikej

@mikej 是的，完全同意。我只是为了演示目的将其添加到Array类中。 - mtyaka