Lua的大数(任意精度)库中,什么是标准的(或者支持最好的)库?
我正在使用无法舍入的大数。使用Lua的标准数学库,似乎没有方便的方法可以保留精度超过某些内部限制。我还看到有几个库可以加载以处理大数:
- http://oss.digirati.com.br/luabignum/
- http://www.tc.umn.edu/~ringx004/mapm-main.html
- http://lua-users.org/lists/lua-l/2002-02/msg00312.html (可能与#2相同)
- http://www.gammon.com.au/scripts/doc.php?general=lua_bc(但我找不到任何源代码)
此外,存在许多C库,可以从Lua中调用它们,如果已经建立绑定。
你是否有使用这些库的经验?
原文链接 https://stackoverflow.com/questions/288707
虽然不是 _任意精度_,Lua decNumber 是一个基于 IBM decNumber 的 Lua 5.1 封装,实现了提议中的通用十进制计算标准 IEEE 754r。它具有 Lua 5.1 的算术运算符和更多的功能,可以完全控制舍入模式,精确到小数点后69位。
我使用了Norman Ramsey的建议来解决Project Euler问题#16。我认为透露这个问题的关键是准确计算一个303位的整数。
以下是我安装和使用库所需的步骤:
1.需要使用动态加载构建Lua。我使用Cygwin,但我将src/Makefile
中的PLAT
更改为linux
。默认值none
不启用动态加载。
2.MAMP需要构建并安装到您的C编译器可以找到的地方。我将libmapm.a
放在/usr/local/lib/
中。接下来,m_apm.h
和m_apm_lc.h
放在/usr/local/include/
中。
3.lmamp的makefile需要修改为Lua和MAMP库的正确位置。对我来说,这意味着取消注释第二个声明中的LUA
,LUAINC
,LUALIB
和LUABIN
,并编辑MAMP
的声明。
4.最后,mapm.so
需要放置在Lua可以找到的某个地方。我将其放在/usr/local/lib/lua/5.1/
处。
感谢所有的建议!
使用lbc而不是lmapm将更容易,因为lbc是自包含的。
local bc = require"bc"
s=bc.pow(2,1000):tostring()
z=0
for i=1,#s do
z=z+s:byte(i)-("0"):byte(1)
end
print(z)
有几个库可以解决这个问题,每个库都有优点和缺点,最好的选择取决于您的要求。如果满足您的要求,我会说[lbc](http://webserver2.tecgraf.puc-rio.br/%7Elhf/ftp/lua/#lbc)是一个不错的选择,或者是Luiz Figueiredo提供的其他库。最有效的库应该是使用GMP绑定的库,因为GMP是处理大整数的标准C库,非常优化。
尽管如此,如果您正在寻找一个纯Lua库来处理大整数,[lua-bint](https://github.com/edubart/lua-bint)库可能是一个可行的选择,我不会说它是最好的选择,因为有更高效且完整的选择,例如上面提到的那些选择,但这些选择通常需要编译C代码或设置起来可能会有麻烦。然而,当比较纯Lua大整数库并根据您的用例时,它可能是一个有效的选择。该库有文档,代码完全被测试覆盖并有许多示例。但是请注意,由于我是库的作者,因此此推荐仅供参考。
要安装,您可以使用luarocks,如果您的计算机已经安装了它,或者直接在项目中下载[bint.lua](https://github.com/edubart/lua-bint/blob/master/bint.lua)文件,因为它没有其他依赖项,除了需要Lua 5.3+。
这是一个使用它解决Project Euler#16问题(在先前的答案中提到)的小例子:
local bint = require 'bint'(1024)
local n = bint(1) << 1000
local digits = tostring(n)
local sum = 0
for i=1,#digits do
sum = sum + tonumber(digits:sub(i,i))
end
print(sum) -- 应该输出1366
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
- 如何编写 Lua 模式将字符串(嵌套数组)转换为真正的数组?
- 如何创建一个 lua 脚本以针对特定键为 fluentbit 进行限流
我不能给出确切的答案,但是我会添加一个 LGMP,一个 GMP 绑定库。不过目前没有使用。
这不是我的专业领域,但我认为 GNU 多精度算术库在这方面应该是相当标准的,不是吗?