Recursive search of objects returning the path in js

Question

I am writing a function to search nested js objects for keys or values, returning hits and their paths. At the moment, the path concatenation of the search stages does not work yet. Maybe someone can give me a hint.

Given this test data:

let object = {
    'id' : '1',
    'items' : [
        'knive', 'blue flower', 'scissor'
    ],
    'nested' : {
        'array1' : ['gold', 'silver'],
        'array2' : ['blue', 'knive'],
    }

}

let argument = 'knive';

and this code:


let pincushion = [];

find(argument, object, pincushion);

function find(needle, heyheap, pincushion, path = '') {

    for (let pitchfork in heyheap) {

        if (typeof(heyheap[pitchfork]) === 'object') {

            if (path.length == 0) {
                path = pitchfork.toString();
            } else {
                path = path.concat('.').concat(pitchfork);
            }

            find(needle, heyheap[pitchfork], pincushion, path);
            if (path.length > 0) {
                let split = path.split('.');
                path = path.substring(0, path.length - split[split.length - 1].length - 1);
            }

        } else if (pitchfork === needle || heyheap[pitchfork] === needle) {            

            let key = pitchfork.toString();
            let value = heyheap[pitchfork].toString();
            let pin = 'key: '.concat(key).concat(', value: ').concat(value).concat(', path: ').concat(path);
            pincushion.push(pin);
        }
    }
}

i get following results:

[ 'key: 0, value: knive, path: items',
  'key: 1, value: knive, path: items.nested.array1.array2' ]

but i want to have those:

[ 'key: 0, value: knive, path: items',
  'key: 1, value: knive, path: nested.array2' ]

it's the second line of the code snippet. or which call? i edited the argument value to the test snippet. — Bobbey
– Bobbey, Commented Jul 8, 2019 at 17:32
You might want to see the answers to stackoverflow.com/q/56066101 — Scott Sauyet
– Scott Sauyet, Commented Jul 8, 2019 at 19:35

Nina Scholz · Accepted Answer · 2019-07-08 17:36:38Z

2

You need to assign the path because strings are immuatable.

path = path.concat('.').concat(pitchfork);

answered Jul 8, 2019 at 17:36

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

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

1 Comment

Bobbey Over a year ago

Yes, i did that and edited my question. But it's not quite what i wanted yet.

Collectives™ on Stack Overflow

Recursive search of objects returning the path in js

1 Answer 1

1 Comment

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Linked

Related