Assoziationslisten (Alists)

Eine Assoziationsliste (oder Alist) ist eine grundlegende Datenstruktur in Scheme, die zur Darstellung von Sammlungen von Schlüssel-Wert-Paaren verwendet wird. Es wird als Liste von Paaren implementiert, wobei jedes Paar einen Schlüssel (normalerweise ein Symbol) einem Wert zuordnet. Alisten sind einfach, flexibel und eignen sich gut für kleine bis mittelgroße Datensätze.

Aufbau einer Assoziationsliste

Eine Liste ist eine Liste, in der jedes Element ein Paar ist (konstruiert mit cons). Jedes Paar besteht aus:

• Schlüssel: Das erste Element (normalerweise ein Symbol).
• Wert: Das zweite Element, das einen beliebigen Datentyp haben kann.

(define alist '((name . "Alice") (age . 30) (city . "Paris")))

• Schlüssel: 'name, 'age, 'city
• Wert: "Alice", 30, "Paris"
• Struktur: Eine Liste von Paaren: ((name . "Alice") (age . 30) (city . "Paris"))

Erstellen einer Alist

Sie können eine Liste erstellen, indem Sie manuell Paare erstellen oder sie programmgesteuert mit cons erstellen.

Verwendung des einfachen Anführungszeichens (')

Das einfache Anführungszeichen (') ist eine Abkürzung für quoting, was Scheme daran hindert, den Ausdruck auszuwerten. Dies macht es ideal für die Erstellung statischer Listen, bei denen alle Schlüssel und Werte fest codiert sind.

;; Alist manuell definieren
(define alist '((name . "Alice") (age . 30) (city . "Paris")))

;; Programmatisch ein neues Paar hinzufügen
(define updated-alist (cons '(country . "France") alist))

Ergebnis: ((country . "France") (name . "Alice") (age . 30) (city . "Paris"))

Verwendung des Backquotes („ ``) und Komma (,)

Der Backquote-Operator („ ``) ähnelt dem einfachen Anführungszeichen, erlaubt aber das dynamische Einfügen ausgewerteter Ausdrücke mit dem Komma (,). Dies ist nützlich zum Erstellen von Listen, bei denen Schlüssel oder Werte zur Laufzeit berechnet werden.

(define key 'name)
(define value "Alice")

(define alist `((,key . ,value) (age . 30) (city . "Paris")))

Ergebnis: ((name . "Alice") (age . 30) (city . "Paris"))

Beispielvergleich

Statische Liste mit ':

(define alist '((name . "Alice") (age . 30) (city . "Paris")))

Dynamische Liste mit ` und ,:

(define key 'name)
(define value "Alice")
(define alist `((,key . ,value) (age . 30) (city . "Paris")))

Zugriff auf Daten in einer Alist

Um einen Wert aus einer Liste abzurufen, können Sie die Funktion assoc verwenden, die ein Paar anhand seines Schlüssels sucht.

(assoc 'name alist)   ; Gibt (name . "Alice") zurück
(assoc 'country alist) ; Gibt #f zurück (Schlüssel nicht gefunden)

Den Wert extrahieren

Sobald Sie ein Paar mit assoc abgerufen haben, verwenden Sie cdr, um den Wert zu extrahieren:

(cdr (assoc 'name alist))   ; Gibt "Alice" zurück

Zusammenfassung der wichtigsten Funktionen

• Einfaches Anführungszeichen ('): Erstellt eine statische Liste, in der alle Elemente Literaldaten sind.
• Backquote (`): Ermöglicht die dynamische Erstellung von Alists durch Mischen statischer Elemente mit ausgewerteten Ausdrücken (mit ,).
• Punktnotation (.): Wird zum Erstellen von Paaren verwendet, um einen Schlüssel einem Wert in einer Liste zuzuordnen.