（その後、ファイルおよびディレクトリ）最も深いネストされたパス

Question

は以下のツリーを考えてみましょう：

bin\ [directory] 
--- file.ext 
bin\a [directory] 
--- file.bin 
--- file2.bin 
--- file3.bin 
--- anotherDir\ [directory] 
-------------- image.png 
-------------- image1.png 
-------------- image2.png 
-------------- image3.png 
-------------- image4.png 
bin\b [directory] 
--- xyz.etc 
--- xyz.etc 
--- zyx.etc 
--- deepDir\ [directory] 
-------------- image.tif 
-------------- image1.tif 
-------------- deepestDir\ [directory] 
------------------------- something.exe 
------------------------- app.exe 

私は何をしたいことは（今の印刷）の最深利用可能なファイルを取得することであり、そのディレクトリ名の後に。

だから、最も深いです。このディレクトリは考える：

-------------- deepestDir\ [directory] 
------------------------- something.exe 
------------------------- app.exe 

まず、私はへの相対パスを印刷したい：

• app.exeのsomething.exeなど
• そして含む印刷ディレクトリはbin\b\deepDir\deepestDir

その後

、次の最も深いは次のようになります。

--- deepDir\ [directory] 
-------------- image.tif 
-------------- image1.tif 

ので、印刷：

• image.tif「ビン\になりますディレクトリを含む
• image1.tif
• B \ deepDir 'この場合

[..]などメインディレクトリ.

私はいくつかの可能性を試してみましたが、これに終わっています

# First, collect ALL files: 
SEARCH_PATH = "E:\\project\\elohim\\" 

for root, dirs, files in os.walk(SEARCH_PATH): 
    for file in files: 
     relativePath = os.path.relpath(root, SEARCH_PATH) 
     if relativePath == ".": 
      relativePath = "" 

     print 'File: {}'.format(os.path.join(relativePath, file)) 

# Then collect DEEPEST subdirectories 
subDirs = [] 
for root, dirs, files in os.walk(SEARCH_PATH): 
    subDirs.append(os.path.relpath(root, SEARCH_PATH)) 

subDirs.sort(lambda x, y: cmp(x.count(os.path.sep), y.count(os.path.sep)), reverse=True) 

for k in subDirs: 
    print 'Directory: {}'.format(k) 

が実際にそれは私が欲しいものではありません、しかし - それは本当に近い（ディレクトリ内のすべてのファイルについて、その最初の検索してから最も深いサブディレクトリのため）です。

（だから何私が今抱えていることは、たとえばです）：

- image.png 
- image1.png 
- image2.png 
- image3.png 
- image4.png 
- xyz.etc 
- xyz.etc 
- zyx.etc 
- image.tif 
- image1.tif 
[..] 
and then directories: 
bin\b\deepDir\deepestDir 
bin\b\deepDir 
bin\b 
bin 

その十分にその明確ではない、私はのように最高の私ができるように説明しよう、私に知らせてください。

Answer 1

これはあなたのために働くかもしれない：

import os 
from itertools import groupby 
from operator import itemgetter 

SEARCH_PATH = "E:\\project\\elohim\\" 

all_files = [] 

for root, dirs, files in os.walk(SEARCH_PATH): 
    for file in files: 
     relativePath = os.path.relpath(root, SEARCH_PATH) 
     if relativePath == ".": 
      relativePath = "" 
     all_files.append(
      (relativePath.count(os.path.sep), 
      relativePath, 
      file 
      ) 
     ) 

all_files.sort(reverse=True) 

for (count, folder), files in groupby(all_files, itemgetter(0, 1)): 
    print('Directory:', folder) 
    for file in files: 
     print('File:', file[2]) 

あなたは二回、ツリーをトラバース。本当に必要はありません。基本的にコードはタプルのリストを作成します。各タプルには、深さ、相対パス、およびファイル名が含まれます。

その後、リストは最も深いフォルダが最初にソートされます。

コードは、深さと相対パスでファイルをグループ化します。私はitertoolsメソッドのgroupbyメソッドを使用しています。

そこから、あなたが好きな注文や注文を簡単に印刷できます。