Join fachinformatiker.de Forum Now
Ergebnis 1 bis 2 von 2

Haskell Listen

Diskussion über Haskell Listen in Delphi/RPG+CL/Sonstige der Kategorie Programmierung; Hallo! Ich bin vor kurzem mit Haskell angefangen und jetzt sollte die folgende Aufgabe lösen. Defi nieren Sie in Haskell ...

  1. #1
    Reg.-Benutzer
    Reg.-Datum
    01.05.2011
    Beiträge
    2

    Standard Haskell Listen

    Hallo! Ich bin vor kurzem mit Haskell angefangen und jetzt sollte die folgende Aufgabe lösen.

    Defi nieren Sie in Haskell unter Benutzung von "map" und "filter" eine Funktion "transform", die einen String erwartet und einen neuen String wie folgt erzeugt:
    - Zuerst werden alle Zeichen, die weder Zi ffern, Buchstaben noch Leerzeichen sind, entfernt. (filter (isAlphaNum +++ isSeparator) (?????????)
    
    - Dann werden alle Leerzeichen durch Unterstriche '_' ersetzt. (map (leer_ersetzen))

    - Danach werden alle Ziff ern durch Leerzeichen ersetzt (diese Leerzeichen werden nicht durch Unterstriche ersetzt!). (map (ziff_leer))

    - Dann werden alle Kleinbuchstaben durch Großbuchstaben ersetzt. (map (toUpper))
    
    - Zuletzt werden alle Buchstaben 'x' (bzw. 'X') durch 'y' (bzw. 'Y') ersetzt und umgekehrt (alle 'y' (bzw. 'Y') werden durch 'x' (bzw. 'X') ersetzt). (map (buch_ersetzen))
    Ein Beispielaufruf ist:

    *Main> transform "2n42yoYn &NZFzI XSQxN RXXYXnfr 3 Oxf3o!!n r!n 3!rf"
    " N XOXN_NZFZI_YSQYN_RYYXYNFR_ _OYF ON_RN_ RF"

    Also.. Ich habe mir so gedacht, dass ich zB so eine Funktion implementieren könnte:

    transform (x : xs) = map (buch_ersetzen) (map (toUpper) (map (ziff_leer) (map (leer_ersetzen) (filter (isAlphaNum +++ isSeparator))))

    Wir dürfen auch die vordefinierte Funktionen wie toUpper, isAlpha u s.w. anwenden. In meiner Funktion sollte jede weitere Funktion aus der Vorherigen aufgeruft werden, damit sie alle nach der Reine erfüllt sind. die Funktionen "buch_ersetzen", "ziff_leer", "leer_ersetzen" wollte ich selbst definieren. Aber schon in der ersten Funktion "filter (isAlphaNum +++ isSeparator)" gibt es ein Problem. Separat filter (isAlphaNum) und filter (isSeparator) können aufgeruft werden, aber ich kann sie nicht binden..Ich brauche nicht nur Ziffer und Buchstaben behalten, sondern auch Leerzeichen. Und damit komme ich nicht klar ((((( Ich würde sehr dankbar sein, wenn mir jemand hilft

    Und noch,,, es gibt auch eine Aufgabe wo ich die Liste auf 3-elementige Gruppen zerteilen sollte zB [1,2,3,4,5,6] -> [[1,2,3] [4,5,6]] , ich kann dafür nirgendwo eine passende Funktion finden..also, wenn Sie Ideen haben..bitte-bitte-biteeee!!


  2. #2
    Reg.-Benutzer Avatar von Ezra
    Reg.-Datum
    16.06.2009
    Beiträge
    210

    Standard

    Code:
    transform (x : xs) = map (buch_ersetzen) (map (toUpper) (map (ziff_leer) (map (leer_ersetzen) (filter (isAlphaNum +++ isSeparator))))
    Das ist kompletter Murks. Ich habe den Eindruck, Du versuchst hier die einzelnen map-Aufrufe nacheinander zu machen als wäre es eine imperative Sprache. Den einzelnen Funktionen übergibst Du überhaupt nichts vom Input x : xs

    Mein Vorschlag: Mach doch erstmal eins nach dem anderen und programmiere einzelne Funktionen aus, bevor Du alles zusammenführst. Also wie in der Aufgabenstellung arbeitest Du einen Stichpunkt nach dem anderen ab, machst für jeden Punkt eine eigene Funktion, zuerst unerlaubte Zeichen filtern, dann Ziffern durch Leerzeichen ersetzen usw. Erst wenn die einzelnen Funktionen klappen, machst Du Dir Gedanken, wie Du alles zusammenführst. Wenn sie klappen, wirst Du auch wissen wie Du das machst, denn dann solltest Du das Grundlegendste verstanden haben.

    Guck Dir außerdem an, wie Du map richtig benutzt.

    Ich kann Dir das folgende, frei verfügbare E-Book empfehlen: Real World Haskell

    kann dafür nirgendwo eine passende Funktion finden..also, wenn Sie Ideen haben..bitte-bitte-biteeee!!
    Die sollst Du ja auch selbst schreiben. Sonst wird es doch nie besser. Hinweis: Pattern matching ausnutzen. Wenn Du nicht weißt, was das ist, bitte an den Grundlagen arbeiten, zum Beispiel indem Du obiges Buch liest.

Aktive Benutzer

Aktive Benutzer

Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)

Ähnliche Themen

  1. Haskell Probleme
    Von reyman040 im Forum Delphi/RPG+CL/Sonstige
    Antworten: 5
    Letzter Beitrag: 28.01.2011, 15:55
  2. Haskell || Funktionen wiederholen
    Von RafRaf23 im Forum Delphi/RPG+CL/Sonstige
    Antworten: 1
    Letzter Beitrag: 30.05.2009, 03:15
  3. Haskell || verschachtelte Listen / rekursive Funktionen
    Von RafRaf23 im Forum Delphi/RPG+CL/Sonstige
    Antworten: 1
    Letzter Beitrag: 30.05.2009, 03:10
  4. hilfe, haskell
    Von angieray im Forum Delphi/RPG+CL/Sonstige
    Antworten: 0
    Letzter Beitrag: 14.05.2005, 22:34
  5. Radix Sort in Haskell
    Von VirX im Forum Delphi/RPG+CL/Sonstige
    Antworten: 1
    Letzter Beitrag: 18.12.2001, 17:18