【代码片段】四则运算解析运算

最新推荐文章于 2025-03-15 11:58:20 发布

SZ大伟

最新推荐文章于 2025-03-15 11:58:20 发布

阅读量1.1k

点赞数 1

分类专栏： .NET

本文链接：https://blog.youkuaiyun.com/michelsn/article/details/80297810

版权

.NET 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个简单的四则运算计算器的实现方法。该计算器能够处理包含括号的数学表达式，并通过栈结构来解析和计算表达式的值。文章详细解释了如何使用两个栈——操作数栈和操作符栈——来逐步解析并计算输入的表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    /// <summary>四则运算</summary>
    public class LibSiZeCalculator
    {
        public LibSiZeCalculator()
        {
            _OptStack = new Stack<char>();
            _SuffixStack = new Stack<float>();
        }

        private Stack<char> _OptStack;
        private Stack<float> _SuffixStack;

        public float Calculate(string expression)
        {
            expression = expression.Replace(" ", "");
            string lastNum = string.Empty;
            for (int i = 0; i < expression.Length; i++)
            {
                if (char.IsNumber(expression[i]) || expression[i].Equals('.'))
                {
                    lastNum += expression[i];
                }
                else
                {
                    if (lastNum != string.Empty)
                    {
                        Merger(float.Parse(lastNum));
                        lastNum = string.Empty;
                    }
                    AddOpt(expression[i]);
                }
            }
            if (lastNum != string.Empty)
            {
                Merger(float.Parse(lastNum));
            }
            while (_OptStack.Count > 0)
            {
                Merger(_OptStack.Pop());
            }
            float result = _SuffixStack.Pop();
            return LibSysUtils.ToFloat(result.ToString("0.00"));
        }

        private void AddOpt(char opt)
        {
            if (_OptStack.Count == 0)
            {
                _OptStack.Push(opt);
                return;
            }
            if (opt.Equals(')'))
            {
                while (!_OptStack.Peek().Equals('('))
                {
                    Merger(_OptStack.Pop());
                }
                _OptStack.Pop();
                return;
            }
            char tempOpt = _OptStack.Peek();
            if ((opt.Equals('-') || opt.Equals('+')) &&
                (tempOpt.Equals('*') || tempOpt.Equals('/')))
            {
                while (_OptStack.Count > 0)
                {
                    Merger(_OptStack.Pop());
                }
            }

            _OptStack.Push(opt);
        }

        private void Merger(float exp)
        {
            _SuffixStack.Push(exp);
        }

        private void Merger(char exp)
        {
            float num1 = _SuffixStack.Pop();
            float num2 = _SuffixStack.Pop();
            float result = 0;
            switch (exp)
            {
                case '+':
                    result = num2 + num1;
                    break;
                case '-':
                    result = num2 - num1;
                    break;
                case '*':
                    result = num2 * num1;
                    break;
                case '/':
                    result = num2 / num1;
                    break;
            }
            _SuffixStack.Push(result);
        }
    }