16

I've got some nested object data and I want to search it and return the matching object based on the id.

var data = [{id: 0, name: 'Template 0', subComponents:[
        {id: 1, name: 'Template 1', subItems:[
            {id: 2, name: 'Template 2', subComponents:[{id: 3, name: 'Template 3'}], subItems: [{id: 4, name: 'Template 4'}]}
        ]}
    ]}
];

So I want to do something like this 

getObjectByKeyValue({id: 3})

and have it return 

{id: 3, name: 'Template 3'}

It's sort of got to be done generically because I have subItems, AND subComponents which could each have children.

I tried this using Prototype 1.7 and no luck - I think this just searches an array, and not a tree with it's sub nodes:

data.find(function(s){return s.id == 4;})

Thanks in advance!!!!!!

4

5 に答える 5

16

私は少し異なるルートをたどり、findKeyメソッドを Object プロトタイプにしました。

Object.prototype.findKey = function(keyObj) {
    var p, key, val, tRet;
    for (p in keyObj) {
        if (keyObj.hasOwnProperty(p)) {
            key = p;
            val = keyObj[p];
        }
    }

    for (p in this) {
        if (p == key) {
            if (this[p] == val) {
                return this;
            }
        } else if (this[p] instanceof Object) {
            if (this.hasOwnProperty(p)) {
                tRet = this[p].findKey(keyObj);
                if (tRet) { return tRet; }
            }
        }
    }

    return false;
};

探しているキー/値を渡して、データ オブジェクトで直接呼び出します。

data.findKey({ id: 3 });

この関数を使用すると、任意のキーに基づいてオブジェクトを見つけることができることに注意してください。

data.findKey({ name: 'Template 0' });

例を見る → (コンソールを開いて結果を表示)

于 2011-03-27T05:15:21.477 に答える
4

最善の最終的な解決策ではありません。しかし、あなたが探しているものを始めることができます...

var data = [{id: 0, name: 'Template 0', subComponents:[
        {id: 1, name: 'Template 1', subItems:[
            {id: 2, name: 'Template 2', subComponents:[{id: 3, name: 'Template 3'}], subItems: [{id: 4, name: 'Template 4'}]}
        ]}
    ]}
];


function returnObject(data,key,parent){
    for(var v in data){

        var d = data[v];
        if(d==key){
            return parent[0];
        }
        if(d instanceof Object){
            return returnObject(d,key,data);
        };

    }
}

function returnObjectWrapper(datavar,key){
    return returnObject(datavar,key.id)
}

returnObjectWrapper(data,{id:3})
于 2011-03-26T16:36:03.657 に答える
1

以下の私のソリューションまたはhttp://jsfiddle.net/8Y6zq/を参照してください。

var findByKey = function (obj, key) {
var j, key = key || '', obj = obj || {}, keys = key.split("."), 
    sObj = [], ssObj = [], isSelector = !!(keys.length > 0);

    var findKey = function (obj, key) {
        var k;
        for (k in obj) {
            if (k === key) {
                sObj.push(obj[k]);
            } else if (typeof obj[k] == 'object') {
                findKey(obj[k], key);
            }
        }
    };

    if (isSelector) {
        var nKey = keys.shift();
        findKey(obj, nKey);

        while (keys.length > 0) {
            nKey = keys.shift();

            if (sObj.length > 0) {
                ssObj = sObj.slice(0), sObj = [];
                for (j in ssObj) {
                    findKey(ssObj[j], nKey);
                }
            }
        }
    } else {
        findKey(obj, key);
    }

    // return occurrences of key in array
    return (sObj.length === 1) ? sObj.pop() : sObj;
};

var data = [
    {id: 0, name: 'Template 0', subComponents: [
            {id: 1, name: 'Template 1', subItems: [
            {id: 2, name: 'Template 2', subComponents: [
                {id: 3, name: 'Template 3'}
            ], subItems: [
                {id: 4, name: 'Template 4'}
            ]}
        ]}
    ]},
    {subComponents:{
        comp1:'comp1 value',
        comp2:'comp2 value',
    }}
];

alert(JSON.stringify(findByKey(data, 'subComponents')));
alert(JSON.stringify(findByKey(data, 'subComponents.comp1')));
alert(JSON.stringify(findByKey(data, 'subComponents.comp2')));

この実装では、KEY または SELECTOR による検索を使用できます (例: "<paren_key>.<child_key_1>.<child_key_2>. ... <child_key_N>") 。

于 2012-06-08T12:32:51.590 に答える
0

ツリー データを検索してすべての結果 (一意のキーではない) を返す必要がある場合は、mVChr の回答を少し変更したバージョンを次に示します。

Object.prototype.findKey = function (keyObj) {
var p, key, val, tRet;
var arr = [];

for (p in keyObj) {
    if (keyObj.hasOwnProperty(p)) {
        key = p;
        val = keyObj[p];
    }
}

for (p in this) {
    if (p == key) {
        if (this[p] == val) {
            arr.push(this);
        }
    } else if (this[p] instanceof Object) {
        if (this.hasOwnProperty(p)) {
            tRet = this[p].findKey(keyObj);
            if (tRet) {
                for (var i = 0; i < tRet.length; i++)
                    arr.push(tRet[i]);
            }
        }
    }
}

if (arr.length > 0)
    return arr;
else
    return false;
};
于 2014-01-17T19:55:16.427 に答える
0

現在、このようなデータ処理タスクにはobject-scanを使用しています。使い方を頭に入れておくと、かなり強力です。質問への回答方法は次のとおりです。

// const objectScan = require('object-scan');

const find = (id, input) => objectScan(['**'], {
  abort: true,
  rtn: 'value',
  filterFn: ({ value }) => value.id === id
})(input);

const data = [{ id: 0, name: 'Template 0', subComponents: [{ id: 1, name: 'Template 1', subItems: [{ id: 2, name: 'Template 2', subComponents: [{ id: 3, name: 'Template 3' }], subItems: [{ id: 4, name: 'Template 4' }] }] }] }];

console.log(find(3, data));
// => { id: 3, name: 'Template 3' }
.as-console-wrapper {max-height: 100% !important; top: 0}
<script src="https://bundle.run/object-scan@13.8.0"></script>

免責事項: 私はobject-scanの作成者です

于 2020-10-25T02:50:02.407 に答える