递归迭代器上的最大调用堆栈大小错误

我正在试验JavaScript，仅用于学习目的，我正在编写一个forEach迭代器，它可以遍历嵌套数组或其他任何包含length property的可迭代对象。递归迭代器上的最大调用堆栈大小错误

这是我写的：

var forEach = function(obj, callback, options) { 
    var options = options || {}; 
    var context = options.context || this;  

    if(!isEmpty(obj)) { // isEmpty function just evaluates `return !(!!obj.length);` 
    for(var x = 0; x < obj.length; x++) { 
     if(!isEmpty(obj[x]) && options.deep === true) { 
     forEach.call(context, obj[x], callback, options); 
     continue; 
     } 
     callback.call(context, obj[x]); 
    } 
    } 
};

如果我通过一个嵌套的数组，我得到RangeError: Maximum call stack size exceeded：

forEach(['a', 'b', ['c', 'd']], function(x) { 
    console.log(x); 
}, { deep: true });

但这似乎只如果我在obj[x]

检查length属性发生

如果我替换：

if(!isEmpty(obj[x]) && options.deep === true) {

为：

if((obj[x] instanceof Array) && options.deep === true) {

我会奇迹般地工作。 Hovewer，不仅Arrays有一个长度属性。 String有它，所以它不是一个广泛的方法。

如何防止RangeError但仍检查length property？

编辑：我上运行的NodeJS v0.8.12的例子

来源

2013-01-22 jviotti

考虑到' 'A'[0] [0] [0] [0] [0] [0] [0] ...'是有效的循环往复，和每个值都是'string'类型。如果类型是'string'，那么你不应该递归迭代它。 – mellamokb

@mellamokb是的，我想这更有意义:) – jviotti

@mellamokb请张贴您的建议作为答案，以便我可以接受它 – jviotti

考虑到'a'[0][0][0][0][0][0][0]...是有效的循环往复，每一个值的类型string。如果类型是string，那么你不应该递归迭代它。还要注意，function对象具有length属性，并且function参数可以是自我引用function本身。这会导致另一个无限递归。我认为，不同类型的处理可能更有意义，而不是试图开发一个全面的功能。

您也可能有一个maxLevel属性限制递归的深度，默认值为10。这种方式无限递归不应该是容易的。

forEach(['a', 'b', ['c', 'd']], function(x) { 
    console.log(x); 
}, { deep: true, maxLevel: 10 }); 

var forEach = function(obj, callback, options, level) { 
    var options = options || {}; 
    var context = options.context || this; 

    if (!level) level = 1; 
    if (!options.maxLevel) options.maxLevel = 10; 

    if (level > options.maxLevel) return; 
    ... 
     forEach.call(context, obj[x], callback, options, level + 1); 
    ... 
}

演示：http://jsfiddle.net/bjpx5/

来源

2013-01-22 16:05:34 mellamokb

递归迭代器上的最大调用堆栈大小错误

回答

相关问题