如何使用 Stacks 处理递归函数中的无限 for 循环？答案

【问题标题】：How can I handle infinite for loops in a recursive function with Stacks?如何使用 Stacks 处理递归函数中的无限 for 循环？
【发布时间】：2020-12-29 00:35:56
【问题描述】：

因此，我正在创建一个BaseIFrame 类，以便在不使用 ID、xpath 或任何特定于 DOM 的情况下从任何页面通用解析嵌套的 iFrame。我使用递归来捕获页面上的所有 iFrame，并通过堆栈来收集它们。然而，在调试之后，我发现我的递归函数在遇到堆栈溢出之前一遍又一遍地循环在同一个 Web 元素上。

我该如何解决这个问题？

BaseIFrame 类：

namespace [Confidental namespace] {
 public class BaseIFrame {
         protected IWebDriver _driver;

         private ReadOnlyCollection<IWebElement> _iframes;

 public BaseIFrame(IWebDriver _driver) { 
        this._driver = _driver;     
         
        _iframes = _driver.FindElements(By.TagName("frame"));             
        _iframesSize = _iframes.Count();             
     }

 public ReadOnlyCollection<IWebElement> getFrames() {
            return _iframes;
        }         

private static IEnumerable GetAllFramesRecursive<T>(IWebElement frame, IWebDriver driver)
        {
            var result = new Stack<IWebElement>();
            BaseIFrame baseClass = new BaseIFrame(driver);

            var iFrameList = baseClass._iframes;
            foreach (var i in iFrameList)
            {
                result.Push(i);

                foreach (IWebElement e in GetAllFramesRecursive<IWebElement>(i, driver))
                {
                    result.Push(e);
                }
            }

            return result;
        }

        // Public callable method for unit test
        public void GetAlliFramesRecursivePublic<T>(IWebElement test, IWebDriver driver)
        {
            GetAllFramesRecursive<IWebElement>(test, driver);
        }
    }
}

BaseIFrameTest类：

        [TestMethod]
        public void AssertiFrameLength()
        {
            Login();

            var expected = 0;

            BaseIFrame bif = new BaseIFrame(_driver);
            bif.GetAlliFramesRecursivePublic<IWebElement>(bif.getFrames()[0], _driver);

            var elementSize = _driver.FindElements(By.TagName("*")).Count;

            for (var i = 0; i < elementSize; i++)
            {
                var iframesSize = _driver.FindElements(By.TagName("frame")).Count;
                expected += iframesSize;
            }

            var actual = bif.getFrames();

            Assert.AreEqual(expected, actual.Count);
        }

【问题讨论】：

您的 for 循环总是将值压入堆栈，并且没有条件终止进程或弹出堆栈导致递归函数无限运行
感谢您的回复。我应该在 for 循环之后输入一个 break 语句吗？
我原以为baseClass._iframes 这一行会访问当前框架，而不是访问内部框架的基类。否则，您总是添加相同的内容，而永远不会到达iFrameList 为空的地方
好吧，我认为我的第一个 foreach 循环会遍历所有外框，而我的第二个 foreach 循环会遍历外框内的所有内框。
当然，但据我所知，内部循环再次调用该函数并再次重复外部框架。

标签： c# selenium recursion stack infinite-loop

【解决方案1】：

树的基本深度优先迭代器如下所示：

        var stack = new Stack<T>();
        stack.Push(rootItem);
        while (stack.Count > 0)
        {
            var current = stack.Pop();
            // Process the current item
            foreach (var child in current.ChildItems)
            {
                stack.Push(child);
            }
        }

如果一个节点存在多次出现的风险（即它是一个图而不是一棵树），您需要一些方法来避免重复访问，例如使用 hashSet：

        var stack = new Stack<T>();
        stack.Push(rootItem);
        var visited = new HashSet<T>();
        while (stack.Count > 0)
        {
            var current = stack.Pop();
            if (visited.Add(current))
            {
                // Process the current item
                foreach (var child in current.ChildItems)
                {
                    stack.Push(child);
                }
            }
        }

使用迭代而不是递归既可以避免 stackOverflows 的问题，又可以避免为树中的每个节点创建一个新集合。在我的示例中，您可以简单地执行 yield return current 作为生成延迟评估的迭代器的过程步骤。将current.ChildItems 替换为为当前节点生成边/子节点所需的任何内容。

在您的示例中看起来很奇怪的一件事是我看不到 frame 参数的使用位置。似乎只有driver 用于生成 iFrame 列表，但驱动程序似乎在每次调用中都相同。

【讨论】：