Impara Sfida: Ricerca Ricorsiva di File | Ricorsione e Funzioni Lambda

Lavorare con dizionari annidati

In Python, i dizionari possono contenere altri dizionari. Questo è utile per rappresentare strutture gerarchiche come un file system.

In questo caso:

Le chiavi sono nomi (di file o cartelle);
Se il valore è la stringa "file", significa che è un file;
Se il valore è un altro dizionario, significa che è una cartella.

Utilizzare items() per iterare su tutte le coppie chiave-valore:


              123456789101112
            
file_system = {
    "home": {
        "resume.pdf": "file",
        "notes.txt": "file"
    },
    "etc": {
        "config.yaml": "file"
    }
}

for name, content in file_system.items():
    print(name, "->", content)

Utilizzare isinstance(content, dict) per verificare se un valore è esso stesso un dizionario (cioè una cartella, non un file):


              123456789101112
            
file_system = {
    "home": {
        "resume.pdf": "file"
    },
    "config.yaml": "file"
}

for name, content in file_system.items():
    if isinstance(content, dict):
        print(name, "is a folder")
    else:
        print(name, "is a file")

Compito

Swipe to start coding

Immagina di dover verificare se un determinato file esiste all'interno di una struttura di dizionari annidati che rappresenta un file system. Implementare una funzione file_exists che naviga ricorsivamente tra le cartelle (oggetti dizionario) e cerca un file (rappresentato dalla stringa "file"). Restituire True se il file viene trovato; altrimenti, restituire False.

Utilizzare un ciclo for per iterare su tutti gli elementi del dizionario file_system tramite il metodo items(). Questo recupera la chiave (name) e il valore (content).
Verificare se content è un file (cioè la stringa "file") e se name corrisponde a target (il nome del file da cercare).
Se entrambe le condizioni sono soddisfatte, restituire True, indicando che il file è stato trovato.
Se content non è un file, verificare se è una cartella. Utilizzare la funzione isinstance(), passando content come primo argomento e dict come secondo (che controlla se l'elemento è un dizionario).
Se content è una cartella, chiamare ricorsivamente file_exists con i parametri necessari per continuare la ricerca al suo interno.
Se la chiamata ricorsiva restituisce True, il file è stato trovato, quindi restituire True.
Se nessuna corrispondenza viene trovata dopo aver controllato tutte le cartelle e file, restituire False.

Soluzione

Tutto è chiaro?

Grazie per i tuoi commenti!

Sezione 5. Capitolo 2

single

Chieda ad AI

Chieda pure quello che desidera o provi una delle domande suggerite per iniziare la nostra conversazione

Suggested prompts:

Can you explain how to recursively print all files and folders in this structure?

How can I add a new file or folder to this nested dictionary?

What are some real-world use cases for representing data like this?

Awesome!

Completion rate improved to 4.35

Scorri per mostrare il menu