Python – Sorted Nested Keys in Dictionary

Sometimes, while working with Python dictionaries, we can have a problem in which we need to extract all the keys of nested dictionaries and render them in sorted order. This kind of application can occur in domains in which we work with data. Lets discuss certain ways in which this task can be performed.

Method #1 : Using yield + isinstance() + loop
The combination of above functions can be used to perform this task. In this, we perform the task of detection of keys using isinstance(). The yield keyword is used to add intermediate results.

filter_none

edit
close

play_arrow

link
brightness_4
code

# Python3 code to demonstrate working of 
# Sorted Nested Keys in Dictionary
# Using yield + isinstance() + loop
  
def hlper_fnc(test_dict):
     for key, val in test_dict.items():
         yield key
         if isinstance(val, dict):
             yield from val
  
# initializing dictionary
test_dict = {'gfg': 43, 'is': {'best' : 14, 'for' : 35, 'geeks' : 42}, 'and' : {'CS' : 29}}
  
# printing original dictionary
print("The original dictionary is : " + str(test_dict))
  
# Sorted Nested Keys in Dictionary
# Using yield + isinstance() + loop
res = sorted(hlper_fnc(test_dict))
      
# printing result 
print("The sorted nested keys : " + str(res)) 

chevron_right






                        filter_none









Output :          



The original dictionary is : {‘and’: {‘CS’: 29}, ‘gfg’: 43, ‘is’: {‘for’: 35, ‘best’: 14, ‘geeks’: 42}}

The sorted nested keys : [‘CS’, ‘and’, ‘best’, ‘for’, ‘geeks’, ‘gfg’, ‘is’]





 




Method #2 : Using sorted() + list comprehension + isinstance()

The combination of above functions offer a shorthand solution to this problem. In this, the sorting is done using sorted(). The isinstance() is used to detect keys.











                                    filter_none




                                    edit

                                    close




                                    play_arrow




                                    link

                                    brightness_4

                                    code
                                




















# Python3 code to demonstrate working of  


# Sorted Nested Keys in Dictionary 


# Using sorted() + list comprehension + isinstance() 


  


# initializing dictionary 


test_dict = {'gfg': 43, 'is': {'best' : 14, 'for' : 35, 'geeks' : 42}, 'and' : {'CS' : 29}} 


  


# printing original dictionary 


print("The original dictionary is : " + str(test_dict)) 


  


# Sorted Nested Keys in Dictionary 


# Using sorted() + list comprehension + isinstance() 


res = sorted([key for val in test_dict.values() if isinstance(val, dict) 


             for key in val] + list(test_dict)) 


      


# printing result  


print("The sorted nested keys : " + str(res))  



















                        chevron_right







                        filter_none









Output :          



The original dictionary is : {‘and’: {‘CS’: 29}, ‘gfg’: 43, ‘is’: {‘for’: 35, ‘best’: 14, ‘geeks’: 42}}

The sorted nested keys : [‘CS’, ‘and’, ‘best’, ‘for’, ‘geeks’, ‘gfg’, ‘is’]








    

        My Personal Notes
        arrow_drop_up
    

    

        
        

            
            
        

    


Recommended Posts:
manjeet_04
Check out this Author's contributed articles.
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on  the "Improve Article" button below.