Ruby迭代器未遍历循环内新增元素问题求助

这个问题我之前也碰到过！核心原因是Ruby的Array#each在执行时会先创建一个数组当前元素的快照，迭代过程中新增的元素不会被纳入这次迭代的范围。

你初始的ids是[1]，调用each后，迭代器就只盯着这一个元素执行循环——哪怕你在循环里通过ids |= search_for_more_ids(id)把ids扩展成了[1,2]，迭代器也已经走完了初始的元素列表，不会再去处理新增的2。

解决方案1：用while循环跟踪索引 #

这是最直接的修复方式，通过索引动态遍历数组，每次检查当前数组的长度：

ids = [1]
index = 0
while index < ids.length
  id = ids[index]
  # 执行你的业务操作
  new_ids = search_for_more_ids(id)
  ids |= new_ids
  index += 1
end

这里ids.length会随着数组的扩展动态更新，所以新增的元素（比如2）会被后续的循环迭代到。

解决方案2：用Set避免重复处理（适合复杂场景） #

如果search_for_more_ids可能返回已经存在于ids中的ID，或者你需要确保每个ID只被处理一次，可以用Set记录已处理的元素：

require 'set'

ids = [1]
processed_ids = Set.new

loop do
  # 找出还没处理过的ID
  unprocessed = ids - processed_ids.to_a
  break if unprocessed.empty? # 没有未处理元素时退出循环
  
  unprocessed.each do |id|
    processed_ids.add(id)
    # 执行你的业务操作
    ids |= search_for_more_ids(id)
  end
end

这种方式可以避免重复处理同一个ID，逻辑更严谨。

如果之前这个逻辑是正常工作的，大概率是之前使用的不是each，而是类似while这种动态检查数组状态的遍历方式哦~

内容的提问来源于stack exchange，提问作者David Sigley