En mi objeto de datos, hay varios objetos, opcional con algunos datos de dependencia. Primero necesito obtener todos los elementos, con una clave dada (pasada como matriz de cadenas). Para este primer paso, el código está trabajando para filtrar los elementos dados.
En el primer paso, filtro dos de cinco elementos: one y two ; y el resultado esperado es ['@scope/one', '@scope/two'].
@scope/one tiene una clave de deps , por lo que necesito agregar three y two también al resultado. @scope/two ya existe en la matriz de resultados.@scope/three tiene four como deps, que ahora también debe agregarse al resultado.@scope/four no tiene deps, por lo que el bucle finaliza. En este ejemplo, el resultado debería ser ['@scope/one', '@scope/two', '@scope/three', '@scope/four'] .
En otras palabras: necesito filtrar algunos elementos y luego necesito hacer un bucle para cada deps y agregar esta clave también a la matriz de resultados.
const data = { '@scope/one': { deps: { three: { foo: 'bar' }, two: { foo: 'bar' } } }, '@scope/two': { foo: 'bar' }, '@scope/three': { deps: { four: { foo: 'bar' } } }, '@scope/four': { foo: 'bar' }, '@scope/five': { foo: 'bar' }, }; function sanitize(data, whitelist) { return whitelist.reduce( (result, key) => (data[key] !== undefined ? Object.assign(result, { [key]: data[key] }) : result), {} ); } const filtered = sanitize(data, ['one', 'two']); const result = Object.keys(filtered); console.log(result);Mantenga una cola de claves y siga presionando deps hasta que la cola esté vacía:
function pick(obj, keys) { let res = new Set(), queue = [...keys] while (queue.length) { let key = '@scope/' + queue.shift() if (!res.has(key)) { res.add(key) let val = obj[key] if (val.deps) queue.push(...Object.keys(val.deps)) } } return [...res] } // const data = { '@scope/one': {deps: {three: {foo: 'bar'}, two: {foo: 'bar'}}}, '@scope/two': {foo: 'bar'}, '@scope/three': {deps: {four: {foo: 'bar'}}}, '@scope/four': {deps: {one: {foo: 'bar'}}}, // cycle! '@scope/five': {foo: 'bar'}, }; console.log(pick(data, ['one', 'two'])) Si las dependencias circulares son posibles, agregue la if(!res.has(key)) para romperlas.
Como nota al margen, se vería más transparente si deps fueran solo listas de claves en lugar de objetos completos.