javascript - 我如何遍历队列，边走边添加和删除元素？

Question

我希望能够遍历队列，每次都向队列中添加一些新元素，但删除我已经处理过的元素。

queue = [[0,8],[1,2],[2,4]]

for [x,y] in queue
    for i in [1,2,3]
        # Do something that results in a new coordinate..
        queue.push([newx,newy])

问题是，我不确定最好的方法是什么。

如果我在迭代时从数组中删除每个元素，它会在数组中留下一个空元素。

如果我复制数组，通过执行 queue.length = 0 将其清空，然后遍历副本，那将不起作用，因为当数组复制时，执行切片复制不起作用包含对象。

执行此操作的正确方法是什么？

Answer 1

你应该做的是修改数组的副本:

queue2 = queue.slice 0

for [x,y] in queue
  for i in [1,2,3]
    # generate newX and newY
    queue2.push([newx,newy])

queue = queue2

我不知道你说的是什么意思

that wont work because doing a slice to copy doesn't work when the array contains objects.

您可能被您在别处读到的内容误导了。使用 slice 进行数组复制非常适合对象:

coffee> queue = [[0,8],[1,2],[2,4]]
[ [ 0, 8 ], [ 1, 2 ], [ 2, 4 ] ]
coffee> queue.slice 0
[ [ 0, 8 ], [ 1, 2 ], [ 2, 4 ] ]

它不会做的是对数组存储的对象进行深度复制。但是由于您只是对 queue 进行插入和删除，所以这是完全可以接受的。