Пересечь нерегулярный список списка

Question

У меня очень нерегулярный список списков, содержащий структуру папок, и я хочу перебрать список и проверить, существует ли эта папка / подпапка или нет

folderStructure = [['Folder1', [subfolder1, [sub-sub-folder1, sub-sub-folder2]]], ['Folder2', [sub-folder2], [sub-folder3]], ['Folder3', [sub-folder4]], ['Folder4'], [file1, file2, file3]]

Как я могу проверить, существует ли такая структура папок?

Answer 1

Чтобы действительно проверить, существует ли папка, вы должны указать ее путь и использовать os.path.exists, Сложность в том, что во вложенных списках есть строки, которые иногда представляют имя папки, а иногда - имя файла. Я написал функцию, которая проверяет, существуют ли члены предоставленной структуры или нет, и пытается определить, представляет ли содержимое имя папки или нет.

import os
folderStructure = [
    ['Folder1', 
        ['subfolder1', 
            ['sub-sub-folder1', 'sub-sub-folder2']
        ]
    ], 
    ['Folder2', 
        ['sub-folder2'], ['sub-folder3']
    ], 
    ['Folder3', 
        ['sub-folder4']
    ], 
    ['Folder4'], 
    ['file1', 'file2', 'file3']
]

def path_hierarchy_exists(pathslist,base_path='.'):
    print pathslist,base_path
    if isinstance(pathslist,basestring): # pathslist is a string that names a file
        return os.path.exists(os.path.join(base_path,pathslist))
    elif len(pathslist)==1: # Leaf sub-folders or leaf files
        if not path_hierarchy_exists(pathslist[0],base_path):
            return False
    elif isinstance(pathslist[0],basestring) and isinstance(pathslist[1],list):
        # pathslist is a list starting with the folder name and following with a list of folder contents
        folderName = pathslist[0]
        if not os.path.exists(os.path.join(base_path,folderName)): # Folder does not exist
            return False
        for folderContents in pathslist[1:]:
            if not path_hierarchy_exists(folderContents,os.path.join(base_path,folderName)):
                return False # Folder contents do not exist
    else: # pathslist is a list of nested folders
        for paths in pathslist:
            if not path_hierarchy_exists(paths,base_path):
                return False
    return True

print(path_hierarchy_exists(folderStructure))

Answer 2

Я не уверен, что это за подпапки, но это будет работать, если вы ищете строку в массиве неправильной формы. Вы должны попытаться понять, что это делает, прочитав о глубине первого поиска.

folderStructure = [
    ['Folder1', 
        ['subfolder1', 
            ['sub-sub-folder1', 'sub-sub-folder2']
        ]
    ], 
    ['Folder2', 
        ['sub-folder2'], ['sub-folder3']
    ], 
    ['Folder3', 
        ['sub-folder4']
    ], 
    ['Folder4'], 
    ['file1', 'file2', 'file3']
]

def searchFolder(folder, name):
    for item in folder:
        if isinstance(item, basestring):
            if item == name:
                return True
        elif searchFolder(item, name):
            return True

    return False

print searchFolder(folderStructure, 'Folder4')

Передайте структуру папки в качестве первого параметра, а имя папки, которую вы ищете, в качестве второго.