UI自动化：如何判断可滚动轮播遍历完成及确定其长度？

核心逻辑 #

由于轮播存在条目重复和循环链路的特性，不能仅靠「遇到重复条目就停止」的简单逻辑，必须结合双向遍历的能力，记录每个节点的邻接关系与已发现的唯一节点，通过检测循环闭环来判定遍历完成。

具体实现步骤 #

• 初始化操作：

  1. 记录当前显示的起始条目，将其加入唯一条目集合，同时维护一个「节点-邻接节点」映射表，用于记录每个节点的左、右跳转目标。
  2. 分别开启向右（点击右按钮）、向左（点击左按钮）两个遍历分支，初始时两个分支的当前节点均为起始节点。

• 双向遍历流程：

  1. 向右遍历分支：
     • 每次点击右按钮，记录新显示的条目。若条目未在唯一集合中，将其加入集合，并更新当前节点的右邻接映射；若条目已存在：
       • 若当前节点的右邻接未记录，说明是新的链路分支（比如示例中D→A的跳转），补全邻接映射；
       • 若当前节点的右邻接已记录且与跳转目标一致，说明该方向进入循环闭环，停止向右遍历。
  2. 向左遍历分支：
     • 每次点击左按钮，逻辑与向右遍历完全一致：未见过的条目加入集合，已存在的则检查左邻接映射是否匹配，匹配则说明左方向进入循环，停止向左遍历。

• 终止判定：
  当左右两个方向的遍历均进入已记录的循环闭环（点击按钮后跳转的节点与预存的邻接节点完全一致），且唯一条目集合不再新增时，即可判定已遍历完所有内容。

遍历次数示例（以题目中的结构为例） #

题目结构：A<->B<->C<-D->A<->B<->C<->H<->G（G<->A）

1. 起始节点A，唯一集合={A}
2. 向右遍历：A→B（新增）→C（新增）→D（新增）→A（已存在，记录D的右邻为A）→B（已存在，检查A的右邻是B，匹配，停止向右）——共点击4次
3. 向左遍历：A→G（新增）→H（新增）→C（已存在，记录H的左邻为C）→B（已存在，检查C的左邻是B，匹配）→A（已存在，检查B的左邻是A，匹配，停止向左）——共点击4次
4. 总遍历次数：4+4=8次

关键注意点 #

• 必须维护邻接映射表：条目重复时，仅靠唯一集合无法区分不同链路分支（比如示例中两个C分别属于不同分支），邻接关系是判断链路完整性的核心依据。
• 双向遍历不可缺：单向遍历可能卡在局部循环里，漏掉反向链路的节点（比如示例中G、H只能通过向左遍历发现）。
• 循环检测的核心是「跳转目标与预存邻接节点一致」：避免把重复条目误判为循环，确保所有链路都被覆盖。

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