Home >Backend Development >C++ >How to Efficiently Locate JTokens by Name within Nested JObject Hierarchies?

How to Efficiently Locate JTokens by Name within Nested JObject Hierarchies?

Linda Hamilton
Linda HamiltonOriginal
2025-01-03 17:15:39268browse

How to Efficiently Locate JTokens by Name within Nested JObject Hierarchies?

Locating JTokens by Name in JObject Hierarchies

In response to the need for retrieving specific JTokens from complex JSON responses, this article presents a discussion on the available options within the NewtonsoftJson library and provides an alternative solution in the form of a recursive method.

NewtonsoftJson SelectToken Method

While the NewtonsoftJson library does not offer a direct method for searching JTokens by name, it does provide the SelectToken() method. This method allows you to navigate through the JObject hierarchy and select tokens based on their path. For instance, to retrieve the "text" JToken from the provided JSON response:

JObject jObject = JObject.Parse(json);
string distanceText = jObject.SelectToken("routes[0].legs[0].distance.text").ToString();

Recursive Token Search Method

If you require finding all occurrences of a JToken with a specific name regardless of its location, a recursive method is necessary. Here's an example:

public static class JsonExtensions
{
    public static List<JToken> FindTokens(this JToken containerToken, string name)
    {
        // Initialize a list to store matching JTokens
        List<JToken> matches = new List<JToken>();

        // Call the recursive helper method
        FindTokens(containerToken, name, matches);

        // Return the matches
        return matches;
    }

    private static void FindTokens(JToken containerToken, string name, List<JToken> matches)
    {
        // Recursively traverse the JObject and JArray elements
        switch (containerToken.Type)
        {
            case JTokenType.Object:
                // Check JProperties for the name and recurse on their values
                foreach (JProperty child in containerToken.Children<JProperty>())
                {
                    if (child.Name == name)
                    {
                        matches.Add(child.Value);
                    }
                    FindTokens(child.Value, name, matches);
                }
                break;
            case JTokenType.Array:
                // Recurse on each element of the array
                foreach (JToken child in containerToken.Children())
                {
                    FindTokens(child, name, matches);
                }
                break;
        }
    }
}

Demo and Output

Here's a sample demonstration:

// Load the JSON response
string json = GetJson();

// Parse the JSON into a JObject
JObject jo = JObject.Parse(json);

// Find all "text" JTokens using the FindTokens method
foreach (JToken token in jo.FindTokens("text"))
{
    Console.WriteLine(token.Path + ": " + token.ToString());
}

This code prints the following output:

routes[0].legs[0].distance.text: 1.7 km
routes[0].legs[0].duration.text: 4 mins
routes[0].legs[1].distance.text: 2.3 km
routes[0].legs[1].duration.text: 5 mins

Conclusion

While the built-in SelectToken() method provides a convenient way to navigate specific paths in a JObject, the recursive FindTokens method offers a solution for finding all occurrences of a JToken with a given name, regardless of its location within the hierarchy. The choice between these approaches depends on the specific requirements of your application.

The above is the detailed content of How to Efficiently Locate JTokens by Name within Nested JObject Hierarchies?. For more information, please follow other related articles on the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn