«

javascript两个函数相互调用防止死循环的方法是什么

时间:2024-7-23 09:42     作者:韩俊     分类: Javascript


这篇文章主要介绍“javascript两个函数相互调用防止死循环的方法是什么”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“javascript两个函数相互调用防止死循环的方法是什么”文章能帮助大家解决问题。

两个函数相互调用防止死循环

最近碰到了一个问题,就是两个函数相互调用遭遇死循环的问题,想了半天终于想出了一个算法破解,姑且叫它熵递减算法。

问题的抽象代码如下

/*
*  methodA 和 methodB 循环调用,是死循环
* */
function methodA() {
    console.log('A的事情');
    methodB();
}
function methodB() {
    console.log('B的事情');
    methodA();
}

不论调用哪个方法,都会产生死循环。

我想要的效果是:

如果触发A方法时,也执行一下B方法,到此为止不再循环下去,反之亦然。

因此,必须能判断方法是主动发起的,还是被动的。

抽象代码如下:

/*
*  解决问题的关键在于,判断方法是主动发起的,还是被动的
* */
function methodA() {
    console.log('A的事情');
    if('A是主动的'){
        methodB();
    }else{
        // 不再调用下去
    }
}
function methodB() {
    console.log('B的事情');
    if('B是主动的'){
        methodA();
    }else{
        // 不再调用下去
    }
}

解法,就是熵递减算法,如下

/*
* 熵递减算法
* */

var pairMethodStep = 2;
function methodA() {
    pairMethodStep --;
    console.log('A的事情');
    if(pairMethodStep === 1){
        methodB();
    }else{
        pairMethodStep = 2;
    }
}
function methodB() {
    pairMethodStep --;
    console.log('B的事情');
    if(pairMethodStep === 1){
        methodA();
    }else{
        pairMethodStep = 2;
    }
}

熵递减算法的说明:

给一个全局变量,叫做总步数pairMethodStep ,初始值为2。任一个方法执行时,做完自己的事情后,把pairMethodStep减成1。然后,判断此时的pairMethodStep,如果是1, 就调用另一个方法;如果是0了,就不再继续调用了,而是把pairMethodStep恢复成2。

我们分析一下代码执行的过程。主动的方法执行前,pairMethodStep的值是2,它做完自己的事后,把pairMethodStep的值变成了1,紧跟着就会执行被动的方法;被动的方法执行前,pairMethodStep的值是1,被动的方法做完自己的事情后,把pairMethodStep的值减成了0,不会再调用另一个方法了(不会发生死循环了),而仅仅是把pairMethodStep还原成2。

目的达到。熵递减算法,能完美地解决两个函数相互调用的问题。

js函数互相调用碰到的问题

项目场景

两个函数互相调用时

(当一个系统比较大时,尤其是涉及到一些复杂的算法时,很有可能会碰到死循环的情况发生,造成系统的CPU飙升)

        function a1() {
            console.log("a1");
            b1();
        }
        function b1() {
            console.log("b1");
            a1();
        }

问题描述

会进入死循环

原因分析

就类似for循环,或者递归函数如果没有退出条件就会一直执行

解决方案

        let flagNum = 1;
 
        function a1() {
            flagNum--;
            console.log("a1");
            if (flagNum === 0) {
                b1();
            } else {
                flagNum = 1;
            }
        }
        function b1() {
            flagNum--;
            console.log("b1");
            if (flagNum === 0) {
                a1();
            } else {
                flagNum = 1;
            }
        }

标签: javascript

热门推荐