目录树转为字典算法

# 目录 d_list 形如[ a/, a/b,a/c, a/c/d,b/  ]已经排序好

# 转化的字典形式：{ a: { b: {}, c: { d :{ } } }, b: { } }

# 转化后能高效的进行目录操作

def trans_dirs(d_list):
　　f = {}

　　for i in range(0,len(d_list)):

　　　　r = d_list[i].strip("/").split("/")]

　　　　#依次将分割的目录名加入字典
　　　　for j in range(1,len(r)):
　　　　　　if j==1:
　　　　　　　　t=f
　　　　#进入字典的下一级
　　　　　　t = t[r[j - 1]]
　　　　　　if r[j] not in t.keys():
　　　　　　　　t[r[j]] = {}

　　　　　　　　#若目录下存在文件则加入文件
　　　　　　　　if j==len(r)-1:
　　　　　　　　　　t[r[j]][':'] = sorted( file_dic[d_list[i]])
　　return f

转载于:https://www.cnblogs.com/chgq/p/11217484.html