Difference between revisions of "99 questions/Solutions/2"

From HaskellWiki
Jump to navigation Jump to search
(Added if-based solution)
Line 23: Line 23:
 
lastbut1safe :: Foldable f => f a -> Maybe a
 
lastbut1safe :: Foldable f => f a -> Maybe a
 
lastbut1safe = fst . foldl (\(a,b) x -> (b,Just x)) (Nothing,Nothing)
 
lastbut1safe = fst . foldl (\(a,b) x -> (b,Just x)) (Nothing,Nothing)
  +
  +
myButLast''''' [] = error "Empty list"
  +
myButLast''''' [x] = error "Too few elements"
  +
myButLast''''' (x:xs) =
  +
if length xs == 1 then x
  +
else myButLast''''' xs
 
</haskell>
 
</haskell>
   

Revision as of 20:35, 15 November 2015

(*) Find the last but one element of a list.

myButLast :: [a] -> a
myButLast = last . init

myButLast' x = reverse x !! 1

myButLast'' [x,_]  = x
myButLast'' (_:xs) = myButLast'' xs

myButLast''' (x:(_:[])) = x
myButLast''' (_:xs) = myButLast''' xs

myButLast'''' = head . tail . reverse

lastbut1 :: Foldable f => f a -> a
lastbut1 = fst . foldl (\(a,b) x -> (b,x)) (err1,err2)
  where
    err1 = error "lastbut1: Empty list"
    err2 = error "lastbut1: Singleton"

lastbut1safe :: Foldable f => f a -> Maybe a
lastbut1safe = fst . foldl (\(a,b) x -> (b,Just x)) (Nothing,Nothing)

myButLast''''' [] = error "Empty list"
myButLast''''' [x] = error "Too few elements"
myButLast''''' (x:xs) = 
		if length xs == 1 then x
		else myButLast''''' xs