Was ist das äquivalent statement in der while-Schleife in Haskell?

Sehr neu Haskell, Frage ich mich, wie man 1) berechnen etwas, bis ein bestimmtes Kriterium erfüllt ist, und dann 2) return der berechnete Wert.

In den Sprachen, die ich kenne, verwenden Sie eine while-Schleife für die. Wie machst du es in Haskell?

  • Haskell verwendet Rekursion anstelle von Schleifen.
  • Ich glaube nicht, dass man sagen kann, dass für den Allgemeinen Fall, wie mapping, Faltung und Filterung sind auch an Stelle von loops. Abgesehen natürlich von noch mehr andere Funktionen und sogar Bibliotheken von Funktionen. Es hängt immer; ich würde sagen, auf der ersten Ebene des Werkzeug-lineup, es ist map, filter, fold und Rekursion.
  • Haskell ist map, filter und Falten sind alle implementiert, die als rekursive Funktionen,... Diese Funktionen fügen Sie einfach eine Schicht der Abstraktion auf der Oberseite der Rekursion, aber Sie finden immer die Rekursion an der Unterseite des ganzen.
  • Richtig, und ich leugne nicht, dass. Aber z.B. Lambda-Ausdrücke in C++ implementierte Klassen mit einem Funktionsaufruf-operator; doch würden Sie nicht die Beratung über die Verwendung von Klassen mit Funktionsaufruf-operator in denen ein lambda-Ausdruck (als Werkzeug) ist besser geeignet. Würden Sie sagen, dass Haskell-Karte et al sind weniger idiomatische und/oder ratsam, als "raw" Rekursion?
  • Nein. Sollten Sie verwenden map, filter, foldr etc. wo immer es angebracht ist, aber ich sage, dass am unteren Rand des es, Rekursion Regeln Sie alle.
  • Natürlich und wahr; und doch würde ich lieber aufzählen, Sie in einer Sequenz mit Rekursion bei der Angabe von alternativen zu Schleifen; sowohl für pädagogische und idiomacy Gründen (zum öffnen die Büchse der Pandora: an der Unterseite alle, Python-interpreters oft mit Zeigern). Na ja, ich weiß, dass es ist mehr eine Präferenz Sache 🙂
  • Eigentlich ist das nicht unbedingt wahr. Wenn Sie mit einem anderen (nicht-rekursive) Darstellung von Listen, schreiben Sie nicht-rekursive Implementierungen von map und foldr: haskellforall.com/2014/09/...

InformationsquelleAutor Myke | 2014-12-10
  1. 17

    Sollten Sie verwenden Rekursion:

    func :: <function type>
func <arguments> = 
    if condition 
        then <recursive call>
        else computedValue

    Es gibt auch andere Programme, die Sie entdecken werden, in der Zukunft, wie bis, dass wird Ihnen helfen, mit diesem. Am Ende ist es wirklich hängt von der Semantik der loop-Bedingung. Zum Beispiel, wenn die Bedingung ist einfach, "bis wir erreichen das Ende einer Liste" können Sie einfach map oder einer der fold-Familie Funktionen.

    • Ich wollte wieder eine Liste aus, in die else Anweisung, wenn die Bedingung erfüllt ist. Zum Beispiel, "fun [] = [] fun (x:xs) = if x == 0, dann ist x:fun xs anderes ..." zum Beispiel gab ich in der Liste [1,2,0,3,4] so sollte es wieder werden [1,2].
    • Wenn Sie einige while loop in einigen Sprachen als Beispiel, ich könnte Ihnen zeigen, was wäre die Entsprechung in Haskell.
    • Zum Beispiel, "fun [] = [] fun (x:xs) = if x == 0, dann ist x:fun xs anderes ..." zum Beispiel gab ich in der Liste [1,2,0,3,4] so sollte es wieder werden [1,2]
    • Versuchen fun = takeWhile (/= 0).
    • Nein.. ich bin nicht gerade der Umsetzung der oben genannten Beispiel.. aber es ist ähnlich Analogie
    • jede Andeutung auf die Nutzung von if ... else ... wie takeWhile?
    • p [] = []; myTakeWhile p (x:xs) = if p x then x : myTakeWhile p xs else []. Das ist etwa der definition für den eingebauten takeWhile.

    InformationsquelleAutor Shoe
  2. 7

    Haskell nicht über eine intrinsische äquivalent while loops basierend auf den veränderlichen Zustand.

    Stattdessen werden Sie in der Regel

    • verwenden map Familie von Funktionen, die über einen Bereich von Werten zu produzieren, eine neue Reihe von Werten
    • verwenden filter Familie von Funktionen, die über einen Bereich von Werten zu produzieren, eine neue Teilmenge dieses Bereichs, die bestimmte Bedingungen erfüllt
    • verwenden fold Familie von Funktionen zum aggregieren von etwas über diesen Bereich
    • Rekursion zu tun, was Sie wollen (außer mutierend Eingang, natürlich).

    .

    Natürlich, Haskell und Bibliotheken bieten Funktionen um Ihr Leben leichter machen, aber während while Schleifen kann als idiomatische/"first class" in imperativen Sprachen, was idiomatische/"first class" in Haskell (und anderen funktionalen Programmiersprachen) ist Rekursion, Zuordnung, Filterung und Faltung.

    • Nicht wirklich eine Antwort auf die Frage. Sie nicht mit map, filter oder Falten zu tun, was die Frage bittet.
    • Von "how to compute something" ich kann nicht ausschließen, dass anzeigen, filtern oder Fach verwendet werden soll. Ihrem wahrsagen ist groß.
    InformationsquelleAutor Sebastian Mach
  3. 7

    Die Antwort ist die Rekursion. Zu geben, pedantisch Beispiel:

    In Python:

    def fib(n):
    a = 0
    b = 1
    while n > 0:
        a, b = b, a + b
        n -= 1
    return b

    In Haskell:

    fib 0 = 1
fib 1 = 1
fib n = fib (n - 1) + fib (n - 2)

    Beziehungsweise ohne pattern-matching

    fib n = if n == 0 || n == 1 then 1 else fib (n - 1) + fib (n - 2)

    Oder effizienter

    -- the local variable fibs is an infinite list of all Fibonacci numbers
fib n = fibs !! n where fibs = 1 : 1 : zipWith (+) fibs (tail fibs)

    Wenn Sie wollen, etwas zu tun, wie das Lesen von text aus STDIN bis Sie eine Zeile, die liest q, dann ist der einfachste Weg so etwas wie

    import Control.Monad (unless)

prompt :: IO ()
prompt = do
    -- get input from user
    l <- getLine
    -- unless will execute its block if the condition is False
    unless (l == "q") $ do
        -- echo back to the user
        putStrLn $ "You entered: " ++ l
        prompt  -- recursive step here

    Oder in Python

    def prompt():
    l = input()
    while l != "q":
        # Assuming Python 3
        print("You entered: " + l)
        l = input()
    InformationsquelleAutor bheklilr
Schreibe einen Kommentar