We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Functional Programming
  3. Introduction
  4. Filter Array
  5. Discussions

Filter Array

Sort 143 Discussions, By:

  • Darshit_Shah
     + 0 comments

    Another solution approach in Scala using for expression:

    for (i <- arr if i < delim) yield i

  • PitrDubovich
     + 0 comments

    In Scala, assuming we're not able to use filter, we could instead use the fact that flatMap will filter out values of None.

    arr.flatMap(a => if (a < delim) Some(a) else None)

  • jb_gn
     + 0 comments

    I decided I didn't want to use the Enum library at all and implemented my Elixir solution using pure naive comprehensions. One of the interesting things about recursion is that the list is represented backwards in memory immediately after make_list is run, but since filter walks the list again and places the last element in the first position, everything comes back out in the correct order once it is time to print :D

    defmodule NaiveList do
  def print([]), do:
    nil
  def print([value | rest]) do
    IO.puts(value)
    print(rest)
  end

  def filter(limit, list), do:
    filter(limit, list, [])
  def filter(_limit, [], output), do:
    output
  def filter(limit, [value | rest], output) when value < limit, do:
    filter(limit, rest, [value | output])
  def filter(limit, [_value| rest], output), do:
    filter(limit, rest, output)

  def make_list(), do:
    make_list(IO.gets(""), [])
  defp make_list(""<>number, list), do:
    make_list(IO.gets(""), [(number |> String.trim |> String.to_integer) | list])
  defp make_list(:eof, list), do:
    list
end

n = IO.gets("") |> String.trim |> String.to_integer
list = NaiveList.make_list()
NaiveList.filter(n, list) |> NaiveList.print

  • nevertiree
     + 4 comments

    Haskell

    f n arr = filter (< n) arr

  • metaculus
     + 0 comments

    Here is how to read the stdin for this question in Ocaml:

    let f n arr = 
    (* implementation *)
    
let () =
    (* first line is parsed as the first arg to f *)
    let num = int_of_string (read_line ()) in
    
    (* the rest until EOF are parsed into an array for second arg *)
    f num (
        let rec aux arr =
            try
                let input = read_line () in
                    match input with
                    | "" -> arr
                    | a  -> aux (arr @ [int_of_string a])
            with End_of_file -> arr
        in aux [] )
Load more conversations