Muszę zrobić elementIsInList :: Eq a => a -> [a] -> Bool funkcja, która powinna zachowywać się tak samo, jak elem funkcja zachowywała się normalnie, ale nie mogę korzystać z rekurencji i, oczywiście, elem sama funkcja. Myślałem o tym, aby go zrealizować z pomocą filter funkcja, ale nie mogę zrozumieć, jak filter działa. Na dobrej, czy jestem w drodze?
elementIsInList x xs = filter(x==xs) xs
x == xs w tym nie ma sensu, x jest to element, który trzeba szukać, podczas gdy xs jest to pełna lista elementów. Można użyć wyrażenie lambda:
filter (\x -> x == y) xslub partycji operatora инфикса:
filter (x ==) xsPonadto, trzeba sprawdzić, czy lista jest pusta. null :: Foldable f => f a -> Bool zwróci True jeśli lista jest pusta, i False jeśli to nie tak. Następnie trzeba będzie anulować wynik z pomocąnot :: Bool -> Bool.