haskell - 将表示二进制数的字符串转换为以 10 为基数的字符串 haskell

Question

我有字符串“1001”，我想要字符串“9”。

数字库有(相当笨重的)showIntAtBase，但我还没有找到相反的。

Answer 1

距离原来的帖子已经有一段时间了，但为了 future 读者的利益，我将使用以下内容:

import Data.Char (digitToInt)
import Data.List (foldl')

toDec :: String -> Int
toDec = foldl' (\acc x -> acc * 2 + digitToInt x) 0

无需使用 ^、reverse、zipWith、length 等来减慢速度。

此外，使用严格折叠可以减少内存需求。