Desarrollo de Python
  1. Desarrollo de Python
  3. ¿Cómo analizar una estructura de directorios en el diccionario?
Intereting Posts
Guardando múltiples gráficos en una sola página pdf usando matplotlib ¿Cuándo debo usar @classmethod y cuando def method (self)? ¿Por qué la asignación a múltiples objectives (identificador / atributo) produce resultados extraños? ¿Cómo puedo consumir un servicio web WSDL (SOAP) en Python? Asignar elementos según una relación aproximada en Python ¿Cómo centrar una ventana tkinter y retener el comportamiento de “adaptarse a los niños”? Ejemplo mínimo para páginas HTML dinámicas con Django y AJAX ¿Hay alguna manera de encontrar el tamaño del búfer de un objeto de archivo? ¿Cómo anular el comportamiento de la lista de Python (iterador)? Python – números de fibonacci ne_chunk sin pos_tag en NLTK Formato de salida de contador CPython de Java? ¿Cómo se entrenan varios modelos en un solo script en TensorFlow cuando hay GPUs presentes? Pyinstaller incluye automáticamente módulos innecesarios

¿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.