Trying to find an object with a key in a nested array in javascript [duplicate]

Question

I'm trying to pass a key to a recursive function and find and return that object with that key.

This is the array that I like to search into

const treeData = [
  {
    title: 'parent 1',
    key: '0-0',
    children: [
      {
        title: 'parent 1-0',
        key: '0-0-0',
        disabled: true,
        children: [
          {
            title: 'leafffff',
            key: '0-0-0-0',
            disableCheckbox: true,
          },
          {
            title: 'leaf',
            key: '0-0-0-1',
          },
        ],
      },
    ],
  },
];

And this is my current function

function findNode(x, key) {
    if (x.key === key)
        return x
    else if (Array.isArray(x)) {
        return x.map(item => {
            const r = findNode(item, key)
            if (r) return r
            if (item.children)
                return findNode(item.children, key)
        })
    }
}

Live example:

const treeData = [ { title: 'parent 1', key: '0-0', children: [ { title: 'parent 1-0', key: '0-0-0', disabled: true, children: [ { title: 'leafffff', key: '0-0-0-0', disableCheckbox: true, }, { title: 'leaf', key: '0-0-0-1', }, ], }, ], }, ];
function findNode(x, key) {
  if (x.key === key)
    return x
  else if (Array.isArray(x)) {
    return x.map(item => {
      const r = findNode(item, key)
      if (r) return r
      if (item.children)
        return findNode(item.children, key)
    })
  }
}

const node = findNode(treeData, '0-0-0-1')
console.log(node)

Using this function I can find the result but is not in the current format. I like to get a single object but gives me nested array with that object in the most nested child

Live example replit.com/@ariannargesi/WhitesmokeDearestShockwave#index.js — Arian Nargesi
– Arian Nargesi, Commented Feb 12, 2022 at 9:17

Nina Scholz · Accepted Answer · 2022-02-12 09:38:33Z

1

You could iterate the array and exit early on find, either by finding the node directly or by finding it by iterating the children.

const
    find = (key, array = []) => {
        let node;
        array.some(object => node = object.key === key
            ? object
            : find(key, object.children)
        );
        return node;
    }
    data = [{ title: 'parent 1', key: '0-0', children: [{ title: 'parent 1-0', key: '0-0-0', disabled: true, children: [{ title: 'leafffff', key: '0-0-0-0', disableCheckbox: true }, { title: 'leaf', key: '0-0-0-1' }] }] }];

console.log(find('0-0', data));
console.log(find('0-0-0', data));
console.log(find('0-0-0-0', data));
console.log(find('0-0-0-1', data));

.as-console-wrapper { max-height: 100% !important; top: 0; }

answered Feb 12, 2022 at 9:38

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Parvesh Kumar · Accepted Answer · 2022-02-12 09:41:40Z

1

const treeData = [
  {
    title: 'parent 1',
    key: '0-0',
    children: [
      {
        title: 'parent 1-0',
        key: '0-0-0',
        disabled: true,
        children: [
          { title: 'leafffff', key: '0-0-0-0', disableCheckbox: true },
          { title: 'leaf', key: '0-0' },
        ],
      },
    ],
  },
];
const findNodeInTree = (tree, key) => {
  let result = null;
  tree.forEach(node => {
    if (node.key === key) {
      result = node;
    } else if (node.children) {
      result = findNodeInTree(node.children, key);
    }
  });
  return result;
}
console.log(findNodeInTree(treeData, '0-0-0-0'));

answered Feb 12, 2022 at 9:41

Parvesh Kumar

1,1447 silver badges16 bronze badges

Collectives™ on Stack Overflow

Trying to find an object with a key in a nested array in javascript [duplicate]

2 Answers 2

Comments

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Linked

Related