字典算法实现 —python
我在做项目的处理工作时,因为项目数据的需要,我想对字典的每一个最底层的值进行操作,得到所有底层值得路径和值并输出,于是就写了这个算法。
代码及功能:
def print_k(area, i=0, a='', key=''):
    if key != '':
        a = a + key + ','
    for k in area:
        if isinstance(area[k], dict):
            print_k(area[k], i+1, a=a, key=k)
        else:
            for j in (a + k).split(','):
                print(j, end='--',)
            print('-------', area[k])
这个是一个嵌套函数,我们传入一个字典,它会遍历输出所有的底层值
 比如我们先读取一个json文件,并且转换为dict,然后传入这个函数。
 
 读取文件 & 打印
import json
f1 = open('json_data/empty1.json')
file = json.load(f1)
print_k(file)

格外操作:
我们可以通过修改print()函数得输出流,将输出结果写到文件里边,下面来示例一下。
 print函数有个参数为file ,通过修改它就可以实现上功能
def print_k(area, i=0, a='', key=''):
    if key != '':
        a = a + key + ','
    for k in area:
        if isinstance(area[k], dict):
            print_k(area[k], i+1, a=a, key=k)
        else:
            for j in (a + k).split(','):
                print(j, end='--', file=f)
            print('-------', area[k], file=f)
dicts = { "a": "1层1", 'j': { "a": "2层1", "b": "2层2"}, "b": "一层2", "g": "一层3", "o": "一层4",
             '1': { "a": "二层", "b": "2c", "g": "2c"}}
    with open('Txt/test3.txt', 'w') as f:
        print_k(dicts)
可以看到我们进行了输出重定向。我们看到test3.txt本来是空的
 
 在运行了代码之后
 
 字典的值和路劲被逐行写进来了,规则还可以自己修改,非常方便。
希望大家多多交流,共同进步!




