一个支持函数,浮点数表达式求值算法

由于工作原因,需要写一个可以解析字符串表达式的接口,要求支持常用函数,函数多参数,函数嵌套,函数声明如下:

bool eval(const std::string& expr, double *result);

记得大学《数据结构》课程写过表达式求值算法,遂在其上修改。

经典的表达式求值算法基本思想是:先由中缀表达式转换为后缀表达式,然后对后缀表达式求值。但是该算法只支持个位数运算,且不支持对函数的处理,因此这也是本程序需要解决的俩个主要问题。

问题1. 支持浮点运算

这个比较好解决,只需要将原来存放操作数的char型变量改为double类型,存放后缀表达式的字符串改成链表,增加一个read_operand函数,用于从字符串中读取一个double类型的操作数。设计存放后缀表达式的结构体如下:

enum OPTOR_TYPE
{
	OT_OPERATOR, // 操作符
	OT_OPERAND,  // 操作数
};

/* optor类型,用于存放操作符,或操作数 */
struct optor
{
	union
	{
		basic_operator *operatorp; // 操作符类型,包括 运算符和函数
		double operand;  // 操作数,统一用double表示
	}val;
	OPTOR_TYPE type;
       // 省去其他函
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值