Histogram in Haskell [closed]

by

We can start by generating ranges required, and then map count function onto ranges to get list of partial functions, which finally can be applied on the given list.

ranges lim n = takeWhile (\(x,y) -> x < lim) [(k*n, (k+1)*n - 1) | k <- [0..]]

count (l,r) = length.filter (\x -> l <= x && x <= r)

histogram n xs = (map count range ) <*> [xs] where range =(ranges (maximum xs) n)

-- OR

histogram n xs = count <$> range <*> pure xs where range =(ranges (maximum xs) n)

--OR, if you are unfamiliar with applicatives

histogram n xs = go funcs
                   where range =(ranges (maximum xs) n)
                         funcs = (map count range)
                         go [] = []
                         go (f:fs) = (f xs): (go fs)

More Related Contents:

  1. Haskell finding mean of cubes of odd members Any ideas? [closed]
  2. What is Haskell’s Stream Fusion
  3. Using return vs. not using return in the list monad
  4. Cartesian product of infinite lists in Haskell
  5. Decrementing ranges in Haskell
  6. Zip with default value instead of dropping values?
  7. Replace individual list elements in Haskell?
  8. Using Haskell’s map function to calculate the sum of a list
  9. Need to partition a list into lists based on breaks in ascending order of elements (Haskell)
  10. Merging two lists in Haskell
  11. Haskell Monad – How does Monad on list work?
  12. Is there a function to flatten a nested list of elements?
  13. Understanding a recursively defined list (fibs in terms of zipWith)
  14. Removing duplicates from a list in Haskell without elem
  15. Removing syntactic sugar: List comprehension in Haskell
  16. Counting unique elements in a list
  17. Unsequence Monad function within Haskell
  18. Grouping a list into lists of n elements in Haskell
  19. Sort a list of objects in Flutter (Dart) by property value
  20. Test if lists share any items in python
  21. What’s the most Pythonic way to identify consecutive duplicates in a list?
  22. Convert a matrix to a list of column-vectors
  23. Java 8: sort list of objects by attribute without custom comparator
  24. Lazy lists in Prolog?
  25. How to count number of element occurrences in a list in Prolog
  26. Intersection and union of 2 lists
  27. Difference between a Seq and a List in Scala
  28. XPath 1.0 to find if an element’s value is in a list of values
  29. How can I read the contents of a file into a list in Lisp?
  30. What are the differences between vector and list data types in R?

Leave a Comment