La dificultad del ejercicio está en que el objeto puede contener la tupla <llave,valor> anidada dentro de otra propiedad, de manera que el true/false sobre las propiedades directas del objeto son el caso trivial. Entonces, iterando en las llaves del objeto
La recursión se seguirá llamando hasta dar con un objeto que no contenga más que valores escalares, e irá devolviendo false aguas arriba.
Me parece que no debe haber ningún return false
en el bucle. Igual llegará a false por efault. Nótese que retornar true genera un corto circuito y deja de buscar.
function contieneObj(objeto, llave, valor) {
for (let [key, value] of Object.entries(objeto)) {
if (key === llave && value === valor) return true;
if (typeof value === 'object' && contieneObj(value, llave, valor)) return true;
}
return false;
}
const user = {
id: 6,
email: '[email protected]',
infoPersonal: {
nombre: 'Homero Simpson',
esposa: 'Marge',
amigos: ['Moe', 'Barney'],
hijos: [{
nombre: 'bart'
}, {
nombre: 'lisa'
}, {
nombre: 'maggie'
}],
direccion: {
calle: 'Avenida Siempreviva',
numero: 742,
barrio: 'Springfield',
estado: 'Massachusetts'
}
}
};
console.log('{barrio:Springfield}', contieneObj(user, 'barrio', 'Springfield'));
console.log('{nombre:lisa}', contieneObj(user, 'nombre', 'lisa'));
console.log('{id:5}', contieneObj(user, 'id', 5));
console.log('{amigos:"Barney"}', contieneObj(user, 'amigos', 'Barney'));
Hay casos de borde, por ejemplo en mi snippet dice que no tiene un amigo 'Barney', pero es eso correcto? En rigor el objeto sí tiene un amigo 'Barney', si bien no contiene la tupla {amigo: 'Barney'}.
Para ese caso habría que agregar un chequeo:
if (value instanceof Array && value.includes[valor]) return true;
Tampoco contempla el caso en que busco por un objeto. contieneObj(user, 'esposa', {nombre: 'Marge'})
Usando el valor stringificado (en otro caso nunca serán iguales), se manejaría añadiendo:
if (typeof value === 'object'
&& typeof valor === 'object'
&& JSON.stringify(valor) === JSON.stringify(value)) return true;
Ambos casos de borde aplican sólo si además estamos parados en la key correspondiente a la llave. Entonces
function contieneObj(objeto, llave, valor) {
for (let [key, value] of Object.entries(objeto)) {
if (key === llave) {
if(value === valor) return true;
if(value instanceof Array && value.includes(valor)) return true ;
if (typeof value === 'object'
&& typeof valor === 'object'
&& JSON.stringify(valor) === JSON.stringify(value)) return true;
}
if (typeof value === 'object' && contieneObj(value, llave, valor)) return true;
}
return false;
}
const user = {
id: 6,
email: '[email protected]',
infoPersonal: {
nombre: 'Homero Simpson',
esposa:{nombre:'Marge'},
amigos: ['Moe', 'Barney'],
hijos: [{
nombre: 'bart'
}, {
nombre: 'lisa'
}, {
nombre: 'maggie'
}],
direccion: {
calle: 'Avenida Siempreviva',
numero: 742,
barrio: 'Springfield',
estado: 'Massachusetts'
}
}
};
console.log('{id:5}', contieneObj(user, 'id', 5));
console.log('{amigos:"Barney"}', contieneObj(user, 'amigos', 'Barney'));
console.log('{esposa:{nombre:"Marge"}}', contieneObj(user, 'esposa',{nombre:"Marge"}));
Ahí dejé fuera casos más elaborados como contieneObj(user,'hijos',{nombre:'lisa'})
o contieneObj(user,'amigos',['Barney'])
que sería dar como true el caso donde un array contiene por completo a otro.
Si te fijas, estamos entrando al bucle y luego ejecutando unos IF anidados horribles sólo cuando hay coincidencia entre llave
y key
: es ineficiente entrar al bucle.
Por otro lado, se vuelve difícil para el observador entender qué se está comprobando en cada if. Para esto sería mejor usar el patrón strategy que es más conciso y explicativo. Lo usamos fuera del bucle, el cual sirve únicamente para que, de no cumplirse ninguna estrategia, haga la recursión.
Con este patrón puedes comentar y descomentar las estrategias admisibles
class Strategies {
constructor(obj, llave) {
this.obj = obj;
this.llave = llave;
this.valor = obj[llave];
}
igualdadEscalar(value) {
return this.valor === value;
}
igualdadStringified(value) {
return typeof value === 'object' &&
typeof this.valor === 'object' &&
JSON.stringify(this.valor) === JSON.stringify(value);
}
arrayIncluye(value) {
return this.valor instanceof Array && this.valor.includes(value);
}
arrayStringified(value) {
return this.valor instanceof Array &&
this.valor.filter(item => JSON.stringify(value) === JSON.stringify(item)).length > 0;
}
};
function contieneObj(objeto, llave, valor) {
const strategies = new Strategies(objeto, llave);
if (strategies.igualdadEscalar(valor)) return true;
if (strategies.igualdadStringified(valor)) return true;
if (strategies.arrayIncluye(valor)) return true;
if (strategies.arrayStringified(valor)) return true;
for (let [key, value] of Object.entries(objeto)) {
if (typeof value === 'object' && contieneObj(value, llave, valor)) return true;
}
return false;
}
const user = {
id: 6,
email: '[email protected]',
infoPersonal: {
nombre: 'Homero Simpson',
esposa: {
nombre: 'Marge'
},
amigos: ['Moe', 'Barney'],
hijos: [{
nombre: 'bart'
}, {
nombre: 'lisa'
}, {
nombre: 'maggie'
}],
direccion: {
calle: 'Avenida Siempreviva',
numero: 742,
barrio: 'Springfield',
estado: 'Massachusetts'
}
}
};
console.log("{barrio:'Springfield'}", contieneObj(user, 'barrio', 'Springfield'));
console.log("{email: '[email protected]'}", contieneObj(user, 'email', '[email protected]'));
console.log('{id:5}', contieneObj(user, 'id', 5));
console.log('{amigos:"Barney"}', contieneObj(user, 'amigos', 'Barney'));
console.log('{esposa:{nombre:"Marge"}}', contieneObj(user, 'esposa', {
nombre: "Marge"
}));