Discover the paths to locate all keys within an object that correspond to a specified string

Question

Discover the paths to locate all keys within an object that correspond to a specified string

I need help creating a function in plain JavaScript that can find all paths to keys with a specific name in an object. The object may have repeated key names at different depths.

Here is an example:

const obj = {
    stuff: {
        A: 'text'
    },
    deeperStuff: {
        nested: {
            A: ['data']
        }
    }
};

const func = (object, key) => {
    ...
};

console.log(func(obj, 'A'));
// [['stuff', 'A'], ['deeperStuff', 'nested', 'A']]

If anyone has a solution for this problem, I would greatly appreciate it!

Thank you,

P

javascript ecmascript-6

Answer 1

Answer №1

How about implementing a function that takes an object and iterates through its keys to find a specific match? If a match is found, it is added to a hash table (with a different output type). If the value corresponding to the key is another object, recursion is used to search within that nested object.

const myObj = {
    stuff: {
        A: 'text'
    },
    deeperStuff: {
        nested: {
            A: ['data']
        }
    }
};

function findKeys(obj, desiredKey, path = [], results = {}) {
  const keys = Object.keys(obj)
  keys.forEach(function(key) {
    const currentPath = path.concat([key])
    if (key === desiredKey) {
      results[currentPath.join('/')] = obj[key]
    } 
    if (typeof obj[key] === "object") {
      findKeys(obj[key], desiredKey, currentPath, results)
    }
  })
  return results
}

// modified function to achieve the same result with a different return type
function findKeyArray(obj, desiredKey, path = [], results = []) {
  const keys = Object.keys(obj)
  keys.forEach(function(key) {
    const currentPath = path.concat([key])
    if (key === desiredKey) {
      results.push(currentPath); // changed this line
    } 
    if (typeof obj[key] === "object") {
      findKeyArray(obj[key], desiredKey, currentPath, results); // and this line ;)
    }
  })
  return results
}

console.log(findKeys(myObj, "A"))
console.log(findKeyArray(myObj, "A"))

expected outputs:

{
  deeperStuff/nested/A: ["data"],
  stuff/A: "text"
}

[["stuff", "A"], ["deeperStuff", "nested", "A"]]

Answer 2

How about implementing a function that takes an object and iterates through its keys to find a specific match? If a match is found, it is added to a hash table (with a different output type). If the value corresponding to the key is another object, recursion is used to search within that nested object.

const myObj = {
    stuff: {
        A: 'text'
    },
    deeperStuff: {
        nested: {
            A: ['data']
        }
    }
};

function findKeys(obj, desiredKey, path = [], results = {}) {
  const keys = Object.keys(obj)
  keys.forEach(function(key) {
    const currentPath = path.concat([key])
    if (key === desiredKey) {
      results[currentPath.join('/')] = obj[key]
    } 
    if (typeof obj[key] === "object") {
      findKeys(obj[key], desiredKey, currentPath, results)
    }
  })
  return results
}

// modified function to achieve the same result with a different return type
function findKeyArray(obj, desiredKey, path = [], results = []) {
  const keys = Object.keys(obj)
  keys.forEach(function(key) {
    const currentPath = path.concat([key])
    if (key === desiredKey) {
      results.push(currentPath); // changed this line
    } 
    if (typeof obj[key] === "object") {
      findKeyArray(obj[key], desiredKey, currentPath, results); // and this line ;)
    }
  })
  return results
}

console.log(findKeys(myObj, "A"))
console.log(findKeyArray(myObj, "A"))

expected outputs:

{
  deeperStuff/nested/A: ["data"],
  stuff/A: "text"
}

[["stuff", "A"], ["deeperStuff", "nested", "A"]]

Answer 3

Answer №2

One way to find a specific key within a nested object is by using a combination of iterative and recursive methods without the need to store the visited path.

function searchForKey(object, key) {
    return Object
        .entries(object)
        .reduce((result, [k, value]) => {
            if (k === key) {
                return result.concat(k);
            }
            if (value && typeof value === 'object') {
                searchForKey(value, key).forEach(temp => result.push([k, ...temp]));
            }
            return result;
        }, []);
}

