Discover a specific item using its id within Javascript

Question

Discover a specific item using its id within Javascript

Let's talk about my unique tree structure:

{
    "id": 0,
    "parentId": null,
    "name": "Tech Company",
    "children": [
        {
            "id": 1235,
            "parentId": 0,
            "name": "Software Development",
            "children": [
                {
                    "id": 3333,
                    "parentId": 154,
                    "name": "Web Development",
                    "children": [],
                    "companies": [
                        {
                            "id": 348,
                            "name": "Google"

                        },
                        {
                            "id": 30,
                            "name": "Microsoft"
                        }
                    ]
                },
                {
                    "id": 319291392,
                    "parentId": 318767104,
                    "name": "Mobile App Development",
                    "children": [],
                    "companies": [
                        {
                            "id": 353,
                            "name": "Apple"
                        },
                        {
                            "id": 19,
                            "name": "Samsung"
                        }
                    ]
                }
            ],
            "companies": [
                {
                    "id": 35715,
                    "name": "Amazon"
                },
                {
                    "id": 85,
                    "name": "Facebook"
                }
            ]
        }
    ]
}

I am on a mission to locate objects by their specific ids. For example, if I'm in search of an object with id:353, I would retrieve:

{"id": 353,"name": "Apple"}

If I need to find an object with id:1235, the output should be:

{"id": 1235,"name": "Software Development"}

Despite numerous attempts, the intricate nature of this tree makes it challenging for me to accomplish my goal.

javascript json tree

Answer 1

Answer №1

function searchId(obj, id) {
    if (obj.id == id) {
        return obj;
    }
    if (obj.children) {
        for (var i = 0; i < obj.children.length; i++) {
            var result = searchId(obj.children[i], id);
            if (result) {
                return result;
            }
        }
    }
    if (obj.merchants) {
        for (i = 0; i < obj.merchants.length; i++) {
            result = searchId(obj.merchants[i], id);
            if (result) {
                return result;
            }
        }
    }
    return false;
}

Answer 2

function searchId(obj, id) {
    if (obj.id == id) {
        return obj;
    }
    if (obj.children) {
        for (var i = 0; i < obj.children.length; i++) {
            var result = searchId(obj.children[i], id);
            if (result) {
                return result;
            }
        }
    }
    if (obj.merchants) {
        for (i = 0; i < obj.merchants.length; i++) {
            result = searchId(obj.merchants[i], id);
            if (result) {
                return result;
            }
        }
    }
    return false;
}

Answer 3

Answer №2

Source:

Retrieve an array of objects based on key, value, or key and value matches

function findObjects(obj, key, val) {
    var results = [];
    for (var prop in obj) {
        if (!obj.hasOwnProperty(prop)) continue;
        if (typeof obj[prop] === 'object') {
            results = results.concat(findObjects(obj[prop], key, val));    
        } else 
        //check for matching key and value pair
        if (prop == key && obj[prop] == val || prop == key && val == '') { //
            results.push(obj);
        } else if (obj[prop] == val && key == ''){
            //add object only if it's not already included
            if (results.lastIndexOf(obj) == -1){
                results.push(obj);
            }
        }
    }
    return results;
}

Retrieve an array of values that match a specific key

function findValues(obj, key) {
    var results = [];
    for (var prop in obj) {
        if (!obj.hasOwnProperty(prop)) continue;
        if (typeof obj[prop] === 'object') {
            results = results.concat(findValues(obj[prop], key));
        } else if (prop == key) {
            results.push(obj[prop]);
        }
    }
    return results;
}

Retrieve an array of keys that correspond to a certain value

function findKeys(obj, val) {
    var results = [];
    for (var prop in obj) {
        if (!obj.hasOwnProperty(prop)) continue;
        if (typeof obj[prop] === 'object') {
            results = results.concat(findKeys(obj[prop], val));
        } else if (obj[prop] == val) {
            results.push(prop);
        }
    }
    return results;
}

Answer 4

Source:

Retrieve an array of objects based on key, value, or key and value matches

function findObjects(obj, key, val) {
    var results = [];
    for (var prop in obj) {
        if (!obj.hasOwnProperty(prop)) continue;
        if (typeof obj[prop] === 'object') {
            results = results.concat(findObjects(obj[prop], key, val));    
        } else 
        //check for matching key and value pair
        if (prop == key && obj[prop] == val || prop == key && val == '') { //
            results.push(obj);
        } else if (obj[prop] == val && key == ''){
            //add object only if it's not already included
            if (results.lastIndexOf(obj) == -1){
                results.push(obj);
            }
        }
    }
    return results;
}

Retrieve an array of values that match a specific key

function findValues(obj, key) {
    var results = [];
    for (var prop in obj) {
        if (!obj.hasOwnProperty(prop)) continue;
        if (typeof obj[prop] === 'object') {
            results = results.concat(findValues(obj[prop], key));
        } else if (prop == key) {
            results.push(obj[prop]);
        }
    }
    return results;
}

Retrieve an array of keys that correspond to a certain value

function findKeys(obj, val) {
    var results = [];
    for (var prop in obj) {
        if (!obj.hasOwnProperty(prop)) continue;
        if (typeof obj[prop] === 'object') {
            results = results.concat(findKeys(obj[prop], val));
        } else if (obj[prop] == val) {
            results.push(prop);
        }
    }
    return results;
}

Discover a specific item using its id within Javascript

Answer №1

Answer №2

Similar questions

Utilizing middleware with express in the proper manner

How can I use office.js to access specific cell formats in Excel?

What are some strategies for handling data after it has been retrieved using Axios?

Error: Issue transferring data to controller from Ng-Style

Using JavaScript to Show Variables When Clicked

Use jQuery to open and close HTML tags efficiently

The req.body in Express.js appears to be empty when utilizing form-data

Acquire data from an HTML Element

Bidirectional Data Binding in AngularJS

What is the reason behind my button appearing beneath my links in React?

Angular: The dilemma of choosing between updating individual properties or reassigning objects

Utilizing innerHTML in JavaScript along with an if/else statement for controlling a dropdown menu in Bootstrap 4

Is there a way to set up HTML5 Video.js in Boonex Dolphin?

How can I display all values in Meteor Blaze by iterating through a mongo cursor?

Angular 6 is experiencing an issue with the functionality of the file toggle JS

Validation of the length for masked input fields

Establishing a connection to MongoDB using JavaScript

Updating object values within a while loop using JavaScript

How can curly braces be utilized in an array reduce method?

Utilizing Boolean Operators in JavaScript with Thymeleaf: A Guide