elixir - 这些不同的函数定义有何优缺点？

Question

我目前正在学习 Elixir，我想知道这三种实现是否真的是一个选择问题，或者是否存在一些与性能或其他事物相关的最佳实践，换句话说，是否有最好的一个？

我的第一个实现是第三个(...我知道)，但如果我必须选择，我肯定会选择第二个。第一个对我来说似乎很奇怪，因为我定义了该函数 3 次

谢谢!

  @spec count(list) :: non_neg_integer
  def count(l), do: count(l, 0)
  defp count([], acc), do: acc
  defp count([_ | tail], acc), do: count(tail, acc + 1)


  @spec count(list) :: non_neg_integer
  def count(l) do
      case l do
          [] -> 0
          [_|tail] -> 1 + count(tail)
      end
  end


@spec count(list) :: non_neg_integer
  def count(l) do
      do_count(l, counter)
  end

  defp do_count(list, counter \\ 0) do
      cond do
          list == [] -> counter
          true ->
              counter = counter + 1
              do_count(tl(list), counter)
      end
  end

Answer 1

I was wondering if this three implementation are really a matter of choice or there are some best practice related to performance or other things, in other words is there a best one?

它们之间的一个重要区别是第一个和第三个实现是 tail recursive ，而第二个则不是。这意味着第二个实现将使用 O(n) 内存在 n 元素列表上执行，而第一个和第三个实现将使用 O( 1).

第三种解决方案使用 cond，其中模式匹配解决方案会更短并且很可能更快。

你可以重写

cond do
  list == [] -> counter
  true ->
    counter = counter + 1
    do_count(tl(list), counter)
end

至

case list do
  [] -> counter
  [_|tail] ->
    counter = counter + 1
    do_count(tail, counter)
end

这与第一个实现几乎相同。

第一个绝对是三个中最惯用的，而且很可能是最快的。