增强版计算器（支持括号和多重运算）

最新推荐文章于 2025-06-15 17:53:57 发布
最新推荐文章于 2025-06-15 17:53:57 发布
阅读量273 收藏 3
点赞数 5
文章标签： 数据库 算法 前端 c++ 数据结构 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ljb_java888/article/details/146651231
版权 
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <math.h>
#include <string.h>

#define MAX_INPUT 200

// 全局变量用于跟踪解析位置
char input[MAX_INPUT];
int pos = 0;

// 错误处理函数
void error(const char *msg) {
    printf("\n错误：%s\n", msg);
    exit(1);
}

// 跳过空白字符
void skip_whitespace() {
    while (input[pos] == ' ') pos++;
}

// 获取当前字符
char peek() {
    return input[pos];
}

// 获取下一个字符
char get_char() {
    return input[pos++];
}

// 解析数字（整数和小数）
double parse_number() {
    double result = 0.0;
    double fraction = 1.0;
    int sign = 1;
    
    skip_whitespace();
    
    // 处理正负号
    if (peek() == '-') {
        sign = -1;
        get_char();
    }
    
    // 整数部分
    while (isdigit(peek())) {
        result = result * 10 + (get_char() - '0');
    }
    
    // 小数部分
    if (peek() == '.') {
        get_char();
        while (isdigit(peek())) {
            fraction *= 0.1;
            result += (get_char() - '0') * fraction;
        }
    }
    
    return sign * result;
}

// 解析表达式（加减）
double parse_expression();

// 解析因子（数字或括号表达式）
double parse_factor() {
    skip_whitespace();
    
    if (peek() == '(') {
        get_char(); // 跳过 '('
        double result = parse_expression();
        if (peek() != ')') error("括号不匹配");
        get_char(); // 跳过 ')'
        return result;
    }
    
    if (peek() == '-') {
        return -parse_factor(); // 处理负号
    }
    
    return parse_number();
}

// 解析幂运算（右结合）
double parse_power() {
    double left = parse_factor();
    
    while (1) {
        skip_whitespace();
        if (peek() == '^') {
            get_char();
            double right = parse_power(); // 右结合
            left = pow(left, right);
        } else {
            break;
        }
    }
    return left;
}

// 解析项（乘除）
double parse_term() {
    double left = parse_power();
    
    while (1) {
        skip_whitespace();
        char op = peek();
        if (op == '*' || op == '/') {
            get_char();
            double right = parse_power();
            if (op == '*') {
                left *= right;
            } else {
                if (right == 0.0) error("除数不能为零");
                left /= right;
            }
        } else {
            break;
        }
    }
    return left;
}

// 解析表达式（加减）
double parse_expression() {
    double left = parse_term();
    
    while (1) {
        skip_whitespace();
        char op = peek();
        if (op == '+' || op == '-') {
            get_char();
            double right = parse_term();
            if (op == '+') {
                left += right;
            } else {
                left -= right;
            }
        } else {
            break;
        }
    }
    return left;
}

int main() {
    printf("增强版计算器（支持括号和多重运算）\n");
    printf("支持运算符: + - * / ^ ()\n");
    printf("输入表达式（例如：2*(3+4^2)）或输入q退出\n");
    
    while (1) {
        printf("\n> ");
        fgets(input, MAX_INPUT, stdin);
        
        // 移除换行符
        input[strcspn(input, "\n")] = 0;
        
        if (strcmp(input, "q") == 0) break;
        
        // 重置解析位置
        pos = 0;
        
        // 执行计算
        double result = parse_expression();
        
        // 检查是否完全解析
        skip_whitespace();
        if (peek() != '\0') {
            error("无效输入");
        }
        
        printf("结果: %.4lf\n", result);
    }
    
    printf("\n感谢使用计算器！\n");
    return 0;
}

这段程序实现了一个增强版的计算器，支持基本的数学运算符（加法、减法、乘法、除法、幂运算）以及括号运算。程序采用递归下降解析法（recursive descent parsing）来解析并计算表达式。下面是对程序各个部分的解释：

1. 头文件和全局变量

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <math.h>
#include <string.h>

#define MAX_INPUT 200

