Comment puis-je rechercher récursivement une arborescence d'objets et renvoyer l'objet correspondant en fonction d'une clé / valeur en utilisant JavaScript / Prototype 1.7

J'ai quelques imbriqués les données de l'objet et je veux de recherche et de retour de l'objet correspondant en fonction de l'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'}]}
        ]}
    ]}
];

Donc, je veux faire quelque chose comme ceci

getObjectByKeyValue({id: 3})

et de l'avoir de retour

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

C'est une sorte de doit être fait de manière générique, parce que j'ai des sous-éléments, ET les sous-composants qui peuvent avoir chacun des enfants.

J'ai essayé cette aide d'un Prototype de 1,7 et pas de chance - je pense que cette fouille un tableau, et pas un arbre, avec ses sous-nœuds:

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

Merci d'avance!!!!!!

source d'informationauteur Devin McQueeney

Je suis allé un itinéraire légèrement différent et fait le findKey méthode d'un Objet protype:

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;
};

Qui vous adresser directement à l'objet de données, en passant la clé/valeur que vous recherchez:

data.findKey({ id: 3 });

Noter que cette fonction permet de retrouver un objet à partir de n'importe quelle touche:

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

Voir l'exemple → (ouvrez la console pour afficher le résultat)

Pas le meilleur de la et de la solution finale.
Mais vous pouvez obtenir un début pour ce que vous êtes à la recherche...

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})

Veuillez voir ma solution ci-dessous ou 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')));

Dans cette mise en œuvre, nous pouvons utiliser la recherche par CLÉ ou le SÉLECTEUR (eg. "<paren_key>.<child_key_1>.<child_key_2>. ... <child_key_N>")

Dans le cas où vous vraiment besoin d'une recherche par le biais de votre arbre de données retourner tous les résultats (pas une clé unique), ici, c'est un peu une version modifiée de la mVChr réponse:

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;
};

Vous devez vous connecter pour publier un commentaire.