ruby - 如何在 Ruby 的 NArray 中定位非空值的区间？

Question

我有兴趣将 NArray 中的所有非空间隔定位为 [begin, end] 类型的元组。因此，如果我们有一个给定大小的 NArray 并且索引位置 100 ... 200、300 ... 400 等处的所有值都不为零，我想获得一个像这样的数组[[100,200], [300,400], etc]：我想知道 NArray 接口中是否有一些东西 - 不幸的是，它的文档不足 - 可以帮助我？速度至关重要。

干杯，

马丁

Answer 1

$ irb -rnarray
irb> a = NArray[0,1,2,0,0,5,0,7,8,9]
irb> tmp = NArray.new( a.typecode, a.size+2 )
irb> tmp[1..-2] = a
irb> tmp
=> NArray.int(12): 
[ 0, 0, 1, 2, 0, 0, 5, 0, 7, 8, 9, 0 ]

irb> empty = tmp.eq(0)
=> NArray.byte(12): 
[ 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1 ]

irb> beg = (~empty[1..-1] & empty[0..-2]).where
=> NArray.int(3): 
[ 1, 5, 7 ]

irb> fin = (empty[1..-1] & ~empty[0..-2]).where
=> NArray.int(3): 
[ 3, 6, 10 ]

irb> range = NArray[beg,fin].transpose(1,0)
=> NArray.int(2,3): 
[ [ 1, 3 ], 
  [ 5, 6 ], 
  [ 7, 10 ] ]