Skip to main content
adicionou 2109 caracteres ao conteúdo
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170

Se ainda sim você quiser uma lista com todos os folders (sem se preocupar muito com a hierarquia), é possível obtê-la a partir do folder raiz:

# generator que obtém todos os folders a partir de um folder inicial
def get_all_folders(initial_folder):
    yield initial_folder
    for child in initial_folder.children:
        yield from get_all_folders(child)

# cria uma lista com todos
todos = list(get_all_folders(root))

# se eu só quero percorrer todos, não preciso criar uma lista
for folder in get_all_folders(root):
    # faz algo com o folder

Enfim, uma vez tendo a estrutura correta (cada folder contém uma lista dos filhos), é possível manipulá-la da maneira que quiser, e de forma bem mais simples do que se usasse uma lista com todos os folders.

Outro ponto éMas e se você quisesse uma lista que eu coloquei espaços na frente dos nomes, para indicaralém de ter os folders, também tem a informação sobre o seu respectivo nível em que cada folder está. Mas isso não é lá muito bonitona hierarquia, então uma alternativa seria tercriar uma lista de tuplas, onde (onde cada tupla tem o folder e o seu respectivo nível):

Outro ponto é que eu coloquei espaços na frente dos nomes, para indicar o nível em que cada folder está. Mas isso não é lá muito bonito, então uma alternativa seria ter uma lista de tuplas, onde cada tupla tem o folder e o seu respectivo nível:

Se ainda sim você quiser uma lista com todos os folders (sem se preocupar muito com a hierarquia), é possível obtê-la a partir do folder raiz:

# generator que obtém todos os folders a partir de um folder inicial
def get_all_folders(initial_folder):
    yield initial_folder
    for child in initial_folder.children:
        yield from get_all_folders(child)

# cria uma lista com todos
todos = list(get_all_folders(root))

# se eu só quero percorrer todos, não preciso criar uma lista
for folder in get_all_folders(root):
    # faz algo com o folder

Enfim, uma vez tendo a estrutura correta (cada folder contém uma lista dos filhos), é possível manipulá-la da maneira que quiser, e de forma bem mais simples do que se usasse uma lista com todos os folders.

Mas e se você quisesse uma lista que, além de ter os folders, também tem a informação sobre o seu respectivo nível na hierarquia, então uma alternativa seria criar uma lista de tuplas (onde cada tupla tem o folder e seu nível):

adicionou 2109 caracteres ao conteúdo
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170

AlternativaSolução - na minha opinião - melhor


Considerações finais

Só para constar, se fosse para continuar usando a lista, você teria que fazer algo do tipo:

def print_folders(folders, indent='', current_id=0):
    current = next(filter(lambda f: f.id == current_id, folders))
    print(f'{indent}{current.title}')
    for child in filter(lambda f: f.parent_id == current.id, folders):
        print_folders(folders, indent + '  ', child.id)

print_folders(folders)

A ideia é a mesma da função print_tree: começo na raiz e depois vou buscando os filhos dela (e faço chamadas recursivas para pegar os netos, bisnetos, etc). Mas veja que, como os folders só tem a informação de quem é o pai, eu preciso percorrer a lista toda hora, buscando os elementos que tem determinado parent_id. Isso é extremamente ineficiente, pois percorre a lista várias vezes (tendo uma lista de filhos, como feito anteriormente, pode até "gastar um pouco mais de espaço", mas o ganho em tempo acaba compensando, na minha opinião, pois assim eu não preciso percorrer todos os folders toda hora).

Outro ponto é que eu coloquei espaços na frente dos nomes, para indicar o nível em que cada folder está. Mas isso não é lá muito bonito, então uma alternativa seria ter uma lista de tuplas, onde cada tupla tem o folder e o seu respectivo nível:

def build_tree(folders, tree, level=0, current_id=0):
    current = next(filter(lambda f: f.id == current_id, folders))
    tree.append((current, level)) # folder e seu respectivo nível na árvore
    for child in filter(lambda f: f.parent_id == current.id, folders):
        build_tree(folders, tree, level + 1, child.id)

tree = []
build_tree(folders, tree)
for folder, level in tree:
    print(f'{"  " * level}{folder.title}')

Mas ainda sim tem o mesmo problema da ineficiência de percorrer a lista várias vezes. No fim, ainda prefiro as soluções anteriores (cada folder tem uma lista dos filhos), que não só são mais eficientes, como também são semanticamente mais corretas (já que a estrutura representa melhor como os dados são organizados de fato: como uma árvore/hierarquia).

Alternativa

Solução - na minha opinião - melhor


Considerações finais

Só para constar, se fosse para continuar usando a lista, você teria que fazer algo do tipo:

