Difference between revisions of "Higher Order Functions Hall of Fame Assignment"

From CSE425S Wiki
Jump to navigation Jump to search
Line 6: Line 6:
 
  <nowiki>public static <T, R> ImmutableList<R> map(Function<T, R> f, ImmutableList<T> list)</nowiki> {{HofHof}}
 
  <nowiki>public static <T, R> ImmutableList<R> map(Function<T, R> f, ImmutableList<T> list)</nowiki> {{HofHof}}
  
−
[http://sml-family.org/Basis/list.html#SIG:LIST.map:VAL SML List map]
+
[https://smlfamily.github.io/Basis/list.html#SIG:LIST.map:VAL SML List map]
  
 
==MapHofApps==
 
==MapHofApps==
Line 25: Line 25:
 
  <nowiki>public static <E> ImmutableList<E> filter(Predicate<E> predicate, ImmutableList<E> list)</nowiki> {{HofHof}}
 
  <nowiki>public static <E> ImmutableList<E> filter(Predicate<E> predicate, ImmutableList<E> list)</nowiki> {{HofHof}}
  
−
[http://sml-family.org/Basis/list.html#SIG:LIST.filter:VAL SML List filter]
+
[https://smlfamily.github.io/Basis/list.html#SIG:LIST.filter:VAL SML List filter]
  
 
==FilterHofApps==
 
==FilterHofApps==
Line 49: Line 49:
 
:returns <code>f(xn,...,f(x2, f(x1, initial_value))...)</code> or <code>initial_value</code> if the list is empty.
 
:returns <code>f(xn,...,f(x2, f(x1, initial_value))...)</code> or <code>initial_value</code> if the list is empty.
  
−
[http://sml-family.org/Basis/list.html#SIG:LIST.foldl:VAL SML List foldl]  
+
[https://smlfamily.github.io/Basis/list.html#SIG:LIST.foldl:VAL SML List foldl]  
  
 
===foldRight===
 
===foldRight===
Line 56: Line 56:
 
:returns <code>f(x1, f(x2, ..., f(xn, init)...))</code> or <code>initial_value</code> if the list is empty.
 
:returns <code>f(x1, f(x2, ..., f(xn, init)...))</code> or <code>initial_value</code> if the list is empty.
  
−
[http://sml-family.org/Basis/list.html#SIG:LIST.foldr:VAL SML List foldr]
+
[https://smlfamily.github.io/Basis/list.html#SIG:LIST.foldr:VAL SML List foldr]
  
 
==Fold Apps==
 
==Fold Apps==
Line 71: Line 71:
 
  <nowiki>public static <E> Optional<E> find(Predicate<E> predicate, ImmutableList<E> list)</nowiki> {{HofHof}}
 
  <nowiki>public static <E> Optional<E> find(Predicate<E> predicate, ImmutableList<E> list)</nowiki> {{HofHof}}
  
−
[http://sml-family.org/Basis/list.html#SIG:LIST.find:VAL SML List map]
+
[https://smlfamily.github.io/Basis/list.html#SIG:LIST.find:VAL SML List map]
  
 
==FindHofApps==
 
==FindHofApps==

Revision as of 04:35, 28 January 2022

Code To Implement

MapHof

map

class: MapHof.java Java.png
methods: map
package: hof.map.assignment
source folder: src/main/java 
public static <T, R> ImmutableList<R> map(Function<T, R> f, ImmutableList<T> list) Laurel Wreath

SML List map

MapHofApps

class: MapHofApps.java Java.png
methods: mapToLengths
mapToStrictlyLessThan
package: hof.map.assignment
source folder: src/main/java

mapToLengths

public static ImmutableList<Integer> mapToLengths(ImmutableList<String> texts)

Use the String class's length() method.

mapToStrictlyLessThan

public static ImmutableList<Boolean> mapToStrictlyLessThan(ImmutableList<Integer> xs, int threshold)

FilterHof

filter

class: FilterHof.java Java.png
methods: filter
package: hof.filter.assignment
source folder: src/main/java 
public static <E> ImmutableList<E> filter(Predicate<E> predicate, ImmutableList<E> list) Laurel Wreath

SML List filter

FilterHofApps

class: FilterHofApps.java Java.png
methods: filterWordsWhichContainAllVowels
filterEvens
package: hof.map.assignment
source folder: src/main/java 
public static ImmutableList<String> filterWordsWhichContainAllVowels(ImmutableList<String> words)

public static ImmutableList<Integer> filterEvens(ImmutableList<Integer> xs)

FoldHof

class: FoldHof.java Java.png
methods: foldLeft
foldRight
package: hof.fold.assignment
source folder: src/main/java

foldLeft

public static <A, B> A foldLeft(BiFunction<A, B, A> f, A acc, ImmutableList<B> list) Laurel Wreath
foldLeft(f, initial_value, [x1, x2, ..., xn])
returns f(xn,...,f(x2, f(x1, initial_value))...) or initial_value if the list is empty.

SML List foldl

foldRight

public static <A, B> A foldRight(BiFunction<A, B, A> f, A acc, ImmutableList<B> list) Laurel Wreath
foldRight(f, initial_value, [x1, x2, ..., xn])
returns f(x1, f(x2, ..., f(xn, init)...)) or initial_value if the list is empty.

SML List foldr

Fold Apps

class: FoldHofApps.java Java.png
methods: sum
countBetweenMinAndMaxExclusive
package: hof.map.assignment
source folder: src/main/java

sum

public static int sum(ImmutableList<Integer> xs)

countBetweenMinAndMaxExclusive

public static int countBetweenMinAndMaxExclusive(int min, int maxExclusive, ImmutableList<Integer> xs)

FindHof

find

class: FindHof.java Java.png
methods: find
package: hof.find.assignment
source folder: src/main/java 
public static <E> Optional<E> find(Predicate<E> predicate, ImmutableList<E> list) Laurel Wreath

SML List map

FindHofApps

class: FindHofApps.java Java.png
methods: findFirstPalindrome
package: hof.find.assignment
source folder: src/main/java

findFirstPalindrome

public static Optional<String> findFirstPalindrome(ImmutableList<String> words)

Test

class: HigherOrderFunctionTestSuite.java Junit.png
package: hof.assignment
source folder: src/test/java

Map

class: MapTestSuite.java Junit.png
package: hof.map.assignment
source folder: src/test/java

Filter

class: FilterTestSuite.java Junit.png
package: hof.filter.assignment
source folder: src/test/java

Fold

class: FoldTestSuite.java Junit.png
package: hof.fold.assignment
source folder: src/test/java

Filter

class: FindTestSuite.java Junit.png
package: hof.find.assignment
source folder: src/test/java
Retrieved from "http://classes.engineering.wustl.edu/cse425s/index.php?title=Higher_Order_Functions_Hall_of_Fame_Assignment&oldid=1256"