递归搜索和JavaScript中的对象

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了递归搜索和JavaScript中的对象，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1159字，纯文字阅读大概需要2分钟。

内容图文

我试图在对象内进行递归搜索,并试图根据某些条件查找所有匹配项.我正在使用以下功能：

function checkForTitleMatch(query, node) {
    var results = [];

    if (node.attr.title.indexOf(query) != -1) {
        results.push = node;
    }

    for (var i = 0; i < node.children.length; i++) {
        checkForTitleMatch(query, node.children[i]);
    }            

    return results;
}

我认为匹配中没有问题,依此类推-我认为问题在于递归中返回结果的方式.

在我的情况下,结果始终是一个空数组,因为first / root元素永远不会匹配(在我的情况下),并且子迭代的结果没有正确返回,恕我直言.

请问有人可以纠正我或指出必须更改哪些内容才能获得正确的结果吗？

解决方法:

您有两个问题：

(1)results.push =节点;它应该是results.push(node).

(2)每次调用checkForTitleMatch都会创建自己的结果数组,并且永远不会对数组进行聚合.

解决此问题的一种可能方法：

function checkForTitleMatch(query, node) {
    var results = [];

    (function check(node) {
        if (node.attr.title.indexOf(query) != -1) {
            results.push(node);
        }

        for (var i = 0; i < node.children.length; i++) {
            check(node.children[i]);
        }
    })(node);           

    return results;
}

甚至更清晰/更快地也将使用attribute selector,例如

node.querySelectorAll('*[title*=' + query + ']');

尽管这不会查询顶级节点节点,并假定查询没有“特殊字符”.

内容总结

以上是互联网集市为您收集整理的递归搜索和JavaScript中的对象全部内容，希望文章能够帮你解决递归搜索和JavaScript中的对象所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端