Bugia 3: stesso nome, stessa dimensione, stesso file
Perché è importante A un cercatore di duplicati di solito segue una cancellazione. Se chiama "uguali" due file diversi, il lavoro di qualcuno sparisce, e niente nel risultato lo aveva avvisato.
Consiglio piazzato: il consiglio qui sotto è stato scritto per questa lezione, ed è sbagliato di proposito. È il tipo di risposta che un assistente IA dà in modo scorrevole e sicuro. Il tuo compito non è discuterci ma provare il difetto con un test.
import os
# Hashing every file is slow. Two files with the same name and the same size
# are the same file in practice, so group on that.
def find_duplicates(files):
groups = {}
for path, data in files:
groups.setdefault((os.path.basename(path), len(data)), []).append(path)
return sorted(sorted(g) for g in groups.values() if len(g) > 1)
L'argomento della velocità è reale: leggere ogni byte di ogni file è la parte lenta. Ma risponde a una domanda diversa. Stesso nome e stessa dimensione sono un modo economico per trovare file che potrebbero essere duplicati. Solo il contenuto può dire che lo sono.
Pensa a che cosa succede nelle cartelle vere: report.docx salvato in due cartelle di progetto con testo diverso e, per caso, la stessa dimensione; una foto copiata e rinominata IMG_0001 (copy).jpg; un file di configurazione in cui cambia un solo byte.
Filtro dei candidati: un controllo economico che può escludere ma non può confermare. La dimensione è un buon filtro: file di dimensioni diverse non possono essere uguali. Dimensioni uguali significano solo "vale la pena confrontarli".
Scrivi my_test(find_duplicates). Riceve una versione della funzione e deve sollevare un'eccezione se viola una regola. I file sono dati come una lista di coppie (path, data), dove data sono i byte del file. Le regole: due file sono duplicati quando i loro byte sono identici, qualunque sia il nome; restituisci una lista di gruppi, ognuno una lista ordinata dei percorsi di 2 o più file identici, e i gruppi ordinati; i file senza duplicati non compaiono. Soglia per passare: fai passare la versione corretta e cogli almeno 4 delle 6 versioni rotte (il consiglio piazzato è una di queste).
Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione
Questo esercizio si apre presto
Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.
Questo browser blocca i cookie per learn.floati.life, quindi le lezioni che hai finito qui non si possono aprire in ordine. Consenti i cookie per questo sito e ricarica.