char input[MAX_INPUT];
int pos = 0;

 

  • stdio.h：用于输入输出操作。
  • stdlib.h：用于动态内存分配、程序退出等功能。
  • ctype.h：用于字符分类和操作，例如 isdigit 用来判断字符是否是数字。
  • math.h：包含数学函数（如 pow）用于计算幂运算。
  • string.h：用于字符串操作，例如 strcmp 比较两个字符串。

全局变量：

  • input：存储用户输入的表达式。
  • pos：记录当前解析位置。

2. 错误处理

void error(const char *msg) {
    printf("\n错误：%s\n", msg);
    exit(1);
}

error 函数用来处理错误信息，打印错误并退出程序。

3. 跳过空白字符

void skip_whitespace() {
    while (input[pos] == ' ') pos++;
}

skip_whitespace 函数用于跳过输入中的空格字符。在解析过程中，遇到空格会自动跳过。

4. 获取当前字符和下一个字符

char peek() {
    return input[pos];
}

char get_char() {
    return input[pos++];
}
  • peek 返回当前字符，但不移动解析位置。
  • get_char 返回当前字符，并将解析位置向后推进一位。

5. 解析数字

double parse_number() {
    double result = 0.0;
    double fraction = 1.0;
    int sign = 1;
    
    skip_whitespace();
    
    if (peek() == '-') {
        sign = -1;
        get_char();
    }
    
    while (isdigit(peek())) {
        result = result * 10 + (get_char() - '0');
    }
    
    if (peek() == '.') {
        get_char();
        while (isdigit(peek())) {
            fraction *= 0.1;
            result += (get_char() - '0') * fraction;
        }
    }
    
    return sign * result;
}

parse_number 函数用于解析数字（整数或浮点数）：

  • 先跳过空白字符。
  • 处理负号（如果有的话）。
  • 解析整数部分。
  • 如果遇到小数点，继续解析小数部分。
  • 返回解析结果。

6. 解析因子（数字或括号表达式）

double parse_factor() {
    skip_whitespace();
    
    if (peek() == '(') {
        get_char();
        double result = parse_expression();
        if (peek() != ')') error("括号不匹配");
        get_char();
        return result;
    }
    
    if (peek() == '-') {
        return -parse_factor();
    }
    
    return parse_number();
}

