count - 我们如何有效地计算 Elixir 中整数的位数？

Question

我们如何在 Elixir 中高效地计算整数的位数？

我在Iex中的尝试

iex(1)> a=100_000                                               
100000
iex(2)> Enum.reduce(1..a, &(&1*&2))|> to_string|> String.length
456574
iex(3)> 

15 秒

另一个实现:

defmodule Demo do
    def cnt(n), do: _cnt(n,0)
    defp _cnt(0,a), do: a
    defp _cnt(n,a),do: _cnt(div(n,10),a+1)
end

慢得多:b = 100_000!

来自评论的建议(感谢 Fred!)

iex> Integer.to_char_list(b) |> length

目前为止最好的也是最简单的

IEx> :timer.tc(fn -> Demo.cnt b  end)
{277662000, 456574}
IEx> :timer.tc(fn ->b |> to_string |> String.length end) 
{29170000, 456574}

是否在任何 Elixir 模块中内置了 wizardry？

Answer 1

从 Elixir 1.1 及更高版本开始，现在有一个内置功能

Integer.digits/2

这有效地处理了数字计数