Was ist der Scheme-Funktion zum finden eines Elements in einer Liste?

Habe ich eine Liste von Elementen '(a b c) und ich wollen zu finden, wenn (wahr oder falsch) x ist, wobei x 'ein-oder 'd, zum Beispiel. Gibt es eine eingebaute Funktion dafür?

Verwenden Sie im Referenzhandbuch, um es zu finden: schemers.org/Documents/Standards/R5RS//HTML/...

InformationsquelleAutor Kai | 2009-03-29

lisp scheme

23

Wenn Sie brauchen, um zu vergleichen, verwenden Sie eine der build-in-äquivalenz-Operatoren, die Sie verwenden können,memq, memv oder Mitglied, je nachdem, ob Sie möchten sich für die Gleichstellung mit eq?, (eqv? oder gleich?, beziehungsweise.
```
> (memq 'a '(a b c))
'(a b c)
> (memq 'b '(a b c))
'(b c)
> (memq 'x '(a b c))
#f
```
Wie Sie sehen können, diese Funktionen geben die Teilliste, beginnend bei der ersten passenden element, wenn Sie ein element. Dies ist, weil, wenn Sie sind auf der Suche eine Liste enthalten, booleans, die Sie brauchen, um in der Lage zu unterscheiden der Fall der Suche nach einem #f aus der Falle nicht finden, das element, das Sie suchen. Eine Liste ist eine wahre Wert (der nur false-Wert in Regelung ist #f), so können Sie das Ergebnis der memq, memv oder member in jedem Kontext erwartet einen booleschen Wert, wie ein if, cond, and oder or Ausdruck.
```
> (if (memq 'a '(a b c))
     "It's there! :)"
     "It's not... :(")
"It's there! :)"
```
Was ist der Unterschied zwischen den drei verschiedenen Funktionen? Es basiert auf dem äquivalenz-Funktion, die Sie verwenden für den Vergleich. eq? (und damit memq) testet, ob zwei Objekte die gleiche zugrunde liegende Objekt; es ist im Grunde äquivalent zu einem pointer-Vergleich (oder direkt-Wert-Vergleich im Fall von ganzen zahlen). So, zwei strings oder Listen, die gleich Aussehen, kann nicht eq?, weil Sie an verschiedenen Orten gespeichert sind, in den Speicher. equal? (und damit member?) führt ein tiefer Vergleich von Listen und strings, und also im Grunde zwei Elemente, die print-mit der gleichen equal?. eqv? ist wie eq? für fast alles, aber zahlen; denn zahlen, zwei zahlen, die numerisch äquivalent wird immer eqv?, aber Sie können nicht eq? (dies ist wegen der bignums und rationalen zahlen, die gespeichert werden können in einer Weise, so dass Sie nicht eq?)
```
> (eq? 'a 'a)
#t
> (eq? 'a 'b)
#f
> (eq? (list 'a 'b 'c) (list 'a 'b 'c))
#f
> (equal? (list 'a 'b 'c) (list 'a 'b 'c))
#t
> (eqv? (+ 1/2 1/3) (+ 1/2 1/3))
#t
```
(Beachten Sie, dass das Verhalten der Funktionen ist nicht definiert durch die Spezifikation und kann somit unterscheiden sich von Implementierung zu Implementierung; ich habe Beispiele angeführt, sollte in jedem R⁵RS kompatibel-Schema implementiert, mit der genauen rationalen zahlen)

Wenn Sie brauchen, um die Suche nach einem Element in einer Liste mit einer äquivalenz-Prädikat anders ist, als man von den eingebauten lieben, dann möchten Sie vielleicht, oder Suche Schwanz von SRFI-1:
```
> (find-tail? (lambda (x) (> x 3)) '(1 2 3 4 5 6))
'(4 5 6)
```
Was ist der name der Funktion memq kurze für?
memq ist einer der member Familie von Funktionen, Suche nach einem Element in einer Liste basierend auf irgendeine Art von äquivalenz (wie die anderen genannten, member und memv). Die q, v oder vollständigen Namen verbinden Sie es mit der drei-äquivalenz-Funktionen, die Sie jeweils verwenden; memq verwendet eq? zu testen Gleichwertigkeit memv verwendet eqv? zu testen, äquivalenz-und member verwendet equal? zur Prüfung der Gleichwertigkeit. Siehe die verlinkte Dokumentation über die Gleichwertigkeit Funktionen für den Unterschied zwischen Ihnen.
Danke!!! So memq kann als mem-q, und memv als mem-v

InformationsquelleAutor Brian Campbell
3

Hier ist eine Möglichkeit:
```
> (cond ((member 'a '(a b c)) '#t) (else '#f))
#t
> (cond ((member 'd '(a b c)) '#t) (else '#f))
#f
```
Mitglied gibt alles ab, wo das element ist, oder #f. Ein cond genutzt zu konvertieren, das Sie auf true oder false.

#t auch in Ordnung ist, anstatt '#t

InformationsquelleAutor brian-brazil
0

Sind Sie auf der Suche nach "finden"

Grundlagen - Der einfachste Fall ist (Eintrag suchen Liste), in der Regel als ein Prädikat: "ist der Eintrag in der Liste?". Wenn es gelingt, finden Sie das element in Frage, es gibt das erste passende element statt nur "t". (Entnommen aus dem zweiten link.)

http://www.cs.cmu.edu/Groups/AI/html/cltl/clm/node145.html

-oder-

http://www.apl.jhu.edu/~hall/Lisp-Notes/Higher-Order.html

Die Frage war, über das Schema, nicht Common Lisp.
Gut, er tagged LISP.
Lesen Sie den Titel: "Was ist der SCHEME-Funktion zu finden, die ein element in eine Liste ein?'. Scheme ist ein Dialekt in der Familie der Lisp-Sprachen.
Wirklich? Es ist? Danke!

InformationsquelleAutor Kevin Crowell

Ich weiß nicht, ob es eine integrierte Funktion, aber Sie können erstellen:

(define (occurrence x lst)
       (if (null? lst) 0    
            (if (equal? x (car lst))  (+ 1 (occurrence x (cdr lst)))
                                     (occurrence x (cdr lst)) 
            )
       )
)

Ỳou erhalten im Gegenzug die Anzahl der vorkommen von x in der Liste. Sie können erweitern es mit true oder false zu.

InformationsquelleAutor nensi

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.