编码技巧 --- 如何实现字符串运算表达式的计算 合集 - c#基础(6)

引言

最近做一个配置的功能,需求是该配置项跟另一个整形配置项关联,具有一定的函数关系,例如有一个配置项是值为 N ,则另一配置 F 项满足函数关系F=2/(N+1)F=2/(N+1)。这个函数关系是客户手动输入,只需要简单的四则运算,所以我们要做的就是判断四则运算表达式是否有效,且给定 N 的值,算出表达式的值。

如何快速判断一个四则运算公式字符串是否符合规则,且根据给定值计算出该公式的值?

双栈实现

实际上编译器就是利用了双栈实现了的表达式求值,其中一个栈用来保存操作数,另一个栈用来保存运算符。

从左向右遍历表达式,当遇到数字时,就将其直接压入操作数栈;当遇到运算符时,就将其与运算符栈的栈顶元素比较。

如果遇到的运算符比运算符栈顶的元素的优先级高,就将这个运算符压入栈;

如果遇到的运算符比运算符栈顶的元素的优先级低或两者相同,就从运算符栈顶取出运算符,在从操作数栈顶取两个操作数,然后进行计算,并把计算的得到的结果压入操作数栈,继续比较这个运算符与运算符栈顶的元素;

下图表示一个简单四则运算表达式 3+5*8-6的计算过程:

image.png

代码实现可以大概简化可以分为以下步骤:

  1. 定义运算符栈 operatorStack 和操作数栈 operandStack 。

  2. 从左至右扫描表达式,遇到操作数时,直接将其推入操作数栈 operandStack 。

  3. 遇到运算符时,比较其与运算符栈顶部运算符的优先级:

    • 如果该运算符的优先级高于或等于运算符栈顶部运算符,则将该运算符直接入栈 operatorStack 。

    • 如果该运算符的优先级低于运算符栈顶部运算符,则将运算符栈顶部的运算符出栈,从操作数栈中弹出两个操作数,计算结果后再入栈 operandStack ,重复此步骤直到运算符栈为空或遇到优先级高于或等于该运算符的栈顶运算符为止。

  4. 遇到括号时:

    • 如果是左括号“(”,则直接入栈 operatorStack 。</

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
因各个项目中需要使用根据字符串计算数值,这里写出一个算法,专门计算字符串。配有大量常用公式。只有一个人方法,直接调用即可。 类名:CustomMath 函数名:Calculations(string value) 说明:求解算式表达式字符串的值 表达式中包含的符号或函数: truncate, ceiling,floor,round,log10, sign,sinh,sqrt, asin,atan,cosh, tanh, sin,cos,tan ,abs,acos, exp,log,max,min,pow,mod,+,-,*,/,',',(,) 函数说明:(不区分大小写) truncate(num) 计算指定数的整数部分 truncate(1.23)=1 ceiling (num) 返回大于或等于指定的双精度浮点数的最小整数值 ceiling(1.23)=2 floor(num) 返回小于或等于指定双精度浮点数的最大整数 floor(1.23)=1 round(num) 将双精度浮点值舍入为最接近的整数值 round(1.23)=1 round(num,num1) 将小数值按指定的小数位数舍入 round(1.23,1)=1.2 log10(num) 返回指定数字以 10 为底的对数 log10(10)=1 sign(num) 返回表示数字符号的值 sign(1.23)=1 sinh(num) 返回指定角度的双曲正弦值 sinh(1.23)=1.5644 sqrt(num) 返回指定数字的平方根 sqrt(9)=3 sqrt(num,num1) 返回指定数字的num1根 sqrt(27,3)=3 asin(num) 返回正弦值为指定数字的角度 asin(0.5)=PI/6 atan(num) 返回正切值为指定数字的角度 atan(1)=45 cosh(num) 返回指定角度的双曲余弦值 cosh(1.23)=1.8567 tanh(num) 返回指定角度的双曲正切值 tanh(1.23)=0.8425 sin(num) 返回指定角度的正弦值 sin(PI/6)=0.5 cos(num) 返回指定角度的余弦值 sin(PI/3)=0.5 tan(num) 返回指定角度的余切值 sin(PI/4)=1 abs(num) 返回数字的绝对值 abs(-12)=12 acos(num) 返回余弦值为指定数字的角度 acos(0.5)=PI/3 exp(num) 返回 e 的指定次幂 exp(1)=2.718 log(num) 返回指定数字的自然对数(底为 e) log(e)=1 log(num,num1) 返回指定数字在使用指定底时的对数 log(e,e)=1 max(num,um1) 返回最大值 max(1,2)=2 min(num,num1) 返回最小值 min(1,2)=1 pow(num,num1) 返回指定数字的指定次幂 pow(2,2)=4 mod(num,num1) 返回余数 mod(3,2)=1 常量: PI 值:3.14159265358979323846 E 值:2.7182818284590452354 YEAR 值:当前年份 MONTH 值:当前月份 DAY 值: 当前日 HOUR 值:当前时 MINUTE 值:当前分 SECOND 值:当前秒 RANDOM 值:一个随机数(0-1 之间) 实例 系统计算:1+2*3/4-0.5=2 函数计算:1+2*3/4-0.5=2 调用方式:CustomMath.Calculations("1+2*3/4-0.5") 系统计算:(1+2)*3/4-0.5=1.75 函数计算:(1+2)*3/4-0.5=1.75 调用方式:CustomMath.Calculations("(1+2)*3/4-0.5") 系统计算:(sin(pi)+sqrt(3+5*7+(2+8/4*5+2)))/6=1.20185042515466 公式计算:(sin(pi)+sqrt(3+5*7+(2+8/4*5+2)))/6=1.20185042515466 调用方式:CustomMath.Calculations("(sin(pi)+sqrt(3+5*7+(2+8/4*5+2)))/6") 系统计算:sin(pow(3,2)/4)+3.5-9*sqrt(81)=-76.7219268031121 函数计算:sin(pow(3,2)/4)+3.5-9*sqrt(81)=-76.7219268031121 调用方式:CustomMath.Calculations("sin(pow(3,2)/4)+3.5-9*sqrt(81)")
C#数学运算表达式解释器可以帮助你将一个字符串形式的数学表达式转换为计算结果。下面是一个简单的例子: ```csharp using System; using System.Data; class Program { static void Main(string[] args) { string expression = "2+3*4"; var result = new DataTable().Compute(expression, null); Console.WriteLine(result); } } ``` 输出结果为14,表示计算得到了正确的结果。在这个例子中,我们使用了C#内置的DataTable类中的Compute方法来进行计算。你也可以手动实现一个解释器来实现对表达式的解析和计算。以下是一个简单的实现: ```csharp using System; class Program { static void Main(string[] args) { string expression = "2+3*4"; var result = Evaluate(expression); Console.WriteLine(result); } static double Evaluate(string expression) { var parts = expression.Split('+', '-'); double result = EvaluatePart(parts[0]); for (int i = 1; i < parts.Length; i++) { var op = expression[parts[i - 1].Length]; var operand = EvaluatePart(parts[i]); if (op == '+') result += operand; else result -= operand; } return result; } static double EvaluatePart(string part) { var parts = part.Split('*', '/'); double result = double.Parse(parts[0]); for (int i = 1; i < parts.Length; i++) { var op = part[part.IndexOf(parts[i]) - 1]; var operand = double.Parse(parts[i]); if (op == '*') result *= operand; else result /= operand; } return result; } } ``` 在这个实现中,我们首先按照加减号将表达式分成若干部分,然后对每个部分再按照乘除号进行计算。最终得到表达式计算结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值