Ruby-比较数组并根据条件获取索引

如何解决Ruby-比较数组并根据条件获取索引

我有两个数组

array_input = %w[one two three two]
array_compare = %w[one two three four five]

如果输入数组中存在值，我想从array_compare数组中提取“最高”索引。输入数组和2数组中都存在three，因此期望的输出为compare。

我尝试过

val = nil
array_compare.reverse_each do |v|
  val = v and break if array_input.include? v
end

但它没有设置val。

解决方法

如果我理解正确，

如果输入数组中存在该值，则从array_compare数组中提取“最高”索引，

这可能是一个选择：

array_compare.map.with_index { |e,id| id if array_input.include? e }.compact.max #=> 2

---

如果array_compare = %w[one two three four five three]，则返回5。

,

将用于查找的数组转换为set，以加快查找速度。
从要搜索最大索引的数组末尾（如您正确所做的那样）进行迭代，并进行速度搜索。由于所有无用的查找直到找到最后一个匹配元素，所以从数组开头进行迭代并选择max索引的解决方案通常较慢。下面的方法迅速停止-在第一个成功的比赛中。
最后，校正最大索引，因为array_compare.reverse.each_with_index返回 reversed 数组的索引。
生成的代码可能比其他许多答案中的代码都更长，但是它既简单又快速：

require 'set'
array_input = %w[one two three two]
array_compare = %w[one two three four five]
set_input = array_input.to_set
i_max = nil
array_compare.reverse.each_with_index { |x,i| i_max = i and break if set_input.include? x }

# correct the index to count from the beginning of 
# array_compare,not from the end:
i_max = array_compare.length - i_max - 1;

puts i_max; # prints: 2

另请参见：

Array.include？比较慢。另外，如果您仅需要哈希来查找，请考虑使用以下集合：https://stackoverflow.com/a/411164/967621

有关数组，集合和哈希（带有基准）的速度比较的更多信息：Advantages of Set in ruby

,

一个人可以写

array_compare.rindex { |e| array_input.include?(e) }
  #=> 2

，但这要求对array_input的每个元素（从最后一个开始）进行线性搜索array_compare，直到找到匹配项为止。更好的是以下。

array_compare.rindex((array_compare & array_input).last)
  #=> 2

步骤如下。

a = array_compare & array_input
  #=> ["one","two","three"]

请参见Array#&。请注意，“顺序是从原始数组[array_compare中保留的。”。单步操作将非常快，因为它是在C语言中实现的。

e = a.last
  #=> "three" 
array_compare.rindex(e)
  #=> 2

请参见Array#rindex。

,

我能想到的最高效的解决方案是：

def find_last_index(set_input,array_compare)
  (array_compare.length - 1).downto(0) do |i|
    return i if set_input.include?(array_compare[i])
  end
end

请注意，参数set_input是Set，而不是Array。将数组转换为集合是有意义的，但仅当您想多次调用find_last_index且使用同一集合时才有意义。否则，将数组转换为集合（to_set）的过程将花费更多的时间，而不是使用Set#include?而不是Array#include?获得的时间。因此，如果您只想使用find_last_index一次，则不应该调用find_last_index(array_input.to_set,array_compare)，而应使用完全不使用集合的该版本：

def find_last_index(array_input,array_compare)
  (array_compare.length - 1).downto(0) do |i|
    return i if array_input.include?(array_compare[i])
  end
end

您可能想看看this benchmark对此问题的不同解决方案。

,

我刚刚在 irb 中执行（复制并粘贴了）您的代码，之后val是“ 3”。之后您是否真的检查过val，即

p val

？这是a screenshot of my transscript。