数组溢出



检查以下代码:

arr = Array.new(3)
for i in 1..5
  arr << i
end

这会输出三个空行,后面跟着数字1到5。

我想做的是创建一个数组,该数组的设置大小不能更改,当被推到时,它将从0索引填充到最后一个,然后用任何额外的内容覆盖它,这样这里的输出将只有数字1、2和5。

我该怎么做?

啊,我明白你的意思了。

您需要对Array进行子类化。应该这样做。你可能想写一些更详细的东西,以便其他Array方法正常工作,例如push

class FixArray < Array
  def initialize(max_size)
    @max_size = max_size
    super()
  end
  def << (v)
    if self.size >= @max_size
      self.pop(self.size - @max_size)
      self[-1] = v
    else
      super(v)
    end
    self
  end
end
farr = FixArray.new(3)
(1..5).each do |i|
  farr << i
  p farr
end

输出

[1]
[1, 2]
[1, 2, 3]
[1, 2, 4]
[1, 2, 5]

使用范围#to_a:

>> arr = (1..5).to_a
=> [1, 2, 3, 4, 5]

更新

arr = Array.new(3) # => [nil, nil, nil]
(1..5).each_with_index { |x, i|
  arr[[i, arr.size - 1].min] = x
}
arr # => [1, 2, 5]

更新2

class FixArray < Array
  def initialize(max_size)
    @idx, @max_size = 0, max_size
    super(max_size)
  end
  def << (v)
    self[@idx] = v
    @idx = [@idx + 1, @max_size - 1].min
    self
  end
end
arr = FixArray.new(3)
(1..5).each do |i|
  arr << i
  p arr
end

输出

[1, nil, nil]
[1, 2, nil]
[1, 2, 3]
[1, 2, 4]
[1, 2, 5]
Array.new(3)

创建一个数组,其中三个元素设置为CCD_。推送到它的任何数据都将被添加到三个幂零之后。

如果你想让你的数组是最小的大小,那么在你添加了所有数据后推到它

arr = Array.new
for i in 1..5
  arr << i
end
arr << nil while arr.size < 3

这将使阵列设置为CCD_ 5。如果循环是1..2,那么它将把它保留为[1, 2, nil]

如果你想让大型阵列更快一点,可以使用它将其扩展到所需的大小

arr += Array.new([0, 3 - arr.size].max)

就这么简单,Ruby数组会自动扩展,当推到它上时,它总是从数组的末尾开始,并附加到它。

arr = Array.new

更新

创建一个执行此操作的方法。

def replace_in_array(array, element)
    array.replace([array.take(array.length - 1), element]).flatten
end
>> array = [1,2,3]
>> replace_in_array(array, 12)
>> [1,2,12]

通过这种方式,您的数组可以扩展,但它将始终使用最后一个索引并替换它。

您也可以这样做:

max_size = 3
arr = []
(1..5).each do |x|
  arr.pop if arr.size >= max_size
  arr.push x
end

arr是

=> [1, 2, 5]

您不必为这种行为创建新的类。

最新更新