チェック並列処理

Question

、例えば：

mydir/ 
    test1.abc 
    set123.abc 
    jaja98.abc 
    test1.xyz 
    set123.xyz 
    jaja98.xyz 

私はすべての.abcファイルに対して同等.xyzファイルがあることを確認する必要があります。このような何かが失敗するだろうが

>>> filenames = ['test1.abc', 'set123.abc', 'jaja98.abc', 'test1.xyz', 'set123.xyz', 'jaja98.xyz'] 
>>> suffixes = ('.abc', '.xyz') 
>>> assert all(os.path.splitext(_filename)[0]+suffixes[1] in filenames for _filename in filenames if _filename.endswith(suffixes[0])) 

上記のコードは、アサーションを渡す必要があります：私はこのようにそれを行うことができ

>>> filenames = ['test1.abc', 'set123.abc', 'jaja98.abc', 'test1.xyz', 'set123.xyz'] 
>>> suffixes = ('.abc', '.xyz')                     >>> assert all(os.path.splitext(_filename)[0]+suffixes[1] in filenames for _filename in filenames if _filename.endswith(suffixes[0])) 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
AssertionError 

しかし、それは少しも冗長です。
同じチェックを行う方が良いですか？

Answer 1

setのファイル名を、指定された接尾辞に一致する拡張子なしに返すヘルパー関数を定義できます。オリジナルとしてある場合、それはO（n）の時間の複雑さを持っているので、アプローチの上

filenames = ['test1.abc', 'set123.abc', 'jaja98.abc', 'test1.xyz', 'set123.xyz', 'jaja98.xyz'] 
filenames2 = ['test1.abc', 'set123.abc', 'jaja98.abc', 'test1.xyz', 'set123.xyz'] 
suffixes = ('.abc', '.xyz') 

def filter_ext(names, ext): 
    return {n[:-len(ext)] for n in names if n.endswith(ext)} 

assert filter_ext(filenames, suffixes[0]) <= filter_ext(filenames, suffixes[1]) 
assert filter_ext(filenames2, suffixes[0]) <= filter_ext(filenames2, suffixes[1]) # fail 

は同様に、より効率的に次のようになります。そして、あなたは簡単にチェックできる接尾.abcのファイルが接尾.xyzとファイルのサブセットでありますO（n^2）。もちろんリストが小さければ、これは本当に重要ではありません。