def print_folders(folders, indent='', current_id=0):
    current = next(filter(lambda f: f.id == current_id, folders))
    print(f'{indent}{current.title}')
    for child in filter(lambda f: f.parent_id == current.id, folders):
        print_folders(folders, indent + '  ', child.id)

print_folders(folders)

A ideia é a mesma da função print_tree: começo na raiz e depois vou buscando os filhos dela (e faço chamadas recursivas para pegar os netos, bisnetos, etc). Mas veja que, como os folders só tem a informação de quem é o pai, eu preciso percorrer a lista toda hora, buscando os elementos que tem determinado parent_id. Isso é extremamente ineficiente, pois percorre a lista várias vezes (tendo uma lista de filhos, como feito anteriormente, pode até "gastar um pouco mais de espaço", mas o ganho em tempo acaba compensando, na minha opinião, pois assim eu não preciso percorrer todos os folders toda hora).

Outro ponto é que eu coloquei espaços na frente dos nomes, para indicar o nível em que cada folder está. Mas isso não é lá muito bonito, então uma alternativa seria ter uma lista de tuplas, onde cada tupla tem o folder e o seu respectivo nível:

def build_tree(folders, tree, level=0, current_id=0):
    current = next(filter(lambda f: f.id == current_id, folders))
    tree.append((current, level)) # folder e seu respectivo nível na árvore
    for child in filter(lambda f: f.parent_id == current.id, folders):
        build_tree(folders, tree, level + 1, child.id)

tree = []
build_tree(folders, tree)
for folder, level in tree:
    print(f'{"  " * level}{folder.title}')

Mas ainda sim tem o mesmo problema da ineficiência de percorrer a lista várias vezes. No fim, ainda prefiro as soluções anteriores (cada folder tem uma lista dos filhos), que não só são mais eficientes, como também são semanticamente mais corretas (já que a estrutura representa melhor como os dados são organizados de fato: como uma árvore/hierarquia).

adicionou 798 caracteres ao conteúdo
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170
c = Folder(id=4, title='C', children=[Folder(id=5, title='E')])
a = Folder(id=1, title='A', children=[c])
b = Folder(id=3, title='B', children=[Folder(id=2, title='D')])
root = Folder(id=0, title='_ROOT', parent_id=-1000, children=[a, b])

print_tree(root) 

# adicionar novos folders na estrutura fica mais fácil do que usando a lista
a.add_child(Folder(id=6, title='F'))
root.add_child(Folder(id=7, title='G', children=[Folder(id=8, title='H')]))
print_tree(root)

A saídaRepare que assim fica mais simples adicionar novos folders na estrutura. Usando a lista, você teria que chamar build_tree novamente (ou então fazer um build_tree_parcial, que verifica quais folders precisariam ser atualizados), ou seja, é mais uma prova de que a lista com todos os folders não é a mesmaestrutura mais adequada. E usar a estrutura de dados correta é meio caminho andado para um código melhor.

A saída do código anterior.acima é:

_ROOT
  A
    C
      E
  B
    D
_ROOT
  A
    C
      E
    F
  B
    D
  G
    H
c = Folder(id=4, title='C', children=[Folder(id=5, title='E')])
a = Folder(id=1, title='A', children=[c])
b = Folder(id=3, title='B', children=[Folder(id=2, title='D')])
root = Folder(id=0, title='_ROOT', parent_id=-1000, children=[a, b])

print_tree(root)

A saída é a mesma do código anterior.

c = Folder(id=4, title='C', children=[Folder(id=5, title='E')])
a = Folder(id=1, title='A', children=[c])
b = Folder(id=3, title='B', children=[Folder(id=2, title='D')])
root = Folder(id=0, title='_ROOT', parent_id=-1000, children=[a, b])

print_tree(root) 

# adicionar novos folders na estrutura fica mais fácil do que usando a lista
a.add_child(Folder(id=6, title='F'))
root.add_child(Folder(id=7, title='G', children=[Folder(id=8, title='H')]))
print_tree(root)

Repare que assim fica mais simples adicionar novos folders na estrutura. Usando a lista, você teria que chamar build_tree novamente (ou então fazer um build_tree_parcial, que verifica quais folders precisariam ser atualizados), ou seja, é mais uma prova de que a lista com todos os folders não é a estrutura mais adequada. E usar a estrutura de dados correta é meio caminho andado para um código melhor.

A saída do código acima é:

_ROOT
  A
    C
      E
  B
    D
_ROOT
  A
    C
      E
    F
  B
    D
  G
    H
adicionou 1365 caracteres ao conteúdo
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170
Carregando
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170
Carregando