表达式求值

最新推荐文章于 2024-09-12 14:47:19 发布

m0_64017524

最新推荐文章于 2024-09-12 14:47:19 发布

阅读量894

点赞数

文章标签：蓝桥杯职场和发展

本文链接：https://blog.csdn.net/m0_64017524/article/details/124695732

版权

这篇博客介绍了C++编程中如何使用头文件如<cstring>、<algorithm>、<stack>和<unordered_map>来实现一个简单的表达式求值器。程序通过栈操作处理运算符的优先级，并使用unordered_map存储运算符的优先级信息。主要涉及字符串处理、算法、栈操作和哈希映射等概念。

摘要由CSDN通过智能技术生成

一.

1.#include <cstring>

函数的头文件之下包含有很多实用的字符串函数，

2.#include<algorithm>：algorithm意为"算法",是C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模版函数。

3.#include <stack>

stack<int> S;//声明一个对象

S.empty();//栈空返回true 否则false

int x=S.size();//返回栈中元素个数于x

S.pop();//移除栈顶元素

S.push(x);将x置于栈顶

x=S.top();返回栈顶元素

4.#include <unordered_map>

auto是一个C/C++语言存储类型，仅在语句块内部使用，初始化可为任何表达式，其特点是当执行流程进入该语句块的时候初始化可为任何表达式。


#include <iostream>
#include <cstring>
#include <algorithm>
#include <stack>
#include <unordered_map>

using namespace std;

stack<int> num;
stack<char> op;

void eval()
{
    auto b = num.top();
    num.pop();
    auto a = num.top();
    num.pop();
    auto c = op.top();
    op.pop();
    int x;
    if (c == '+') x = a + b;
    else if (c == '-') x = a - b;
    else if (c == '*') x = a * b;
    else x = a / b;
    num.push(x);
}

int main()
{
    unordered_map<char, int> pr{{'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}};
    string str;
    cin >> str;
    for (int i = 0; i < str.size(); i ++ )
    {
        auto c = str[i];
        if (isdigit(c))
        {
            int x = 0, j = i;
            while (j < str.size() && isdigit(str[j]))
                x = x * 10 + str[j ++ ] - '0';
            i = j - 1;
            num.push(x);
        }
        else if (c == '(') op.push(c);
        else if (c == ')')
        {
            while (op.top() != '(') eval();
            op.pop();
        }
        else
        {
            while (op.size() && op.top() != '(' && pr[op.top()] >= pr[c]) eval();
            op.push(c);
        }
    }
    while (op.size()) eval();
    cout << num.top() << endl;
    return 0;
}