Ejemplo n.º 1
0
        /// <summary>
        ///
        /// </summary>
        /// <param name="strlist"></param>
        /// <returns></returns>
        private static string CalCulateExpresionList(string[] strlist)
        {
            #region                                              //计算表达式
            Stack <string> OperatorStack = new Stack <string>(); //操作符栈
            Stack <string> operandStack  = new Stack <string>(); //操作数栈
            string         result        = "";
            for (int i = 0; i < strlist.Length; i++)
            {
                if (AlgorithmHelper.IsOperator(strlist[i]))                //判断是否是操作符
                {
                    if (OperatorStack.Count == 0)
                    {
                        OperatorStack.Push(strlist[i]);                                               //第一次操作运算符入栈
                    }
                    else if (AlgorithmHelper.IsASameOrHeigherThanB(OperatorStack.Peek(), strlist[i])) //计算 1
                    {
                        //1.if 当前操作符栈栈顶元素的优先值大于等于扫到的符号时 执行步骤2 else 执行步骤4
                        //2.当前操作符栈栈顶元素弹出栈与当前操作数栈栈的前两个数字组成式子进行计算 (操作数栈舍弃已经弹出的两个数字 操作符栈舍弃已经弹出的操作符)
                        //3.计算结果当作数字压入操作数栈作为栈顶元素 执行步骤1
                        //4.扫到的符号压入操作符栈
                        do
                        {
                            result = AlgorithmHelper.Evaluate(operandStack.Pop(), operandStack.Pop(), OperatorStack.Pop()).ToString(); //2
                            operandStack.Push(result);                                                                                 //3
                        }while (OperatorStack.Count > 0 && AlgorithmHelper.IsASameOrHeigherThanB(OperatorStack.Peek(), strlist[i]));   //1
                        OperatorStack.Push(strlist[i]);                                                                                //4
                    }
                    else if (strlist[i] == ")")                                                                                        //扫到右括号时,则弹出离栈顶最近的一个左括号以上的全部符号与数字栈的数字做运算
                    {
                        //1.if 当前操作符栈栈顶元素不等于"("时 执行步骤2 else 执行步骤4
                        //2.当前操作符栈栈顶元素弹出栈与当前操作数栈栈的前两个数字组成式子进行计算 (操作数栈舍弃已经弹出的两个数字 操作符栈舍弃已经弹出的操作符)
                        //3.计算结果当作数字压入操作数栈作为栈顶元素 执行步骤1
                        //4.舍弃操作符栈栈顶的操作符(实际上此元素为"(")
                        do
                        {
                            result = AlgorithmHelper.Evaluate(operandStack.Pop(), operandStack.Pop(), OperatorStack.Pop()).ToString(); //2
                            operandStack.Push(result);                                                                                 //计算结果压入数据栈3
                        }while (OperatorStack.Peek() != "(");                                                                          //1
                        OperatorStack.Pop();                                                                                           //4
                    }
                    else
                    {
                        OperatorStack.Push(strlist[i]);                        //操作符入栈
                    }
                }
                else
                {
                    operandStack.Push(strlist[i]);                    //操作数入栈
                }
            }

            while (OperatorStack.Count > 0)
            {
                result = AlgorithmHelper.Evaluate(operandStack.Pop(), operandStack.Pop(), OperatorStack.Pop()).ToString();
                operandStack.Push(result);                //计算结果压入数据栈
            }
            #endregion
            return(result);
        }
Ejemplo n.º 2
0
        /// <summary>
        /// 判断两运算符A和B的优先级谁高谁低,A优先于B,返回true,其余情况(优先级相等或低),返回false
        /// </summary>
        /// <param name="A"></param>
        /// <param name="B"></param>
        /// <returns></returns>
        public static bool IsAHeigherThanB(string A, string B)
        {
            if (AlgorithmHelper.IsOperator(A) == false || AlgorithmHelper.IsOperator(B) == false)
            {
                throw new Exception("传入的字符不是合法的运算符。");
            }

            InitializeOperands();

            return(operands[A] > operands[B]);
        }
Ejemplo n.º 3
0
        /// <summary>
        /// 分离操作数 和操作符 返回 字符串数组
        /// </summary>
        /// <param name="expr">表达式字符串</param>
        /// <returns>返回分离后的字符串数组</returns>
        private static string[] PreConvertStrList(ref string expr)
        {
            //            捕获
            //(exp) 匹配exp并且在一个自动计数的分组中捕获它
            //(?<name>exp) 匹配exp并且在一个命名的分组中捕获它

            //(?:exp) 匹配exp并且不捕获它
            //察看
            //(?=exp) 匹配任何后缀exp之前的位置
            //(?<=exp) 匹配任何前缀exp之后的位置
            //(?!exp) 匹配任何未找到的后缀exp之后的位置
            //(?<!exp) 匹配任何未找到的前缀exp之前的位置
            #region                                //消除空白字符  后面有替换符号的情况  需要对负号和正号 进行预处理
            expr = Regex.Replace(expr, "\\s", ""); //消除空白字符
            //把负号-替换为&
            expr = Regex.Replace(expr, "(?<=[+,-,\\*,/]{1})[-]{1}(?=\\d+)", "&");
            //把正号+替换为@
            expr = Regex.Replace(expr, "(?<=[+,-,\\*,/]{1})[+]{1}(?=\\d+)", "@", RegexOptions.RightToLeft);
            #endregion

            StringBuilder sb = new StringBuilder();
            sb.Append(expr);
            #region             //begin处理第一种情况为负号或正号的情况
            if (sb[0] == '-' && !AlgorithmHelper.IsOperator(sb[2].ToString()))
            {
                sb[0] = '&';
            }
            else if (sb[0] == '+' && !AlgorithmHelper.IsOperator(sb[2].ToString()))
            {
                sb[0] = '@';
            }
            #endregion
            #region            //为了把操作数和操作符分离 需添加"$" 后面辅助处理
            sb.Replace("+", "$+$");
            sb.Replace("-", "$-$");
            sb.Replace("*", "$*$");
            sb.Replace("/", "$/$");
            sb.Replace("(", "$($");
            sb.Replace(")", "$)$");
            #endregion
            #region               //还原负号 正号  分离操作数和操作符 返回字符数组
            sb.Replace("&", "-"); //替换为负数符号-
            sb.Replace("@", "+"); //替换为正数符号+
            //用分隔符$ 把操作数和操作符分离 返回字符串数组
            string[] strlist = sb.ToString().Split(new char[] { '$' }, StringSplitOptions.RemoveEmptyEntries);
            #endregion
            return(strlist);
        }