Jak ustalić, czy ścieżka jest podkatalogiem innej?

Question

Dostaję listę ścieżek, które muszę sprawdzić pliki wewnątrz. Oczywiście, jeśli dostaję root i podkatalog, nie ma potrzeby przetwarzania podkatalogu. Na przykład:

c:\test // process this 
c:\test\pics // do not process this 
c:\test2 // process this 

Jak mogę stwierdzić (cross platform), że ścieżka nie jest podkatalogiem drugiej. Najlepiej byłoby, gdyby była to platforma krzyżowa i nie martwię się dowiązaniami symbolicznymi, o ile nie są one cykliczne (najgorszy przypadek polega na tym, że dwukrotnie przetwarzam dane).

UPDATE: Oto kod I skończył przy użyciu, dzięki @FJ

def unique_path_roots(paths): 
    visited = set() 
    paths = list(set(paths)) 

    for path in sorted(paths,key=cmp_to_key(locale.strcoll)): 
     path = normcase(normpath(realpath(path))) 

     head, tail = os.path.split(path) 
     while head and tail: 
      if head in visited: 
       break 
      head, tail = os.path.split(head) 
     else: 
      yield path 
      visited.add(path) 

Answer 1

chciałbym utrzymać zestaw katalogów już przetworzone, a następnie dla każdej nowej ścieżki sprawdzić, czy któryś z jego rodzic katalogi istnieją już w tym zbiorze przed obróbką:

import os.path 

visited = set() 
for path in path_list: 
    head, tail = os.path.split(path) 
    while head and tail: 
     if head in visited: 
      break 
     head, tail = os.path.split(head) 
    else: 
     process(path) 
     visited.add(path) 

Zauważ, że path_list powinny być posortowane tak, aby podkatalogi są zawsze po ich katalogów nadrzędnych, jeśli takie istnieją.

Answer 2

Śledź już przetworzone katalogi (w znormalizowanym formularzu) i nie przetwarzaj ich ponownie, jeśli już je widziałeś. Coś jak to powinno działać:

from os.path import realpath, normcase, sep 

dirs = [r"C:\test", r"C:\test\pics", r"C:\test2"] 

processed = [] 

for dir in dirs: 
    dir = normcase(realpath(dir)) + sep 
    if not any(dir.startswith(p) for p in processed): 
     processed.append(dir) 
     process(dir)   # your code here 

Answer 3

def is_subdir(path, directory): 
    path = os.path.realpath(path) 
    directory = os.path.realpath(directory) 

    relative = os.path.relpath(path, directory) 

    if relative.startswith(os.pardir): 
     return False 
    else: 
     return True 

Answer 4

Stałe i uproszczone jgoeders „s wersja:

def is_subdir(suspect_child, suspect_parent): 
    suspect_child = os.path.realpath(suspect_child) 
    suspect_parent = os.path.realpath(suspect_parent) 

    relative = os.path.relpath(suspect_child, start=suspect_parent) 

    return not relative.startswith(os.pardir) 

Answer 5

Oto funkcja is_subdir narzędzie wymyśliłem.

• Python3.x kompatybilny (współpracuje z bytes i str, dopasowując os.path który obsługuje również zarówno).
• Normalizuje ścieżki do porównania.
  (hierarchia nadrzędna i przypadek do pracy w ms-Windows).
• Unika używania nazwy os.path.relpath, która spowoduje zgłoszenie wyjątku w ms-windows, jeśli ścieżki znajdują się na różnych dyskach. (C:\foo ->D:\bar)

Kod:

def is_subdir(path, directory): 
    """ 
    Returns true if *path* in a subdirectory of *directory*. 
    """ 
    import os 
    from os.path import normpath, normcase, sep 
    path = normpath(normcase(path)) 
    directory = normpath(normcase(directory)) 
    if len(path) > len(directory): 
     sep = sep.encode('ascii') if isinstance(directory, bytes) else sep 
     if path.startswith(directory.rstrip(sep) + sep): 
      return True 
    return False