如何在Python中查找递归空目录？

Question

类似于GNU find的find . -type d -empty -delete我希望找到空目录，包括那些有空子目录的子目录（以及包含emtpy子目录等的子目录），但是没有删除它们。是否有任何现有的解决方案，或者我必须手动使用os.walk（可能与topdown=False并跟踪到目前为止找到的空子目录）？

Answer 1

好的，这是我的手动解决方案，使用os.walk。功能is_empty当然可以修改，例如，排除隐藏的文件，或者在我的例子desktop.ini：

import os 


def empty_dirs(root_dir='.', recursive=True): 
    empty_dirs = [] 
    for root, dirs, files in os.walk(root_dir, topdown=False): 
     #print root, dirs, files 
     if recursive: 
      all_subs_empty = True # until proven otherwise 
      for sub in dirs: 
       full_sub = os.path.join(root, sub) 
       if full_sub not in empty_dirs: 
        #print full_sub, "not empty" 
        all_subs_empty = False 
        break 
     else: 
      all_subs_empty = (len(dirs) == 0) 
     if all_subs_empty and is_empty(files): 
      empty_dirs.append(root) 
      yield root 


def is_empty(files): 
    return (len(files) == 0 or files == ['desktop.ini']) 


def find_empty_dirs(root_dir='.', recursive=True): 
    return list(empty_dirs(root_dir, recursive)) 


print find_empty_dirs(recursive=False) 

Answer 2

下面是使用一台发电机和os.walk一个简单的解决方案：

import os 

def find_empty_dirs(root_dir='.'): 
    for dirpath, dirs, files in os.walk(root_dir): 
     if not dirs and not files: 
      yield dirpath 

print list(find_empty_dirs()) 

我不明白为什么topdown=False是必要的，我不认为它改变了一切。

这确实认为只包含空目录的目录本身不是空的，但find . -type d -empty也是如此。

虽然，有一些更多的测试，我看到find . -type d -empty -delete不先删除空的子目录，再由上级目录，如果让他们空。但是使用os.walk并不适用，因为它在下降之前读取子目​​录列表，即使使用topdown=False。

一个删除空的子目录树可能是一个递归解决方案：

import os 

def recursive_delete_if_empty(path): 
    """Recursively delete empty directories; return True 
    if everything was deleted.""" 

    if not os.path.isdir(path): 
     # If you also want to delete some files like desktop.ini, check 
     # for that here, and return True if you delete them. 
     return False 

    # Note that the list comprehension here is necessary, a 
    # generator expression would shortcut and we don't want that! 
    if all([recursive_delete_if_empty(os.path.join(path, filename)) 
      for filename in os.listdir(path)]): 
     # Either there was nothing here or it was all deleted 
     os.rmdir(path) 
     return True 
    else: 
     return False