arrays - 如何在另一个数组中找到一个数组中任何元素的索引？

Question

我有一个数组:

["a", "b", "c", "d"]

如何找出上述数组中第一个元素在第二个数组中的索引:

["next", "last", "d", "hello", "a"]

出现在上述数组中的第一个数组的第一个元素的索引为 2； "d"属于第一个数组，出现在位置 2。

Answer 1

有几种方法可以做到这一点，但朴素的方法可能效果很好:

tests = ["a", "b", "c", "d"]
in_array = ["next", "last", "d", "hello", "a"]

in_array.each_with_index.find do |e, i|
  tests.include?(e)
end
# => ["d", 2]

您可以通过将 tests 设置为一个 Set 来加快速度，这样可以避免大量的 O(N) 查找:

tests = Set.new([ ... ])

相同的代码可以与 include? 一起使用，但现在在更长的列表上要快得多。