Funktionale Programmierung mit Haskell - sushi3003

Weitere Magazine

Empfehlungen

Info

Was macht dieses Programm? qs( a, lo, hi ) int a[], hi, lo; { int h, l, p, t; if (lo < hi) { l = lo; h = hi; p = a[hi]; do { while ((l < h) && (a[l] l) && (a[h] >= p)) h = h-1; if (l < h) { t = a[l]; a[l] = a[h]; a[h] = t; } } while (l < h); template void qsort (T *result, T *list, int n) { if (n == 0) return; T *smallerList, *largerList; smallerList = new T[n]; largerList = new T[n]; T pivot = list[0]; int numSmaller=0, numLarger=0; for (int i = 1; i < n; i++) if (list[i] < pivot) smallerList[numSmaller++] = list[i]; else largerList[numLarger++] = list[i]; qsort(smallerList,smallerList,numSmaller); qsort(largerList,largerList,numLarger); int pos = 0; for ( int i = 0; i < numSmaller; i++) result[pos++] = smallerList[i]; } } t = a[l]; a[l] = a[hi]; a[hi] = t; qs( a, lo, l-1 ); qs( a, l+1, hi ); } result[pos++] = pivot; for ( int i = 0; i < numLarger; i++) result[pos++] = largerList[i]; delete [] smallerList; delete [] largerList; 6
und in <strong>Haskell</strong> ... qsort [] = [] qsort (x:xs) = qsort lessX ++ [x] ++ qsort greaterEqX where lessX = [e | e
Seite 1 und 2: Funktionale Programmierung mit Hask
Seite 3 und 4: von Neumann Flaschenhals Not only i
Seite 5: Was bedeutet das konkret? • Es gi
Seite 9 und 10: Funktionen mit Guards • Ein Guard
Seite 11 und 12: Die error Funktion • Aufruf von s
Seite 13 und 14: Operatoren Operatoren wie +, *, -,
Seite 15 und 16: Typen • Haskell ist stark getypt
Seite 17 und 18: Typsynonyme • Mit dem Schlüsselw
Seite 19 und 20: Typvariablen • Mit Hilfe von Typv
Seite 21 und 22: Syntaktischer Zucker • [1, 2, 3]
Seite 23 und 24: Wildcards Das funktioniert auch fü
Seite 25 und 26: Mit dem cons Operator : können nic
Seite 27 und 28: Standard Listenfunktionen head head
Seite 29 und 30: Die Funktion init liefert die Liste
Seite 31 und 32: Tuppel • Sequenzen mit fester Lä
Seite 33 und 34: Für Paare (2-Tuppel) und Trippel (
Seite 35 und 36: Innerhalb einer List Comprehension
Seite 37 und 38: qs [] = [] qs (x:xs) = qs lessX ++
Seite 39 und 40: Lambda Ausdrücke Mit Hilfe von λ
Seite 41 und 42: foldr1 funktioniert nur für Listen
Seite 43 und 44: Durch die Verwendung von Higher-ord
Seite 45 und 46: Die Anwendung einer Funktion auf ih
Seite 47 und 48: Übergibt man einer Funktion wenige
Seite 49 und 50: Operator sections Partielle Auswert

Funktionale Programmierung mit Haskell - sushi3003

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?