递归小练习
#!/usr/bin/env/python
#-*- coding:utf-8 -*-
def findkeyvalue(keyname,target):
"""
使用递归方式在字典列表混合数据中查找指定key的值
只返回第一个符合的键值
find the first key's value in mix dict and list via recursion
:param keyname: key name (string)
:param tagetr: data (dict or list or both)
:return: the key's value
"""
if isinstance(target,dict) and keyname in target:
return target[keyname]
if isinstance(target,dict) and keyname not in target:
target = list(target.values())
if isinstance(target,list):
for i in target:
if isinstance(i,dict) or isinstance(i,list):
value = findkeyvalue(keyname,i)
if value is not None:
return value
if __name__ == '__main__':
bb = [
[1, 2, 3, 4],
[{'a': 'a', 'b': 'b'}, [12, 3], {'c': 1, 'd': [1, 2, {'e': [{'c': 1}]}, 4]}],
{'a': {'a': {'a': 1}}, 'b': [432, 54]},
[{'a': 1}, {'b': 2}, [{'c': 3}, {'a': 'cc', 'b': [1, {'cici': 'check'}]}]],
[3, 4, 5],
{'cici': 'bb'}
]
print(findkeyvalue('cici', bb))
