| //@ run-pass | |
| use std::fmt::Debug; | |
| fn foldl<T, U, F>(values: &[T], | |
| initial: U, | |
| mut function: F) | |
| -> U where | |
| U: Clone+Debug, T:Debug, | |
| F: FnMut(U, &T) -> U, | |
| { match values { | |
| &[ref head, ref tail @ ..] => | |
| foldl(tail, function(initial, head), function), | |
| &[] => { | |
| // FIXME: call guards | |
| let res = initial.clone(); res | |
| } | |
| } | |
| } | |
| fn foldr<T, U, F>(values: &[T], | |
| initial: U, | |
| mut function: F) | |
| -> U where | |
| U: Clone, | |
| F: FnMut(&T, U) -> U, | |
| { | |
| match values { | |
| &[ref head @ .., ref tail] => | |
| foldr(head, function(tail, initial), function), | |
| &[] => { | |
| // FIXME: call guards | |
| let res = initial.clone(); res | |
| } | |
| } | |
| } | |
| pub fn main() { | |
| let x = &[1, 2, 3, 4, 5]; | |
| let product = foldl(x, 1, |a, b| a * *b); | |
| assert_eq!(product, 120); | |
| let sum = foldr(x, 0, |a, b| *a + b); | |
| assert_eq!(sum, 15); | |
| } |