os.walkのディレクトリを除外する

（os.walk（）を使用して）ディレクトリツリーに降りてから、特定のファイル拡張子に一致する各ファイルにアクセスするスクリプトを作成しています。ただし、私のツールが使用される一部のディレクトリツリーにはサブディレクトリも含まれているため、LOTが含まれていますれているため、（このスクリプトの目的で）役に立たないものため、ユーザーが指定するオプションを追加すると考えました走査から除外するディレクトリのリスト。

これはos.walk（）で十分簡単です。結局のところ、os.walk（）によって生成されたそれぞれのファイル/ディレクトリに実際にアクセスするか、単にスキップするかは、私次第です。問題は、たとえば次のようなディレクトリツリーがある場合です。

root--
     |
     --- dirA
     |
     --- dirB
     |
     --- uselessStuff --
                       |
                       --- moreJunk
                       |
                       --- yetMoreJunk

そして、私は除外するuselessStuffまだ全ての（潜在的に数千人）のサブディレクトリに降ります）とそのすべての子、os.walkを（uselessStuff、多くのダウン物事を遅く言うまでもないです、、。理想的な世界では、私はos.walk（）に、役に立たないStuffの子をこれ以上生成しないように指示することができますが、私の知る限り、それを行う方法はありません（ありますか？）。

誰かがアイデアを持っていますか？たぶん、そのようなものを提供するサードパーティのライブラリはありますか？

dirs インプレースを変更すると、がアクセスした（後続の）ファイルとディレクトリが削除されos.walkます。

# exclude = set([...])
for root, dirs, files in os.walk(top, topdown=True):
    dirs[:] = [d for d in dirs if d not in exclude]

ヘルプ（os.walk）から：

topdownがtrueの場合、呼び出し元はdirnamesリストをインプレースで（たとえば、delまたはスライスの割り当てを介して）変更でき、walkはdirnamesに名前が残っているサブディレクトリにのみ再帰します。これは、検索のプルーニングに使用できます...

... O（n ** 2）対O（n）時間を犠牲にしてディレクトリを除外することを意図していることを考えると、@ unutbuの優れた回答のもう1つの形式は、もう少し直接読むことができます。

（list(dirs)正しく実行するには、dirsリストのコピーを作成する必要があります）

# exclude = set([...])
for root, dirs, files in os.walk(top, topdown=True):
    [dirs.remove(d) for d in list(dirs) if d in exclude]