C++实现简单表达式求值

最新推荐文章于 2024-07-04 10:41:11 发布
最新推荐文章于 2024-07-04 10:41:11 发布
阅读量1.2k 收藏 4
点赞数 2
文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73038387/article/details/130575904
版权
该程序实现了从用户输入的中缀表达式（如5+3，2*(5/4+(2+1))）转换为后缀表达式，并进行计算。主要功能包括读取输入、转换表达式、计算值。转换过程中使用了堆栈来处理运算符的优先级，计算部分则通过另一个堆栈处理操作数。最后，输出结果保留两位小数。用户输入q退出程序。
摘要由CSDN通过智能技术生成

表达式求值解析（C++实现）

一、运行效果

Enter the expression(q to quit): 5+3
8.00
Next expression(q to quit): 2*(5/4+(2+1))
8.50
Next expression(q to quit): q
Bye!

二、函数分析

（1） main( )

读取用户的输入，检查输入是否有效；
然后使用ConvertEnd()和Compute()函数对其进行转换和计算；
继续读取输入，直到用户输入“q”退出；
使用setiosflags()和setprecision()将输出格式化为两位小数。

int main() {
    string front;
    vector<char> end;

    // Read input
    cout << "Enter the expression(q to quit): ";
    while (getline(cin, front) && front[0] != 'q') {
        if (!isdigit(front[0])) {
            cout << "Please enter the correct expression:";
            end.clear(); continue;
        }

        // Conver to the end format
        ConvertEnd(front, end);

        // Calculate the value
        cout << setiosflags(ios::fixed) << setprecision(2);
        cout << Compute(end) << endl;
        end.clear();
        cout << "Next expression(q to quit): ";
    }
    cout << "Bye!\n";
    return 0;
}

（2）ConvertEnd( )

接受用户输入的中缀表示法并将其转换为后缀表示法；
它使用堆栈来跟踪中缀表示法中的运算符，
并根据操作顺序重新排列它们以生成后缀表示法

void ConvertEnd(const string & front, vector<char> & end) {
    stack<char> s;

    for (int i = 0; i < front.length(); i++) {
        if (isdigit(front[i]) || front[i] == '.') end.push_back(front[i]);
        else if (IsOp(front[i])) {
            end.push_back(' ');
            if (s.empty()) s.push(front[i]);
            else if (front[i] == ')') {
                while (s.top() != '(') {
                    end.push_back(s.top()); s.pop();
                } 
                s.pop();
            } else {
                if (IsBig(front[i], s.top())) s.push(front[i]);
                else {
                    while (!s.empty() && s.top() != '(' && !IsBig(front[i], s.top())) {
                        end.push_back(s.top()); s.pop();
                    }
                    s.push(front[i]);
                }
            }
        }
    }
    while (!s.empty()) {
       end.push_back(s.top()); s.pop();
    }
}

（3）Compute( )

计算ConvertEnd()函数生成的后缀表达式；
它使用另一个堆栈来跟踪操作数和运算符，并将运算符应用于操作数以产生最终输出。

float Compute(const vector<char> & end) {
    // Compute the value through the end format
    stack<float> s;

    for (int i = 0; i < end.size(); i++) {
        if (isdigit(end[i])) {
            float temp = 0;
            i += FindValue(temp, end, i);
            s.push(temp);
        } else if (IsOp(end[i])) {
            s.push(SigComp(TopFloat(s), TopFloat(s), end[i]));
        }
    }

    if (!s.empty()) {
        return s.top();
    } else { cout << "Error!\n"; return 0; }
}

（4）IsOp( )

检查给定字符是否为运算符；
（ ‘+’、 ‘-’、 ‘*’、 ‘/’、 ‘(’ 、 ‘)’ ）

bool IsOp(char ch) {
    return (ch == '+') || (ch == '-') 
        || (ch == '*') || (ch == '/')
        || (ch == '(') || (ch == ')');
}

（5）IsBig( )

检查一个运算符的优先级是否大于另一个。
它用于确定从中缀表示法转换为后缀表示法时应重新排列运算符的顺序。

bool IsBig(char ch0, char ch1) {
    switch (ch0) {
        case '+':
        case '-': return false;
            break;
        case '/':
        case '*': return (ch1 == '+') || (ch1 == '-');
            break;
        case '(': return (ch1 == '+') || (ch1 == '-')
                        || (ch1 == '*') || (ch1 == '/');
            break;
        default: cout << "Error!" << endl;
            return false;
    }
}

（6）FindValue( )

在给定的字符数组中查找计算数值（整数或小数）的值

