递归遍历嵌套字典

摇咩

有一个半排序数据，该数据由最近一次测验中学生分数的字典组成。在字典中，键始终是 a0000000 形式的学生编号，而值要么是：代表该学生分数（0...100）的整数，或者包含更多键值对的嵌套字典。例如:

1. {'a1000000': {'a1000002': 76, 'a1000351': 50, 'a1003202': 59},
   
2. 'a2000000': {'a2002202': 56,
   
3.               'a2002535': 57,
   
4.               'a2005452': 79,
   
5.               'a2200000': {'a2200354': 65,
   
6.                            'a2201029': 80,
   
7.                            'a2212332': 12,
   
8.                            'a2240000': {'a2249834': 87}}}}

复制代码

1. [('a1000002', 76),
   
2. ('a1000351', 50),
   
3. ('a1003202', 59),
   
4. ('a2002202', 56),
   
5. ('a2002535', 57),
   
6. ('a2005452', 79),
   
7. ('a2200354', 65),
   
8. ('a2201029', 80),
   
9. ('a2212332', 12),
   
10. ('a2249834', 87)]

复制代码

写出一个定义为：

1. def flatten_nested_scores (student_id_score_dict):

复制代码

isdkz

可以使用递归来遍历嵌套字典。首先，我们定义一个空列表来存储结果。然后，我们遍历字典的键值对。如果值是一个整数，我们将其添加到结果列表中。如果值是一个字典，我们将递归调用自己来遍历该字典，并将返回的结果添加到结果列表中。最后，我们将结果列表按照学生 ID 进行排序，并返回结果。

以下是实现这个功能的代码：

1. def traverse_nested_dict(data):
   
2.     result = []
   
3.     for key, value in data.items():
   
4.         if isinstance(value, int):
   
5.             result.append((key, value))
   
6.         elif isinstance(value, dict):
   
7.             result.extend(traverse_nested_dict(value))
   
8.     result.sort(key=lambda x: x[0])
   
9.     return result
   
10. 
    
11. data = {
    
12.     'a1000000': {
    
13.         'a1000002': 76,
    
14.         'a1000351': 50,
    
15.         'a1003202': 59
    
16.     },
    
17.     'a2000000': {
    
18.         'a2002202': 56,
    
19.         'a2002535': 57,
    
20.         'a2005452': 79,
    
21.         'a2200000': {
    
22.             'a2200354': 65,
    
23.             'a2201029': 80,
    
24.             'a2212332': 12,
    
25.             'a2240000': {
    
26.                 'a2249834': 87
    
27.             }
    
28.         }
    
29.     }
    
30. }
    
31. 
    
32. result = traverse_nested_dict(data)
    
33. print(result)
    

复制代码

输出结果为：

1. [('a1000002', 76), ('a1000351', 50), ('a1003202', 59), ('a2002202', 56), ('a2002535', 57), ('a2005452', 79), ('a2200354', 65), ('a2201029', 80), ('a2212332', 12), ('a2249834', 87)]
   

复制代码

这个结果是按照学生 ID 排序的元组列表，每个元组包含学生 ID 和分数。