使用 JavaScript 遍历 JSON 对象树的所有节点

Question

我想遍历 JSON 对象树，但找不到任何库。 这似乎并不困难，但感觉就像重新发明轮子。

在 XML 中，有很多教程展示了如何使用 DOM 遍历 XML 树 :(

Answer 1

如果你认为 jQuery 对于这样一个原始任务来说有点矫枉过正，你可以做这样的事情：

//your object
var o = { 
    foo:"bar",
    arr:[1,2,3],
    subo: {
        foo2:"bar2"
    }
};

//called with every property and its value
function process(key,value) {
    console.log(key + " : "+value);
}

function traverse(o,func) {
    for (var i in o) {
        func.apply(this,[i,o[i]]);  
        if (o[i] !== null && typeof(o[i])=="object") {
            //going one step down in the object tree!!
            traverse(o[i],func);
        }
    }
}

//that's all... no magic, no bloated framework
traverse(o,process);

Answer 2

JSON 对象只是一个 Javascript 对象。 这实际上就是 JSON 的含义：JavaScript Object Notation。 所以你会遍历一个 JSON 对象，但是你通常会选择“遍历”一个 Javascript 对象。

在 ES2017 中，你会这样做：

Object.entries(jsonObj).forEach(([key, value]) => {
    // do something with key and val
});

您始终可以编写一个函数来递归下降到对象中：

function traverse(jsonObj) {
    if( jsonObj !== null && typeof jsonObj == "object" ) {
        Object.entries(jsonObj).forEach(([key, value]) => {
            // key is either an array index or object key
            traverse(value);
        });
    }
    else {
        // jsonObj is a number or string
    }
}

这应该是一个很好的起点。 我强烈建议使用现代 javascript 方法来处理这些事情，因为它们使编写此类代码变得更加容易。

Answer 3

function traverse(o) {
    for (var i in o) {
        if (!!o[i] && typeof(o[i])=="object") {
            console.log(i, o[i]);
            traverse(o[i]);
        } else {
            console.log(i, o[i]);
        }
    }
}

Answer 4

有一个用于使用 JavaScript 遍历 JSON 数据的新库，该库支持许多不同的用例。

https://npmjs.org/package/traverse

https://github.com/substack/js-traverse

它适用于各种 JavaScript 对象。 它甚至可以检测循环。

它也提供了每个节点的路径。

Answer 5

原始简化答案

如果您不介意放弃 IE 并且主要支持更多当前的浏览器（检查kangax 的 es6 表以了解兼容性），则可以使用更新的方法来执行此操作。 您可以为此使用 es2015 生成器。 我已经相应地更新了@TheHippo 的答案。 当然，如果你真的想要 IE 支持，你可以使用babel JavaScript 转译器。

 // Implementation of Traverse function* traverse(o, path=[]) { for (var i in o) { const itemPath = path.concat(i); yield [i,o[i],itemPath,o]; if (o[i] !== null && typeof(o[i])=="object") { //going one step down in the object tree!! yield* traverse(o[i], itemPath); } } } // Traverse usage: //that's all... no magic, no bloated framework for(var [key, value, path, parent] of traverse({ foo:"bar", arr:[1,2,3], subo: { foo2:"bar2" } })) { // do something here with each key and value console.log(key, value, path, parent); }

如果您只想要自己的可枚举属性（基本上是非原型链属性），您可以将其更改为使用Object.keys和for...of循环进行迭代：

 function* traverse(o,path=[]) { for (var i of Object.keys(o)) { const itemPath = path.concat(i); yield [i,o[i],itemPath,o]; if (o[i] !== null && typeof(o[i])=="object") { //going one step down in the object tree!! yield* traverse(o[i],itemPath); } } } //that's all... no magic, no bloated framework for(var [key, value, path, parent] of traverse({ foo:"bar", arr:[1,2,3], subo: { foo2:"bar2" } })) { // do something here with each key and value console.log(key, value, path, parent); }

编辑：这个编辑过的答案解决了无限循环遍历。

停止讨厌的无限对象遍历

这个编辑过的答案仍然提供了我原来的答案的附加好处之一，它允许您使用提供的生成器函数来使用更清晰和简单的可迭代界面（想想使用for of循环，如for(var a of b) where b是可迭代的，而a是可迭代的元素）。 通过使用生成器函数以及更简单的 api，它还有助于代码重用，这样您就不必在任何想要深入迭代对象属性的地方重复迭代逻辑，并且还可以break如果您想更早地停止迭代，则循环的。

我注意到的一件事尚未解决并且不在我的原始答案中是您应该小心遍历任意（即任何“随机”组）对象，因为 JavaScript 对象可以自引用。 这创造了无限循环遍历的机会。 然而，未修改的 JSON 数据不能自引用，因此如果您使用的是 JS 对象的这个特定子集，您不必担心无限循环遍历，您可以参考我的原始答案或其他答案。 这是一个非结束遍历的例子（注意它不是一段可运行的代码，否则它会使你的浏览器选项卡崩溃）。

同样在我编辑的示例中的生成器对象中，我选择使用Object.keys而不是for in其中仅迭代对象上的非原型键。 如果您想要包含原型密钥，您可以自己更换它。 有关Object.keys和for in两种实现，请参阅下面的原始答案部分。

更糟糕的是 - 这将无限循环自引用对象：

function* traverse(o, path=[]) {
    for (var i of Object.keys(o)) {
        const itemPath = path.concat(i);
        yield [i,o[i],itemPath, o]; 
        if (o[i] !== null && typeof(o[i])=="object") {
            //going one step down in the object tree!!
            yield* traverse(o[i], itemPath);
        }
    }
}

//your object
var o = { 
    foo:"bar",
    arr:[1,2,3],
    subo: {
        foo2:"bar2"
    }
};

// this self-referential property assignment is the only real logical difference 
// from the above original example which ends up making this naive traversal 
// non-terminating (i.e. it makes it infinite loop)
o.o = o;

//that's all... no magic, no bloated framework
for(var [key, value, path, parent] of traverse(o)) {
  // do something here with each key and value
  console.log(key, value, path, parent);
}

为了避免这种情况，你可以在闭包中添加一个集合，这样当函数第一次被调用时，它开始构建它已经看到的对象的内存，并且一旦遇到一个已经看到的对象就不会继续迭代。 下面的代码片段就是这样做的，因此可以处理无限循环的情况。

更好 - 这不会在自引用对象上无限循环：

 function* traverse(o) { const memory = new Set(); function * innerTraversal (o, path=[]) { if(memory.has(o)) { // we've seen this object before don't iterate it return; } // add the new object to our memory. memory.add(o); for (var i of Object.keys(o)) { const itemPath = path.concat(i); yield [i,o[i],itemPath, o]; if (o[i] !== null && typeof(o[i])=="object") { //going one step down in the object tree!! yield* innerTraversal(o[i], itemPath); } } } yield* innerTraversal(o); } //your object var o = { foo:"bar", arr:[1,2,3], subo: { foo2:"bar2" } }; /// this self-referential property assignment is the only real logical difference // from the above original example which makes more naive traversals // non-terminating (ie it makes it infinite loop) oo = o; console.log(o); //that's all... no magic, no bloated framework for(var [key, value, path, parent] of traverse(o)) { // do something here with each key and value console.log(key, value, path, parent); }

---

编辑：此答案中的所有上述示例均已编辑，以包含根据@supersan 的请求从迭代器产生的新路径变量。 path 变量是一个字符串数组，其中数组中的每个字符串表示为从原始源对象获取结果迭代值而访问的每个键。 路径变量可以输入lodash 的 get function/method 。 或者您可以编写自己的 lodash 版本，它只处理这样的数组：

 function get (object, path) { return path.reduce((obj, pathItem) => obj ? obj[pathItem] : undefined, object); } const example = {a: [1,2,3], b: 4, c: { d: ["foo"] }}; // these paths exist on the object console.log(get(example, ["a", "0"])); console.log(get(example, ["c", "d", "0"])); console.log(get(example, ["b"])); // these paths do not exist on the object console.log(get(example, ["e", "f", "g"])); console.log(get(example, ["b", "f", "g"]));

你也可以像这样创建一个 set 函数：

 function set (object, path, value) { const obj = path.slice(0,-1).reduce((obj, pathItem) => obj ? obj[pathItem] : undefined, object) if(obj && obj[path[path.length - 1]]) { obj[path[path.length - 1]] = value; } return object; } const example = {a: [1,2,3], b: 4, c: { d: ["foo"] }}; // these paths exist on the object console.log(set(example, ["a", "0"], 2)); console.log(set(example, ["c", "d", "0"], "qux")); console.log(set(example, ["b"], 12)); // these paths do not exist on the object console.log(set(example, ["e", "f", "g"], false)); console.log(set(example, ["b", "f", "g"], null));

编辑 2020 年 9 月：我添加了一个父对象，以便更快地访问上一个对象。 这可以让您更快地构建反向遍历器。 此外，您始终可以修改遍历算法以进行广度优先搜索而不是深度优先，这实际上可能更可预测，事实上这是带有广度优先搜索的 TypeScript 版本。 由于这是一个 JavaScript 问题，我将把 JS 版本放在这里：

 var TraverseFilter; (function (TraverseFilter) { /** prevents the children from being iterated. */ TraverseFilter["reject"] = "reject"; })(TraverseFilter || (TraverseFilter = {})); function* traverse(o) { const memory = new Set(); function* innerTraversal(root) { const queue = []; queue.push([root, []]); while (queue.length > 0) { const [o, path] = queue.shift(); if (memory.has(o)) { // we've seen this object before don't iterate it continue; } // add the new object to our memory. memory.add(o); for (var i of Object.keys(o)) { const item = o[i]; const itemPath = path.concat([i]); const filter = yield [i, item, itemPath, o]; if (filter === TraverseFilter.reject) continue; if (item !== null && typeof item === "object") { //going one step down in the object tree!! queue.push([item, itemPath]); } } } } yield* innerTraversal(o); } //your object var o = { foo: "bar", arr: [1, 2, 3], subo: { foo2: "bar2" } }; /// this self-referential property assignment is the only real logical difference // from the above original example which makes more naive traversals // non-terminating (ie it makes it infinite loop) oo = o; //that's all... no magic, no bloated framework for (const [key, value, path, parent] of traverse(o)) { // do something here with each key and value console.log(key, value, path, parent); }

Answer 6

取决于你想做什么。 下面是一个遍历 JavaScript 对象树、打印键和值的示例：

function js_traverse(o) {
    var type = typeof o 
    if (type == "object") {
        for (var key in o) {
            print("key: ", key)
            js_traverse(o[key])
        }
    } else {
        print(o)
    }
}

js> foobar = {foo: "bar", baz: "quux", zot: [1, 2, 3, {some: "hash"}]}
[object Object]
js> js_traverse(foobar)                 
key:  foo
bar
key:  baz
quux
key:  zot
key:  0
1
key:  1
2
key:  2
3
key:  3
key:  some
hash

Answer 7

如果您要遍历实际的 JSON字符串，则可以使用 reviver 函数。

function traverse (json, callback) {
  JSON.parse(json, function (key, value) {
    if (key !== '') {
      callback.call(this, key, value)
    }
    return value
  })
}

traverse('{"a":{"b":{"c":{"d":1}},"e":{"f":2}}}', function (key, value) {
  console.log(arguments)
})

遍历对象时：

function traverse (obj, callback, trail) {
  trail = trail || []

  Object.keys(obj).forEach(function (key) {
    var value = obj[key]

    if (Object.getPrototypeOf(value) === Object.prototype) {
      traverse(value, callback, trail.concat(key))
    } else {
      callback.call(obj, key, value, trail)
    }
  })
}

traverse({a: {b: {c: {d: 1}}, e: {f: 2}}}, function (key, value, trail) {
  console.log(arguments)
})

Answer 8

我想在匿名函数中使用@TheHippo 的完美解决方案，而不使用进程和触发器函数。 以下对我有用，分享给像我这样的新手程序员。

(function traverse(o) {
    for (var i in o) {
        console.log('key : ' + i + ', value: ' + o[i]);

        if (o[i] !== null && typeof(o[i])=="object") {
            //going on step down in the object tree!!
            traverse(o[i]);
        }
    }
  })
  (json);

Answer 9

大多数 Javascript 引擎不会优化尾递归（如果您的 JSON 没有深度嵌套，这可能不是问题），但我通常会谨慎行事并进行迭代，例如

function traverse(o, fn) {
    const stack = [o]

    while (stack.length) {
        const obj = stack.shift()

        Object.keys(obj).forEach((key) => {
            fn(key, obj[key], obj)
            if (obj[key] instanceof Object) {
                stack.unshift(obj[key])
                return
            }
        })
    }
}

const o = {
    name: 'Max',
    legal: false,
    other: {
        name: 'Maxwell',
        nested: {
            legal: true
        }
    }
}

const fx = (key, value, obj) => console.log(key, value)
traverse(o, fx)

Answer 10

我创建了库来遍历和编辑深层嵌套的 JS 对象。 在此处查看 API： https : //github.com/dominik791

您还可以使用演示应用程序以交互方式使用库： https : //dominik791.github.io/obj-traverse-demo/

用法示例：您应该始终拥有根对象，它是每个方法的第一个参数：

var rootObj = {
  name: 'rootObject',
  children: [
    {
      'name': 'child1',
       children: [ ... ]
    },
    {
       'name': 'child2',
       children: [ ... ]
    }
  ]
};

第二个参数始终是包含嵌套对象的属性的名称。 在上述情况下，它将是'children' 。

第三个参数是一个对象，用于查找要查找/修改/删除的对象。 例如，如果您要查找 id 等于 1 的对象，那么您将传递{ id: 1}作为第三个参数。

你可以：

1. findFirst(rootObj, 'children', { id: 1 })找到第一个id === 1对象
2. findAll(rootObj, 'children', { id: 1 })查找所有id === 1对象
3. findAndDeleteFirst(rootObj, 'children', { id: 1 })删除第一个匹配对象
4. findAndDeleteAll(rootObj, 'children', { id: 1 })删除所有匹配的对象

replacementObj用作最后两个方法中的最后一个参数：

1. findAndModifyFirst(rootObj, 'children', { id: 1 }, { id: 2, name: 'newObj'})将第一个找到的id === 1对象更改为{ id: 2, name: 'newObj'}
2. findAndModifyAll(rootObj, 'children', { id: 1 }, { id: 2, name: 'newObj'})将id === 1所有对象更改为{ id: 2, name: 'newObj'}

Answer 11

我的脚本：

op_needed = [];
callback_func = function(val) {
  var i, j, len;
  results = [];
  for (j = 0, len = val.length; j < len; j++) {
    i = val[j];
    if (i['children'].length !== 0) {
      call_func(i['children']);
    } else {
      op_needed.push(i['rel_path']);
    }
  }
  return op_needed;
};

输入 JSON：

[
    {
        "id": null, 
        "name": "output",   
        "asset_type_assoc": [], 
        "rel_path": "output",
        "children": [
            {
                "id": null, 
                "name": "output",   
                "asset_type_assoc": [], 
                "rel_path": "output/f1",
                "children": [
                    {
                        "id": null, 
                        "name": "v#",
                        "asset_type_assoc": [], 
                        "rel_path": "output/f1/ver",
                        "children": []
                    }
                ]
            }
       ]
   }
]

函数调用：

callback_func(inp_json);

根据我的需要输出：

["output/f1/ver"]

Answer 12

 var test = { depth00: { depth10: 'string' , depth11: 11 , depth12: { depth20:'string' , depth21:21 } , depth13: [ { depth22:'2201' , depth23:'2301' } , { depth22:'2202' , depth23:'2302' } ] } ,depth01: { depth10: 'string' , depth11: 11 , depth12: { depth20:'string' , depth21:21 } , depth13: [ { depth22:'2201' , depth23:'2301' } , { depth22:'2202' , depth23:'2302' } ] } , depth02: 'string' , dpeth03: 3 }; function traverse(result, obj, preKey) { if(!obj) return []; if (typeof obj == 'object') { for(var key in obj) { traverse(result, obj[key], (preKey || '') + (preKey ? '[' + key + ']' : key)) } } else { result.push({ key: (preKey || '') , val: obj }); } return result; } document.getElementById('textarea').value = JSON.stringify(traverse([], test), null, 2);

 <textarea style="width:100%;height:600px;" id="textarea"></textarea>

Answer 13

我们将对象扫描用于许多数据处理任务。 一旦你把头环绕在它周围，它就很强大。 这是您如何进行基本遍历

 // const objectScan = require('object-scan'); const obj = { foo: 'bar', arr: [1, 2, 3], subo: { foo2: 'bar2' } }; objectScan(['**'], { reverse: false, filterFn: ({ key, value }) => { console.log(key, value); } })(obj); // => [ 'foo' ] bar // => [ 'arr', 0 ] 1 // => [ 'arr', 1 ] 2 // => [ 'arr', 2 ] 3 // => [ 'arr' ] [ 1, 2, 3 ] // => [ 'subo', 'foo2' ] bar2 // => [ 'subo' ] { foo2: 'bar2' }

 .as-console-wrapper {max-height: 100% !important; top: 0}

 <script src="https://bundle.run/object-scan@13.8.0"></script>

免责声明：我是对象扫描的作者

Answer 14

这会将所有节点读取到地图。

 function readJsonFile() { let jsonString = getValueById("testDataContent"); let jsonObj = JSON.parse(jsonString); let jsonElements = []; jsonElements = traverse(jsonObj, jsonElements); console.log(jsonElements) } function traverse(jsonObj, jsonElements) { if (jsonObj !== null && typeof jsonObj == "object") { Object.entries(jsonObj).forEach(([key, value]) => { if (typeof value == "object") { var obj = []; let map = new Map(); map.set(key, traverse(value, obj)) jsonElements.push(map); } else { var obj = []; obj.key = key; obj.value = value; jsonElements.push(obj); } }); } else { } return jsonElements; }

Answer 15

对我来说最好的解决方案如下：

简单，不使用任何框架

    var doSomethingForAll = function (arg) {
       if (arg != undefined && arg.length > 0) {
            arg.map(function (item) {
                  // do something for item
                  doSomethingForAll (item.subitem)
             });
        }
     }

Answer 16

您可以使用此获取所有键/值并保留层次结构

// get keys of an object or array
function getkeys(z){
  var out=[]; 
  for(var i in z){out.push(i)};
  return out;
}

// print all inside an object
function allInternalObjs(data, name) {
  name = name || 'data';
  return getkeys(data).reduce(function(olist, k){
    var v = data[k];
    if(typeof v === 'object') { olist.push.apply(olist, allInternalObjs(v, name + '.' + k)); }
    else { olist.push(name + '.' + k + ' = ' + v); }
    return olist;
  }, []);
}

// run with this
allInternalObjs({'a':[{'b':'c'},{'d':{'e':5}}],'f':{'g':'h'}}, 'ob')

这是对（ https://stackoverflow.com/a/25063574/1484447 ）的修改

Answer 17

             var localdata = [{''}]// Your json array
              for (var j = 0; j < localdata.length; j++) 
               {$(localdata).each(function(index,item)
                {
                 $('#tbl').append('<tr><td>' + item.FirstName +'</td></tr>);
                 }