int FindValue(float & value, const vector<char> & arr, int start) {
    int i, j, p; value = 0;
    bool isDecimal = false;
    float integer = 0, decimal = 0;

    for (i = start; i < arr.size() && (isdigit(arr[i]) || arr[i] == '.' || arr[i] == ' '); i++) {
        if (arr[i] == ' ') break;
        if (arr[i] == '.') { isDecimal = true; break; }
        integer = (integer * 10) + (arr[i] - '0');         
    }
    if (isDecimal == true) {
        for (j = i + 1, p = -1; j < arr.size() && isdigit(arr[j]); j++) {
            decimal += (arr[j] - '0') * pow(10.0, p);
            p--;
        }
    }
    value = integer + decimal;

    return isDecimal ? j - start - 1 : i - start - 1;
}

（7）TopFloat()

返回浮点数堆栈中的顶部值。

float TopFloat(stack<float> & s) {
    if (s.empty()) {
        cout << "Error!\n";
        return 0;
    } else {
        float temp = s.top(); s.pop();
        return temp;
    }
}

（8）SigComp( )

接受两个浮点数 ( x 和 y) 和一个op表示算术运算 ( ‘+’, ‘-’, ‘*’, ‘/’ ) 的字符运算符
然后执行相应的操作y并将结果作为 float 值返回

float SigComp(float x, float y, char op) {
    switch (op) {
        case '+': return x + y;
        case '-': return x - y;
        case '*': return x * y;
        case '/': return x / y;
        default: cout << "Error!\n";
            return 0;
    }
}

三、整体代码

#include <iostream>
#include <iomanip>
#include <cmath>
#include <cstring>
#include <vector>
#include <string>
#include <stack>

using namespace std;

// Convert the infix expression entered by the 
// user into a suffix expression
void ConvertEnd(const string & front, vector<char> & end);

// Calculate the final value based on the suffix 
// expression from the ConvertEnd()
float Compute(const vector<char> & end);

// Return ture if ch equals 
//   '+'   '-'   '*'   '/'   '('   ')'
bool IsOp(char ch);

// Return ture if the proprity of ch0 is greater than ch1
bool IsBig(char ch0, char ch1);

// Read the number or decimal character after start and 
// convert it to a numberical value
int FindValue(float & value, const vector<char> & arr, int star);

// Return the top value in float stack 
// if the stack is not empty
float TopFloat(stack<float> & s);

// Preform a specified four arithmetic 
// operation on x and y
float SigComp(float x, float y, char op);

int main() {
    string front;
    vector<char> end;

    // Read input
    cout << "Enter the expression(q to quit): ";
    while (getline(cin, front) && front[0] != 'q') {
        if (!isdigit(front[0])) {
            cout << "Please enter the correct expression:";
            end.clear(); continue;
        }

        // Conver to the end format
        ConvertEnd(front, end);

        // Calculate the value
        cout << setiosflags(ios::fixed) << setprecision(2);
        cout << Compute(end) << endl;
        end.clear();
        cout << "Next expression(q to quit): ";
    }
    cout << "Bye!\n";
    return 0;
}

void ConvertEnd(const string & front, vector<char> & end) {
    stack<char> s;

    for (int i = 0; i < front.length(); i++) {
        if (isdigit(front[i]) || front[i] == '.') end.push_back(front[i]);
        else if (IsOp(front[i])) {
            end.push_back(' ');
            if (s.empty()) s.push(front[i]);
            else if (front[i] == ')') {
                while (s.top() != '(') {
                    end.push_back(s.top()); s.pop();
                } 
                s.pop();
            } else {
                if (IsBig(front[i], s.top())) s.push(front[i]);
                else {
                    while (!s.empty() && s.top() != '(' && !IsBig(front[i], s.top())) {
                        end.push_back(s.top()); s.pop();
                    }
                    s.push(front[i]);
                }
            }
        }
    }
    while (!s.empty()) {
       end.push_back(s.top()); s.pop();
    }
}

bool IsOp(char ch) {
    return (ch == '+') || (ch == '-') 
        || (ch == '*') || (ch == '/')
        || (ch == '(') || (ch == ')');
}

bool IsBig(char ch0, char ch1) {
    switch (ch0) {
        case '+':
        case '-': return false;
            break;
        case '/':
        case '*': return (ch1 == '+') || (ch1 == '-');
            break;
        case '(': return (ch1 == '+') || (ch1 == '-')
                        || (ch1 == '*') || (ch1 == '/');
            break;
        default: cout << "Error!" << endl;
            return false;
    }
}

float Compute(const vector<char> & end) {
    // Compute the value through the end format
    stack<float> s;

    for (int i = 0; i < end.size(); i++) {
        if (isdigit(end[i])) {
            float temp = 0;
            i += FindValue(temp, end, i);
            s.push(temp);
        } else if (IsOp(end[i])) {
            s.push(SigComp(TopFloat(s), TopFloat(s), end[i]));
        }
    }

    if (!s.empty()) {
        return s.top();
    } else { cout << "Error!\n"; return 0; }
}

