按属性名递归搜索对象中的值

Question

我正在构建一个实用程序函数，它应该搜索属性名称，并在找到后返回其值。它应该递归地执行此操作：

// Function
util.findVal = (object, propName) => {
  for (let key in object) {
    if (key === propName) {
      console.log(propName)
      console.log(object[key])
      return object[key]
    } else {
      util.findVal(object[key], propName)
    }
  }
}

// Input
object: {
  photo: {
    progress: 20
  }
}

// Usage
util.findVal(object, 'progress')

但是，控制台日志将永远消失，浏览器将崩溃。我做错了什么？

编辑：

这就是我调用函数的方式：

// Input

item: {
  photo: {
    file: {},
    progress: 20
  }
}

this.findProgress(item)

methods: {
  findProgress (item) {
    return util.findVal(item, this.propName)
  }
}

Answer 1

如果可以避免，请不要编写自己的实用程序。

使用类似于jsonpath的东西

支持的语法的一些示例：

JSONPath                   Description
$.store.book[*].author      The authors of all books in the store
$..author                   All authors
$.store.*                   All things in store, which are some books and a red bicycle
$.store..price              The price of everything in the store
$..book[2]                  The third book
$..book[(@.length-1)]       The last book via script subscript
$..book[-1:]                The last book via slice
$..book[0,1]                The first two books via subscript union
$..book[:2]             The first two books via subscript array slice
$..book[?(@.isbn)]          Filter all books with isbn number    

Answer 2

您的代码有一些错误：

• 您正在递归调用util。findVal但不返回调用结果。代码应该是returnutil。findVal（…）
• 您没有将属性名键传递给递归调用
• 您没有处理引用循环的可能性
• 如果一个对象包含一个键以及包含该键的子对象，则返回的值是随机的（取决于分析键的顺序）

第三个问题是什么会导致无限递归，例如：

var obj1 = {}, obj2 = {};
obj1.x = obj2; obj2.y = obj1;

如果您只是在obj1或obj2中递归搜索，可能会导致无限递归。

ES6增加了使用对象可用作键的 Set和 Map检查对象标识的可能性。这允许更快的（次线性）搜索时间。

按深度顺序运行的搜索解决方案可以是，例如：

  
   function findVal(obj, key) {
    var seen = new Set, active = [obj];
    while (active.length) {
        var new_active = [], found = [];
        for (var i=0; i<active.length; i++) {
            Object.keys(active[i]).forEach(function(k){
                var x = active[i][k];
                if (k === key) {
                    found.push(x);
                } else if (x && typeof x === "object" &&
                           !seen.has(x)) {
                    seen.add(x);
                    new_active.push(x);
                }
            });
        }
        if (found.length) return found;
        active = new_active;
    }
    return null;
}

  

给定一个对象和一个属性名，返回在找到它们的第一个深度处使用该名称找到的所有值（可以有多个值：例如，在搜索键 “z”的 {x:{z:1}，y:{z:2}时，两个值位于同一深度）。

该函数还可以正确处理自引用结构，避免无限搜索。

Answer 3

您可以使用对象。键并使用数组#一些进行迭代。

function findVal(object, key) {
    var value;
    Object.keys(object).some(function(k) {
        if (k === key) {
            value = object[k];
            return true;
        }
        if (object[k] && typeof object[k] === 'object') {
            value = findVal(object[k], key);
            return value !== undefined;
        }
    });
    return value;
}

var object =  { photo: { progress: 20 }};
console.log(findVal(object, 'progress'));