递归与非递归遍历

weixin_33971130

于 2017-06-28 15:16:00 发布

阅读量83

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhoulingfeng/p/7089857.html

本文介绍了两种在JavaScript中遍历对象属性的方法:getProps和getProps2。通过递归及队列的方式，可以有效地获取对象的所有属性名。适用于前端开发中需要深度遍历复杂对象的场景。

var properties = [];
function getProps(obj) {
    if (typeof target == 'object') {
        for (var key in obj) {
            if (obj.hasOwnProperty(key)) {
                properties.push(key);
                eachProp(obj[key]);
            }
        }
    }
}

function getProps2(obj) {
    var props = [];
    var queue = [obj];
    var target;

    while(target = queue.shift()) {
        if (target && target.constructor === Object) {
            for (var key in target) {
                props.push(key);
                queue.push(target[key]);
            }
        }
    }

    return props;
}