JavaScript:无限循环,或者不是

JavaScript: infinite loop, or not?

本文关键字:或者 无限循环 JavaScript      更新时间:2023-09-26

在我的函数中,我在树中循环查找节点中的特定属性。该函数以递归方式调用,并在找到属性或树中没有更多节点时停止。

然而,当我运行这个函数时,它进入了我认为是无限循环的状态,Firefox冻结了,我不得不停止这个进程。然后我在函数中添加了一个setTimeout,以确定是什么导致了问题,但是现在整个事情都正确运行了。如果有人对问题有一些见解,我将在这里发布函数(顺便说一句,我正在使用AngularJS并取消勾选复选框):

$scope.uncheckNode = function(nodeId, subitem){
        // Loop through each node in the sub nodes
        for (i = 0; i<subitem.length; i++){
            // If the node is found, uncheck it and break from the loop
            if (subitem[i].Id == nodeId){
                subitem[i].selected = false;
                break;
            }
            // Otherwise get the sub nodes of the subnodes
            // (an empty array if undefined)
            // Check if it has any nodes and continue with the recursion
            else{
                var subsubitem = subitem[i].Subitem || [];
                if (subsubitem.length > 0){
                   $scope.uncheckNode(nodeId, subsubitem);
                }
            }
        }
    } 

问题很可能是您正在使用全局i变量。因为你没有声明它,你就成了的牺牲品。因此,当函数调用自身时,它将全局i重置为0。如果从属调用返回(因为没有子项),i将是它在从属调用中的最后一个值。如果这个值小于调用代码中的值,你将永远循环。

要使i成为一个局部变量,请在函数中添加一个var i


您可以考虑在代码的顶部添加"use strict"来使用严格模式。在严格模式下,你不再有隐式全局变量,你有一个很好的清晰的ReferenceError提醒你添加声明代替。