Question

我有一个稀疏数组，例如：

rare = [[0,1], [2,3], [4,5], [7,8]]

我想用这些数据绘制图表，每对都是点坐标。如你所见，我没有x = 1，x = 3，x = 5，x = 6

的分数

我想用先前的值填充数组，因此对于上面的例子，我将得到：

filled = [[0,1], [1,1], [2,3], [3,3], [4,5], [5,5], [6,5], [7,8]

如您所见，为了计算y值，我只需要使用我使用的最后一个y值。

实现这一目标的最佳方法是什么？

Answer 1

Range.new(*rare.transpose.first.sort.values_at(0,-1)).inject([]){|a,i|
  a<<[i, Hash[rare][i] || a.last.last]
}

分步说明：

rare.transpose.first.sort.values_at(0,-1)找到最小值和最大值x（示例中为[0,7]）
Range.new()列出了一个范围（0..7）
inject遍历该范围，并且每个x返回对[x,y]都会迭代，其中y为：
1. y，其中已定义
2. y来自之前评估的对，其中不是

注意：以下是查找min和max x的其他一些方法：

[:min,:max].map{|m| Hash[rare].keys.send m}
rare.map{|el| el.first}.minmax # Ruby 1.9, by steenslag

Answer 2

rare = [[0,1], [2,3], [4,5], [7,8]]

filled = rare.inject([]) do |filled, point|
  extras = if filled.empty?
             []
           else
             (filled.last[0] + 1 ... point[0]).collect do |x|
               [x, filled.last[1]]
             end
           end
  filled + extras + [point]
end

p filled
# => [[0, 1], [1, 1], [2, 3], [3, 3], [4, 5], [5, 5], [6, 5], [7, 8]]

Answer 3

inject解决方案：

filled = rare.inject([]) do |filled_acc, (pair_x, pair_y)|
  padded_pairs = unless filled_acc.empty?    
    last_x, last_y = filled_acc.last
    (last_x+1...pair_x).map { |x| [x, last_y] }
  end || []
  filled_acc + padded_pairs + [[pair_x, pair_y]] 
end

有关Enumerable#inject的更多信息以及Ruby here的函数式编程。

Answer 4

irb(main):001:0> rare = [[0,1], [2,3], [4,5], [7,8]]
=> [[0, 1], [2, 3], [4, 5], [7, 8]]
irb(main):002:0> r=rare.transpose
=> [[0, 2, 4, 7], [1, 3, 5, 8]]
irb(main):003:0> iv = (r[0][0]..r[0][-1]).to_a.select {|w| !r[0].include?(w) }
=> [1, 3, 5, 6]
irb(main):004:0> r[1][-1]=r[1][-2]
=> 5
irb(main):005:0> p (iv.zip(r[1]) + rare).sort
[[0, 1], [1, 1], [2, 3], [3, 3], [4, 5], [5, 5], [6, 5], [7, 8]]
=> [[0, 1], [1, 1], [2, 3], [3, 3], [4, 5], [5, 5], [6, 5], [7, 8]]

填充稀疏数组

4 个答案: