如何从一个数组

Question

给定一个数组提取第一个匹配项：[1, 2, 3, 5, 8. 13]

我可以选择所有项目大于3：

[1, 2, 3, 5, 8. 13].select { |num| num > 3 } 

（我知道速记select(&:>)语法，即不是这里的意思）

我现在可以轻松地返回第一个。

[1, 2, 3, 5, 8. 13].select { |num| num > 3 }.first 

但是，当实际的比较变得越来越重，这是不是很有效。我试图优化一个我们有300+项的数组的情况，select将在几乎所有情况下返回第一个（并且数组已经排序）。而且，我们的代码比较繁重（例如需要往返数据库）。

是否有一个红宝石速记获取第一，然后停止？类似：

[1, 2, 3, 5, 8. 13].each do |num| 
    return num if num > 3 
end 

Answer 1

只需使用find：

[1, 2, 3, 5, 8, 13].find { |num| num > 3 } 
#=> 5 

Answer 2

你可以使用Enumerator#lazy：

[1, 2, 3, 5, 8, 13].lazy.select { |num| num > 3 }.first 
    #=> 5 

对于您的问题，Enumerable#find显然是最好的，但假设集合很大，但你想要第一个n > 1元素大于3？使用lazy，你可以写：

(0..100_000_000_000).lazy.select { |num| num > 3 }.first(2) 
    # => [4, 5] 

其执行在一眨眼的功夫。

Answer 3

使用二进制搜索，它会找到一个O(log n)

这里的配套元件是向下突破：

最慢：

2.1.2 :011 > [1, 2, 3, 5, 8, 13].sort.bsearch { |num| num > 3 } 
=> 5 

慢：

2.1.2 :010 > [1, 2, 3, 5, 8, 13].find { |num| num > 3 } 
=> 5 

最快：

2.1.2 :012 > [1, 2, 3, 5, 8, 13].bsearch { |num| num > 3 } 
=> 5 
2.1.2 :013 > 

这里是小脚本我刚写来比较的所有方法：

$ cat ./benchmark_find_bsrch.rb 
#!/usr/bin/env ruby 

require 'benchmark/ips' 

DATA = Array(0..10) 

def find 
DATA.find { |num| num > 3 } 
end 

def sort_bsearch 
[10,9,8,4,5,6,1,2,3,7].sort.bsearch { |num| num > 3 } 
end 

def bsearch 
DATA.bsearch { |num| num > 3 } 
end 

def select 
DATA.select { |num| num > 3 } 
end 

def lazy_select 
DATA.lazy.select { |num| num > 3 }.first 
end 

Benchmark.ips do |bm| 
    bm.report('find'){ find } 
    bm.report('sort_bsearch'){ sort_bsearch } 
    bm.report('bsearch'){ bsearch } 
    bm.report('select'){select } 
    bm.report('lazy_select') {lazy_select} 
    bm.compare! 
end 

，它输出以下内容：

util-scripts$ ./benchmark_find_bsrch.rb 
Calculating ------------------------------------- 
       find 63.607k i/100ms 
     sort_bsearch 52.039k i/100ms 
      bsearch 95.260k i/100ms 
       select 57.218k i/100ms 
     lazy_select 11.850k i/100ms 
------------------------------------------------- 
       find  1.130M (± 5.0%) i/s -  5.661M 
     sort_bsearch 809.723k (± 6.5%) i/s -  4.059M 
      bsearch  2.099M (± 6.1%) i/s -  10.479M 
       select 929.578k (± 2.6%) i/s -  4.692M 
     lazy_select 140.782k (± 8.1%) i/s - 711.000k 

Comparison: 
      bsearch: 2098632.5 i/s 
       find: 1129912.5 i/s - 1.86x slower 
       select: 929578.3 i/s - 2.26x slower 
     sort_bsearch: 809722.5 i/s - 2.59x slower 
     lazy_select: 140782.2 i/s - 14.91x slower 

我希望对您有所帮助:)