PHP SplDoublyLinkedList 的 DELETE 模式怎样影响遍历结果

PHP 的 SplDoublyLinkedList 使用 IT_MODE_DELETE 时，迭代器每访问一个元素，就会把这个元素从链表中移除。它只改变“遍历后是否保留元素”，不负责决定从头还是从尾遍历；方向仍由 IT_MODE_FIFO 或 IT_MODE_LIFO 决定。

官方地址：https://www.php.net/manual/en/spldoublylinkedlist.setiteratormode.php

如果任务是“消费一个队列并让已消费节点离开列表”，可以组合 IT_MODE_FIFO | IT_MODE_DELETE；如果只是查看数据，应使用 IT_MODE_KEEP，否则第二次遍历会发现数据已经被删掉。

先把两组模式分开

setIteratorMode() 的参数由两组互相独立的选项组成：一组是方向，一组是迭代行为。官方手册给出的默认值是 IT_MODE_FIFO | IT_MODE_KEEP，也就是从前往后遍历，同时保留节点。

FIFO 加 DELETE 会从头消费到尾

下面把四个值放入链表，再选择先进先出的删除模式。每一轮先得到当前值，随后该值不再留在链表里；因此循环结束时，count() 会变成 0。

push($value);
}

// 第一组常量控制方向，第二组常量控制是否删除当前节点。
$list->setIteratorMode(
    SplDoublyLinkedList::IT_MODE_FIFO
    | SplDoublyLinkedList::IT_MODE_DELETE
);

foreach ($list as $value) {
    // DELETE 模式下，输出后当前节点会从列表中移除。
    echo $value, PHP_EOL;
}

// 循环完成后，A、B、C、D 都已经被消费。
echo '剩余数量：', $list->count(), PHP_EOL;

A
B
C
D
剩余数量：0

这里的顺序来自 FIFO，列表变空来自 DELETE。把 FIFO 换成 LIFO，只会改变访问顺序，不会把 DELETE 变回 KEEP。

LIFO 加 DELETE 会从尾消费到头

如果数据结构承担栈式任务，组合 IT_MODE_LIFO | IT_MODE_DELETE，遍历顺序会是最后加入的值优先。仍以 A、B、C、D 为例，读取顺序变成 D、C、B、A，并且完整遍历后同样为空。

push($value);
}

$list->setIteratorMode(
    SplDoublyLinkedList::IT_MODE_LIFO
    | SplDoublyLinkedList::IT_MODE_DELETE
);

foreach ($list as $value) {
    // 这里的输出顺序是 D、C、B、A，且每个值只被消费一次。
    echo $value, PHP_EOL;
}

不要把“DELETE 模式”理解成单独的删除方法。它是迭代器行为标志，只有在迭代器真正遍历到节点时才产生移除效果；没有遍历到的节点仍然留在链表里。

提前 break 时只删除已经遍历的节点

DELETE 不会因为循环提前结束就一次性清空整个对象。下面使用 LIFO 删除模式，但只处理一个元素；第一次拿到的是 D，所以剩下的 A、B、C 仍可继续使用。

push($value);
}
$list->setIteratorMode(
    SplDoublyLinkedList::IT_MODE_LIFO
    | SplDoublyLinkedList::IT_MODE_DELETE
);

foreach ($list as $value) {
    echo '本次处理：', $value, PHP_EOL;
    // DELETE 已经移除了 D，break 让 C、B、A 保留。
    break;
}

echo '下次可处理数量：', $list->count(), PHP_EOL;

本次处理：D
下次可处理数量：3

什么时候该用 DELETE

把它当成“遍历即消费”的模式最容易判断。消息、待处理任务或一次性批次可以使用 DELETE；需要多次查看、调试输出、统计或重放的数据则应使用 KEEP。若同一个链表先用 KEEP 观察，再切换到 DELETE 消费，要在代码中明确标注切换时机，并注意已有迭代器和列表状态。

常见问题

DELETE 会改变 FIFO 或 LIFO 的方向吗？

不会。FIFO 和 LIFO 决定从哪一端开始，DELETE 决定访问后是否移除；两组标志可以组合。

完整 foreach 之后为什么第二次遍历没有内容？

如果第一次使用了 DELETE，已经访问的节点就被移除了。第二次遍历只能看到第一次没有访问到的节点；若第一次完整走完，列表自然为空。

只想删除满足条件的节点，可以在 DELETE 中继续判断吗？

不适合把 DELETE 当条件删除器。它的语义是删除迭代器遍历到的节点，不会根据业务条件自动保留当前值；需要条件删除时，应重新设计遍历和删除策略，避免边遍历边修改造成误判。

总结来说，IT_MODE_DELETE 的核心影响是“遍历过的元素不再留在 SplDoublyLinkedList 中”。先选 FIFO 或 LIFO，再决定 DELETE 或 KEEP；只要把方向与生命周期分开，遍历顺序、剩余数量和重复读取行为就都能预期。