Algebra Library for C++

Algebra Library for C++

本文关键字:C++ for Library Algebra      更新时间:2023-10-16

我需要一个C++代数库才能在我的项目中使用。一开始我以为我可以写一个,但后来我意识到我试图重新发明轮子没有成功,浪费了我宝贵的时间

对于算术问题,我找到了GMP库(你知道,用于无限算术计算),以及用于其他类型任务的工具(标准C++库似乎足以生成伪随机数)。然而,我找不到一个适合代数工作的

有线性代数库(比如Armadillo),但我不确定我是否需要这样的库。我想总结一下我的需求。

#include <string>
#include <somelibrary.h>
int main(){
std::string str = "3*x^3+2*x^2+x+sqrt(x)*x^(1/3)";
algebraic_expression* exp = new algebraic_expression(str);
}


我想从这样的表达中得到一棵树。假设它将返回一个std::vector或C风格的数组,其中包含一些信息。例如(考虑上面的例子)exp[0]将是"3*x^3",或者exp[0]["base"]="x"

为什么我需要这个?事实上,我可以通过使用RegEx来做类似的事情,但有时我无法处理它,例如3*x^0只是3,我不能打印3*x^0,因为我想要3是没有意义的(就像3*x^1是3*x一样)。或者(3-3)*5*2将返回0等…

谢谢你的帮助。

您应该查找"CAS"(计算机代数系统)。我可以建议你两个:

Ginachttp://www.ginac.de/

Giac:http://www-fourier.ujf-grenoble.fr/~parise/giac.html

Giac的示例程序:http://www-fourier.ujf-grenoble.fr/~parise/giac_us.html#第一个%20示例

Giac还附带了一个名为XCAS的GUI应用程序。这是一个非常强大的工具,你应该试一试。

我在3D代数计算的硕士论文程序中使用了LAPACK。

  • 链接:http://www.netlib.org/lapack/的c++版本的链接库:http://www.netlib.org/lapack++/