parse_factor 解析一个因子，它可以是一个数字或一个括号内的表达式：

  • 如果遇到左括号 (，递归解析括号中的表达式。
  • 如果遇到负号 -，递归解析负数。
  • 否则，解析数字。

7. 解析幂运算（右结合）

double parse_power() {
    double left = parse_factor();
    
    while (1) {
        skip_whitespace();
        if (peek() == '^') {
            get_char();
            double right = parse_power();
            left = pow(left, right);
        } else {
            break;
        }
    }
    return left;
}

parse_power 解析幂运算（^）：

  • 先解析因子。
  • 如果当前是 ^，则进行幂运算，右结合（即 a^b^c 等价于 a^(b^c)）。
  • 使用 pow 函数进行幂运算。

8. 解析项（乘除）

double parse_term() {
    double left = parse_power();
    
    while (1) {
        skip_whitespace();
        char op = peek();
        if (op == '*' || op == '/') {
            get_char();
            double right = parse_power();
            if (op == '*') {
                left *= right;
            } else {
                if (right == 0.0) error("除数不能为零");
                left /= right;
            }
        } else {
            break;
        }
    }
    return left;
}

parse_term 解析乘法和除法：

  • 先解析幂运算。
  • 如果遇到乘号 * 或除号 /，继续解析右边的因子并进行相应运算。
  • 如果除数为零，输出错误信息。

9. 解析加减

double parse_expression() {
    double left = parse_term();
    
    while (1) {
        skip_whitespace();
        char op = peek();
        if (op == '+' || op == '-') {
            get_char();
            double right = parse_term();
            if (op == '+') {
                left += right;
            } else {
                left -= right;
            }
        } else {
            break;
        }
    }
    return left;
}

parse_expression 解析加法和减法：

  • 先解析项（乘除）。
  • 如果遇到加号 + 或减号 -，继续解析右边的项并进行加法或减法运算。

10. 主函数

int main() {
    printf("增强版计算器（支持括号和多重运算）\n");
    printf("支持运算符: + - * / ^ ()\n");
    printf("输入表达式（例如：2*(3+4^2)）或输入q退出\n");
    
    while (1) {
        printf("\n> ");
        fgets(input, MAX_INPUT, stdin);
        
        input[strcspn(input, "\n")] = 0;
        
        if (strcmp(input, "q") == 0) break;
        
        pos = 0;
        
        double result = parse_expression();
        
        skip_whitespace();
        if (peek() != '\0') {
            error("无效输入");
        }
        
        printf("结果: %.4lf\n", result);
    }
    
    printf("\n感谢使用计算器！\n");
    return 0;
}
  • 主函数循环提示用户输入表达式，调用 parse_expression 解析并计算结果。
  • 如果输入是 q，退出程序。
  • 每次计算后输出结果。

总结

程序使用递归下降解析法解析数学表达式，支持加减、乘除、幂运算、括号运算，能够处理负数、浮点数，并且具有简单的错误处理机制。

ljb_c++888
关注
13 万字 C 语言从入门到精通保姆级教程2021 年版
李南江
06-07 61万+
13 万字C语言保姆级教程，从入门到精通。
2024最新版Python视频教程木棉
niwoxiangyu的博客
10-17 437
002-初识python-python介绍。005-初识python-mac软件安装。055-组合数据类型-列表的常用操作。057-组合数据类型-列表的常用方法。059-组合数据类型-元组的常用操作。003-初识python-软件安装。013-初识python-知识总结。012-初识python-流程图。014-初识python-练习题。054-组合数据类型-列表的创建。056-组合数据类型-列表的遍历。058-组合数据类型-元组的创建。060-组合数据类型-元组的遍历。
java面试、笔试题（0815版）
m0_53010446的博客
12-15 1142
java0815
Maple拥有优秀的符号计算和数值计算能力
weixin_34226706的博客
03-26 8086
    https://www.maplesoft.com/products/maple/     Maple高级应用和经典实例:　　https://wenku.baidu.com/view/f24696210722192e4536f65d.html Maple高级应用和经典实例: http://vdisk.weibo.com/s/dbLrQxb6KthZA     Maple是目前世界上最为通用...
使用Subversion进行版本控制
热门推荐
燕青专栏
07-27 1万+
使用Subversion进行版本控制针对 Subversion 1.2（本书编译对应1876修订版本）Ben Collins-SussmanBrian W. FitzpatrickC. Michael Pilato版权 © 2002, 2003, 2004, 2005 Ben Collins-S
【shell学习命令】expr命令的作用、使用(())进行整数的数学运算、使用let进行整数的数学运算、使用bc进行数学运算、流程控制语句的使用、自定义函数的使用、Shell重定向输入与输出
qq_56949201的博客
06-21 563
介绍开发人员可以通过自定义开发函数,实现代码重用.语法```shell函数的定义命令[return 返回值]1. 标准输入是数据默认从键盘流向程序，如果改变了它的方向，数据就从其它地方流入，这就是输入重定向。2. 标准输出是数据默认从程序流向显示器，如果改变了它的方向，数据就流向其它地方，这就是输出重定向。> Linux Shell 重定向分为两种，一种输入重定向，一种是输出重定向；重定向的作用输出重定向是指命令的结果不再输出到显示器上，而是输出到其它地方，一般是文件中。
Java面试宝典2017版
w87574159的博客
02-27 350
目录(?)[+]一. Java基础部分.................................................................................................. 71、一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？..............................................
java面试2018版
wangyulong_jdq的博客
06-11 318
 Java面试宝典2018版  1. Java基础部分基础部分的顺序：基本语法，类相关的语法，内部类的语法，继承相关的语法，异常的语法，线程的语法，集合的语法，io 的语法，虚拟机方面的语法。1、一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？可以有多个类，但只能有一个public的类，并且public的类名必须与文件名相一致。2、Java有没有goto?jav...
Java面试宝典2018版
Miss.Fan的博客
12-28 2404
1. Java基础部分 基础部分的顺序：基本语法，类相关的语法，内部类的语法，继承相关的语法，异常的语法，线程的语法，集合的语法，io&nbsp;的语法，虚拟机方面的语法。 1、一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？ 可以有多个类，但只能有一个public的类，并且public的类名必须与文件名相一致。 2、Java有没有goto? java中的保留字，现在没有在...
改进版C#复杂表达式计算器，支持嵌套括号
标题中提到的“复杂计算器 带括号”指的是一款能够处理包含多重括号和复杂表达式计算的计算器程序。在软件开发领域，这样的计算器通常涉及到以下几个重要知识点： 1. **表达式解析**：要计算包含括号的复杂表达式，...
怎么用Python模拟计算器
03-26
以下是使用Python编写简单计算器的分步实现说明，包含基本算术运算和错误处理： ### 1. 基础版本实现 ```python # 实现加减乘除和取余运算 def calculator(): num1 = float(input("输入第一个数字: ")) operator ...
Docker + PyFlink1.17 数据写入 MySQL
开码河粉
06-15 290
docker, flink 1.17 , mysql，实现数据etl
大模型工作流Dify面试题及参考答案
大模型大数据攻城狮的专栏
06-12 744
设计一个基于 Dify 的智能摘要与重点提取 Agent，需结合Prompt 工程、模型能力配置和工作流优化，确保对长文本的高效解析和关键信息提炼。1. 明确任务需求与输入输出输入：长文本内容（如文章、报告、会议记录）或文本 URL输出摘要：简洁概括原文核心内容，控制在原文长度的 10%-20%重点列表：分点列出关键数据、结论、行动项等可选：关键词提取、情感倾向分析示例场景输入：一篇 5000 字的行业报告。
Python Shelve 模块详解：高效处理大文件的持久化字典
静水深流
06-15 709
Python shelve模块：轻量级数据持久化工具 Python的shelve模块提供了一种字典式的数据持久化方案，将键值对存储在磁盘而非内存中，特别适合处理大文件。与普通字典不同，shelve通过按需访问磁盘内容实现了高效内存管理，支持字典常规操作，但限制键必须为字符串。其持久化特性使得数据在程序关闭后仍可保留，适合地址簿管理等场景。不过，shelve依赖pickle模块，存在安全风险，且不支持并发访问。对于需要跨会话保存又无需复杂数据库的小型项目，shelve提供了一种简单有效的解决方案，但在处理不可
PostgreSQL --数据库操作
2301_81259717的博客
06-11 901
具体说来，就是它必须要有你想备份的表的读 权限，因此为了备份整个数据库你几乎总是必须以一个数据库超级用户来运行它(如果你没有足够的特权 来备份整个数据库，你仍然可以使用诸如n schema 或-t table选项来备份该数据库中你能够 访问的部分)不管怎样，你将只能得到一个部分恢复的数据库。由 pg_dump 创建的备份在内部是一致的，也就是说,转储表现了 pg_dump开始运行时刻的数据库快照,且在 pg_dump 运行过程中发生的更新将不会被转储pg_dump 工作的时候并不阻塞其他的对数据库的操作。
Django 5.2.3 构建的图书管理系统
keny-大成的博客
06-15 189
摘要：本文介绍了使用Django 5.2.3构建的图书管理系统实现方案。系统包含作者和图书模型，支持后台管理配置、视图和模板展示。主要功能包含图书/作者列表展示、详情页、搜索及分页功能。模型设计包括作者信息（姓名、生日、简介）和图书信息（书名、ISBN、类型、库存等）。后台管理界面提供筛选、搜索和排序功能。系统采用Django的类视图实现，并配置了相应的URL路由和HTML模板。
Flink CDC MySQL 表字段定义为 decimal 输出乱码问题优雅解决方式
RodJohnsonDoctor的专栏
06-15 155
Flink CDC MySQL decimal字段乱码问题解决方案 摘要：在使用Flink CDC 2.4.0捕获MySQL表数据时，decimal类型字段可能出现乱码问题。这是由于Debezium默认将decimal转为二进制格式，与Flink解析方式不兼容。解决方案是通过自定义JsonDebeziumDeserializationSchema，在配置中设置decimal.format为"numeric"，确保数值格式正确解析。实现步骤包括添加必要依赖、配置自定义转换规则.
MongoDB使用安全的sha256认证
最新发布
qq_28722667的博客
06-15 191
使用MongoDB 3.2 仅支持默认SCRAM-SHA-1，不够安全需要使用SCRAM-SHA-256，但只有MongoDB4.0才支持。又因为3.2到4.0是大版本升级，云不支持在线升级，所以只能切换数据库做数据同步。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值