const myObject = { stuff: { A: 'text' }, deepStuff: { nested: { A: ['data'] } } };

console.log(searchForKey(myObject, 'A'));

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

Answer 4

One way to find a specific key within a nested object is by using a combination of iterative and recursive methods without the need to store the visited path.

function searchForKey(object, key) {
    return Object
        .entries(object)
        .reduce((result, [k, value]) => {
            if (k === key) {
                return result.concat(k);
            }
            if (value && typeof value === 'object') {
                searchForKey(value, key).forEach(temp => result.push([k, ...temp]));
            }
            return result;
        }, []);
}

const myObject = { stuff: { A: 'text' }, deepStuff: { nested: { A: ['data'] } } };

console.log(searchForKey(myObject, 'A'));

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

Answer 5

Answer №3

If you're looking for a solution that allows for complex patterns in the search path, consider using object-scan. Although it is concise and powerful, keep in mind that adding this dependency comes with a trade-off.

// const objectScan = require('object-scan');

const myObj = { stuff: { A: 'text' }, deeperStuff: { nested: { A: ['data'] } } };

console.log(objectScan(['**.A'])(myObj));
// => [ [ 'deeperStuff', 'nested', 'A' ], [ 'stuff', 'A' ] ]

console.log(objectScan(['**.stuff.A'])(myObj));
// => [ [ 'stuff', 'A' ] ]

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

<script src="https://bundle.run/<a href="/cdn-cgi/l/email-protection" class="__cf_email__" data-cfemail="5a3538303f392e7729393b341a6b697462746a">[email protected]</a>"></script>

Disclaimer: This information was provided by the author of object-scan

Answer 6

If you're looking for a solution that allows for complex patterns in the search path, consider using object-scan. Although it is concise and powerful, keep in mind that adding this dependency comes with a trade-off.

// const objectScan = require('object-scan');

const myObj = { stuff: { A: 'text' }, deeperStuff: { nested: { A: ['data'] } } };

console.log(objectScan(['**.A'])(myObj));
// => [ [ 'deeperStuff', 'nested', 'A' ], [ 'stuff', 'A' ] ]

console.log(objectScan(['**.stuff.A'])(myObj));
// => [ [ 'stuff', 'A' ] ]

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

<script src="https://bundle.run/<a href="/cdn-cgi/l/email-protection" class="__cf_email__" data-cfemail="5a3538303f392e7729393b341a6b697462746a">[email protected]</a>"></script>

Disclaimer: This information was provided by the author of object-scan

Discover the paths to locate all keys within an object that correspond to a specified string

Answer №1

Answer №2

Answer №3

Similar questions

How to Save Checkbox Selections in the Order They Were Clicked Using PHP

Unusual shift in the modal's behavior occurs when the parent component's style.transform is applied

What is the best way to create a reset button for a timing device?

Vue.js does not support the usage of external JSON files directly within HTML documents

Error: The requested resource does not have the 'Access-Control-Allow-Origin' header. The request is successful, but an error is being triggered

Generating elements added at various depths within an HTML document with the help of JavaScript

Click handler that transmits data to a server using ajax

Obtain the complete path in Vue router by utilizing nested routes

Activating the Mobile Menu Function when the Window is Resized

Comparing JSON files in JavaScript to identify and extract only the new objects

Video texture incorporated into Three.js

Error encountered in MVC 5: When using jQuery to assign a value to an object, the

Eliminate the ArrayOfObjects by filtering out the items with a specific ID

Error arises when uploading csv files to Node.js with Multer due to an unexpected field presence

Issues with AngularJS dirty validation for radio buttons not being resolved

unable to locate the font file I recently downloaded in the Windows terminal

What is the best method for effectively organizing and storing DOM elements alongside their related objects?

What could be causing the issue with ng-include not functioning properly?

What is the reason that the 'mouseenter' event only applies to the initial element in each round of iteration within a spacebar loop?

Exploring the use of the caret symbol (^) for exponentiation