Desarrollo de Python
  1. Desarrollo de Python
  3. ¿Cómo analizar una estructura de directorios en el diccionario?
Intereting Posts
¿Cómo organizas los módulos de Python? Python: “rompiendo” de la instrucción if dentro de un bucle for Dividir una lista en python en diferentes archivos de texto Depurador de Pydev: no se puede encontrar la ubicación real de Python 2.7 después de la actualización del OS 10.8 ¿Cómo instalar pip para Python 3 en Mac OS X? Use el estante de python 2 en python 3 No se puede obtener un gráfico de barras sin astackr en los pandas de Python Pandas agregado agregado distinto Python subprocess.call a bash alias Imprima en árabe o cualquier cadena de escritura de derecha a izquierda en el terminal de Linux usando Python Utiliza Python para invertir y traducir imágenes. Python: ¿Cuenta el número total de palabras en un archivo? Volviendo variables en funciones Python no funciona bien ¿Forzar a los pandas a interpretar (1,2) en la columna como una cadena y no como un rango? ImportError: error en la carga de DLL: no se pudo encontrar el procedimiento especificado. Pitón

¿Cómo analizar una estructura de directorios en el diccionario?

Tengo una lista de la estructura de directorios como: 

['/a/b', '/a/b/c', '/a/b/c/d', '/a/b/c/e', '/a/b/c/f/g', '/a/b/c/f/h', '/a/b/c/f/i']

Quiero convertirlo en dict como una estructura de árbol. 

 {'/': {'a': {'b': {'c': [{'d':None}, {'e':None}, {'f':[{'g':None, {'h':None}, {'i':None}]} ] } } } }

Me quedé atascado donde empezar? ¿Qué estructura de datos será adecuada?

Gracias.

básicamente 

 lst = ['/a/b', '/a/b/c', '/a/b/c/d', '/a/b/c/e', '/a/b/c/f/g', '/a/b/c/f/h', '/a/b/c/f/i'] dct = {} for item in lst: p = dct for x in item.split('/'): p = p.setdefault(x, {}) print dct

produce 

  {'': {'a': {'b': {'c': {'e': {}, 'd': {}, 'f': {'i': {}, 'h': {}, 'g': {}}}}}}}

Esta no es exactamente tu estructura, pero debería darte una idea básica.

Como dijo Sven Marnach , la estructura de datos de salida debería ser más consistente, por ejemplo, solo diccionarios nesteds donde las carpetas están asociadas a dict y los archivos a ninguno.

Aquí hay un script que usa os.walk . No toma una lista como entrada, pero debería hacer lo que desea al final si desea analizar los archivos. 

 import os from pprint import pprint def set_leaf(tree, branches, leaf): """ Set a terminal element to *leaf* within nested dictionaries. *branches* defines the path through dictionnaries. Example: >>> t = {} >>> set_leaf(t, ['b1','b2','b3'], 'new_leaf') >>> print t {'b1': {'b2': {'b3': 'new_leaf'}}} """ if len(branches) == 1: tree[branches[0]] = leaf return if not tree.has_key(branches[0]): tree[branches[0]] = {} set_leaf(tree[branches[0]], branches[1:], leaf) startpath = '.' tree = {} for root, dirs, files in os.walk(startpath): branches = [startpath] if root != startpath: branches.extend(os.path.relpath(root, startpath).split('/')) set_leaf(tree, branches, dict([(d,{}) for d in dirs]+ \ [(f,None) for f in files])) print 'tree:' pprint(tree)

Comience mirando os.listdir o os.walk . Te permitirán recorrer directorios recursivamente. Ya sea automáticamente (os.walk) o semiautomáticamente (con os.listdir). Entonces podrías guardar lo que encuentres en un diccionario.