Wie deklarieren Sie eine variable innerhalb einer Scheme-Funktion?

Ist es möglich, dies zu tun? Sagen wir mal ich möchte das Letzte element einer Liste, würde ich eine variable erstellen i = 0, und erhöhen Sie es, bis es gleich um Längen. Irgendeine Idee? Ein Beispiel wäre sehr dankbar.

Dank,

  • Welchen Algorithmus haben Sie im Sinn haben für immer das Letzte element?
  • durchqueren Sie durch die Liste, bis i gleich Länge? Klingt es vernünftig, in der Regelung?
  • es klingt wie eine Verschwendung, weil man das Durchlaufen der Liste doppelt; die erste Zeit zu berechnen die Länge. Der Algorithmus soll linear sein-Zeit (nicht quadratisch wie @sepp2k meint), sondern zwei-pass und nicht idiomatisch.
InformationsquelleAutor Chan | 2011-04-20
  1. 12

    Gibt es mehrere Möglichkeiten, eine variable zu deklarieren; die sauberste ist let:

    (let ((x some-expr))
  ; code block that uses x

    Aber Sie brauchen nicht, um das Letzte element einer Liste. Verwenden Sie einfach die Rekursion:

    (define (last xs)
  (if (null? (cdr xs))
    (car xs)
    (last (cdr xs))))

    Hinweis: wenn Sie möchten, können Sie eine variable zum Zwischenspeichern cdr's Ergebnis:

    (define (last xs)
  (let ((tail (cdr xs)))
    (if (null? tail)
      (car xs)
      (last tail))))
    • Vielen Dank, sehr schöne Lösungen! Übrigens, ich bin ein wenig verwirrt über die if-Anweisung oben. Hat die last tail gehören zu den if oder es ist eine separate Erklärung? Wie können wir unterscheiden?
    • Schwanz) ist der else-Teil der if Ausdruck. Man kann sagen, durch die Klammern und durch meine Verwendung von Einrückungen.
    InformationsquelleAutor Fred Foo
  2. 3

    Ja, es ist möglich, zu definieren, lokale Variablen im Programm, sowohl mit let oder define innerhalb einer Funktion. Mit set! ist, ist es auch möglich, zuweisen einer variable, wie Sie sich das vorstellen.

    That being said, sollten Sie wahrscheinlich nicht lösen Ihr problem auf diese Weise. In Scheme ist es generell eine gute Praxis, um zu vermeiden set! wenn Sie nicht brauchen, um (und in diesem Fall sind Sie definitiv nicht brauchen). Weitere Iteration über eine Liste mit Indizes ist in der Regel eine schlechte Idee als Schema-Listen verknüpft sind, Listen und als solche wahlfreien Zugriff O(n) (was die last Funktion, wie Sie wollen, um es zu implementieren O(n^2)).

    So dass eine einfache rekursive Implementierung, die ohne Indizes wäre mehr idiomatische und schneller als das, was Sie planen zu tun, und als solche vorzuziehen.

    • Danke. Mein problem ist das entfernen des letzten Elementes aus der Liste. Ich könnte umkehren der Liste, dann entfernen Sie das erste element, aber es schien zu ineffizient. Denken im Schema ist ganz seltsam im Vergleich mit anderen traditionellen Sprache wie C oder C++.
    • Gibt es irgendeine andere Art und Weise neu zu definieren eine variable Regelung, neben der Verwendung set!?
    InformationsquelleAutor sepp2k
Schreibe einen Kommentar