int FindValue(float & value, const vector<char> & arr, int start) {
    int i, j, p; value = 0;
    bool isDecimal = false;
    float integer = 0, decimal = 0;

    for (i = start; i < arr.size() && (isdigit(arr[i]) || arr[i] == '.' || arr[i] == ' '); i++) {
        if (arr[i] == ' ') break;
        if (arr[i] == '.') { isDecimal = true; break; }
        integer = (integer * 10) + (arr[i] - '0');         
    }
    if (isDecimal == true) {
        for (j = i + 1, p = -1; j < arr.size() && isdigit(arr[j]); j++) {
            decimal += (arr[j] - '0') * pow(10.0, p);
            p--;
        }
    }
    value = integer + decimal;

    return isDecimal ? j - start - 1 : i - start - 1;
}

float TopFloat(stack<float> & s) {
    if (s.empty()) {
        cout << "Error!\n";
        return 0;
    } else {
        float temp = s.top(); s.pop();
        return temp;
    }
}

float SigComp(float x, float y, char op) {
    switch (op) {
        case '+': return x + y;
        case '-': return x - y;
        case '*': return x * y;
        case '/': return x / y;
        default: cout << "Error!\n";
            return 0;
    }
}
violetEvergaden
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
【c++入门（2）】表达式求值
小学生蒟蒻
05-03 1931
一、前中后缀表达式 二、表达式计算 前中后缀表达式 （1）中缀表达式 含义：就是我们最常见的普通表达式，操作符在操作数的中间。 如： 3 + 5=? 3 + 5 + 6=? 3 + 5 - 2=? 3 + 6 * 2=? 3 + 6 / 2=? 3 * 6 + 2=? (3 + 6) * 2 (4 + 6) / 2 (3 + 6 * 4) / 2 有几个注意点：在计算的时候需要注意优先级，"（）" > "*/" > "+-" （2.
C++表达式求值
pollyanna的小屋
03-05 1585
表达式求值 1 问题描述 输入为四则运算表达式如(2+3)*(5+7)+9/3，仅由+ - * / ( )构成，没有空格，要求其值。 2 问题分析 有两种方法，一是用递归，将表达式分解为项和因子，再通过递归逐块解决。其中，我们需要清楚的是，表达式为项的加减，项为因子的乘除，因子为数值或带括号的表达式。 第二种方法是通过堆栈，先将表达式转化成后缀表达式，利用栈依次求解。 3 完整代码
C++实现中缀表达式求值
12-22
使用C++实现的表达式求值，可以处理任意多的括号，可以处理小数，也有异常处理
c++ 字符串表达式求值
01-17
这是一个运行于vs2015的项目，代码也就200+行，实现的功能有基础的四则运算以及math里面cos,sin，pow函数的，有这几个函数为样本添加其他函数也很简单，代码实现简单，中缀转后缀，只用了一个栈，附加提醒，若是使用函数，一定要加括号，如pow(1+2,sin(3+4))这样的可行。
算法刷题笔记 表达式求值（C++实现）
最新发布
hanmo22357的博客
07-04 620
一道较为经典的中缀表达式求值题目，使用C++进行实现，代码有详细注释
C++表达式求值与转换（前缀、中缀、后缀）
m0_53889370的博客
08-21 5261
C++表达式求值与转换（前缀、中缀、后缀）
C++知识点总结(25)：表达式求值
joe_g12345的博客
03-16 1630
一行，为需要你计算的表达式，表达式中只包含数字、四则运算符号（除号表示整除）和点号（点号表示出现新的数字）以及等于号（代表式子输入结束）。一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 “给定一个包含加减乘除的算术表达式，请你编程计算表达式的值。由数字、运算符、括号等组成，能求得数值的组合。” ，且没有括号，所有参与运算的数字均为。运算符再两个操作数之前的表达式。一个整数，表示这个表达式的值。一个整数，表示这个表达式的值。表达式中的除法保证能够整除。转前缀表达式的结果是？运算符在中间的表达式。
【C++】表达式求值
高朗的博客
03-16 1178
表达式求值
表达式求值C++实现
PengHao666999的博客
01-28 2620
表达式求值这个知识点在最近几年的找工作笔试、面试，考研机试，各种算法竞赛笔试中出现的频率越来越高了；但是以前从来没有见过这种题要想在笔试面试中写出来不是一件简单的事情，网络上面大部分代码不够精炼，不方便理解和背诵模板；本篇博客提供了表达式求值的一道经典模板题，从理解表达式求值思路到整个代码模板，方便大家理解和背诵；旨在帮助广大笔试面试的朋友轻松应对此类问题。
C++实现简单的表达式求值程序
雩停
07-21 2621
实验要求 实验目的 利用Stack开发一款简单的表达式求值软件 实验要求 通过键盘输入表达式，表达式可包含加(+)、减(-)、乘(*)、除(/)、求模(%)、开方(&)和乘方(^)运算，并能使用括号，最后以“=”结束 计算表达式，并在显示器上输出结果；如果表达式非法，则输出错误信息。 程序思路 建立两个栈(optr和opnd)，分别用来存储运算符和操作数 通过键盘输入一个表达式 逐个...
C++实现表达式求值 文件
04-14
C++实现表达式求值 本实验要求设计一个算术表达式求值的程序，该程序必须可以接受包含（，），+，-，*,/,%,和^(求幂运算符，a^b=ab )的中缀表达式，并求出结果。如果表达式正确，则输出表达式的结果；如果表达式非法...
C++ 用栈实现中缀表达式求值
04-01
简易数据结构
纯C++实现表达式求值
03-25
本项目涉及的是使用C++语言实现一个简单的表达式求值器，它能够接收并解析用户输入的数学表达式，然后计算出其结果。下面我们将详细探讨这个主题。 首先，我们关注的是“表达式”。在编程语境中，表达式是能够产生...
C++表达式求值（Stack and Expression）
C++ 爱好者 make_it_simple888
10-05 4991
表达式求值有几个核心的技术：百度网盘全部源码QQ3508551694 1 中缀infix表达式转后缀postfix表达式（文本解析） 解析中缀表达式到后缀表达式的核心思想就是对表达式逐步向前解析； 如果遇到一个空格就连续“吃掉”紧接着的空格； 如果遇到一个操作数就“继续吃掉紧接着的整数中的低位数字，完整一个完整整数的读取； 如果遇到了不应该出现的字符就抛出异常。 1.1 运算符操...
C/C++ 语言中的表达式求值
qq_42577465的博客
05-31 2278
经常可以在一些讨论组里看到下面的提问：“谁知道下面C语句给n赋什么值？” m = 1; n = m+++m++; 最近有位不相识的朋友发email给我，问为什么在某个C++系统里，下面表达式打印出两个4，而不是4和5： a = 4; cout << a++ << a; C++ 不是规定 << 操作左结合吗？是C++ 书上写错了，还是这个系统的实现有问题？...
C++简单表达式求值（多位数）
Neversettle11的博客
07-13 2783
数据结构学习笔记1：栈实现表达式求值 需求分析：实现包含多位数及负数的表达式的求值问题。 系统分析：任一表达式都是由操作数、运算符和界限符组成。界限符（左右括号、结束符等）可归并到运算符中。 理论上，对于输入的表达式，通过逐个读入字符的方式，只需建立两个栈分别存放操作数和运算符，存放运算符的过程中完成对运算符优先级的判断和整理，再通过弹出栈中元素进行运算的方式即可实现求值。 具体实现： 1、判断读入的字符是否为运算符（利用bool函数） bool In(char c) { if (c ==
C++：表达式求值（四则运算）实现
柔水终成雕刀
06-25 2506
请写一个整数计算器，支持加减乘三种运算和括号。 示例1 输入： “1+2” 返回值： 3 示例2 输入： “(2*(3-4))*5” 返回值： -10 示例3 输入： “3+2* 3* 4-1” 返回值： 26 #include<string> #include<stack> #include<iostream> using namespace std; #define N_OPTR 6 typedef enum { ADD, SUB, MUL, L_P,
用c++实现波兰表达式求值
05-19
波兰表达式（又称前缀表达式）是一种不含括号的表达式，可以通过栈来求值。具体步骤如下： 1. 从右至左遍历表达式中的每一个符号。 2. 如果当前符号是操作数，则将其压入栈中。 3. 如果当前符号是运算符，则弹出栈中的两个操作数进行运算，并将结果压入栈中。 4. 重复上述步骤，直到遍历完整个表达式。 5. 最后栈中仅剩一个元素，即为表达式的值。 以下是一份简单的实现代码： ```c++ #include <iostream> #include <stack> #include <string> using namespace std; int evalRPN(vector<string>& tokens) { stack<int> s; for (int i = tokens.size() - 1; i >= 0; --i) { string& token = tokens[i]; if (token == "+" || token == "-" || token == "*" || token == "/") { int op1 = s.top(); s.pop(); int op2 = s.top(); s.pop(); if (token == "+") s.push(op1 + op2); else if (token == "-") s.push(op1 - op2); else if (token == "*") s.push(op1 * op2); else if (token == "/") s.push(op1 / op2); } else { s.push(stoi(token)); } } return s.top(); } int main() { vector<string> tokens = {"+", "3", "*", "4", "5"}; // 表达式为 + 3 * 4 5 int res = evalRPN(tokens); cout << res << endl; // 输出 23 return 0; } ``` 注：上述代码使用了 C++11 标准中的 `stoi` 函数将字符串转换为整型。如果你的编译器不支持该函数，可以考虑手动实现一个字符串转整数的函数。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值