C语言实现数学表达式运算

本文实例为大家分享了c语言实现数学表达式运算的具体代码，供大家参考，具体内容如下

1、开发思路： （假设有表达式 2 * 3 * ( 1 + 2) ）

数字要一个一个取出放在内存中，根据相邻前后2个计算符号，判断是否要取出数字进行计算，2个数字的计算值重新放在内存中且顺序放置。考虑使用栈这种数据结构去保存数字和符号，用2个栈，1个栈保存数字，一个栈保存运算符号。

2、因要使用栈这种数据结构，本代码使用纯c语言开发，故先编写栈的代码，参考：

3、重要处理逻辑

（1）如何判断前后2个运算符的优先级关系

（2）如何字符转换为数字

因键盘输入的内容为字符类型，需要判断输入的字符类型且进行必要转换
ascii码表，表头依次为：二进制 十进制 十六进制 字符

（3）如何判断表达式处理完毕

默认先预置一个符号#，输入内容2 * 3 * ( 1 + 2)# ，当符号栈内为#，且当前处理的字符为#。则表达式处理完毕。

4、代码实现

#define _crt_cure_no_deprecate#define _crt_cure_cpp_overload_standard_names 1#include <stdlib.h>#include <stdio.h>#include "mystack.h"// 判断是否操作符int ifop(char c) {    switch (c) {    ca '+':        return 1;    ca '-':        return 1;    ca '*':        return 1;    ca '/':        return 1;    ca '(':        return 1;    ca ')':        return 1;    ca '#':        return 1;    default:        break;    }    return 0;}int findofft(char * str,char c,int len) {    for (int i = 0; i < len;i++) {        if (str[i] == c) {            return i;        }  初三英语教学反思  }    return -1;}//判断任意相继出现的2个运算符的优先级char yxji(char op1,char op2) {    char ops[] = "+-*/()#";    char oplist[7][7] = {         ">><<<>>",        ">><<<>>",        ">七年级下册语文期末试卷>>><>>",        ">>>><>>" ,        "<<<<<=&",        ">>>>&>>",        "<<<<<&="};    int len = sizeof(ops) / sizeof(char);    return oplist[findofft(ops,op1, len)][findofft(ops, op2, len)];}//基础运算 a-第1个数  b-第2个数void baop(char op,int a,int b,int * value) {    printf("baop %d %c %d",a,op,b);    //int value = 0;    //int* p = &value;    switch (op) {    ca '+':        *value = a + b;        break;    ca '-':        *value = a-b;        break;    ca '*':        *value = a*b;        break;    ca '/':        *value = a/b;        break;    default:        printf("运算符不合法");        exit(1);    }}//转换字符为数字void transvalue(char  c,int * v) {    if (c > 47 && c < 58) {        *v =  (c - 48);    }}void printstack(mystack * stack1,mystack * stack2) {    int len1 = mylistgetsize(stack1);    int len2 = mylistgetsize(stack2);    printf("stack1值：");    for (int i = 0; i < len1;i++) {        char* m = (char*)mylistgetdataat(stack1,i );        printf("%c ", *m);    }    printf("\nstack2值：");    for (int i = 0; i < len2; i++) {        int* m = (int*)mylistgetdataat(stack2, i);        printf("%d(%p) ", *m,m);    }    printf("\n");}// 计算,该方法只能对数字 0-9 运算(可掌握栈、指针的使用)// 2*3*(1+2)#void calculate(char bds[]) {    int i = 0;    char flag = '#';    mystack* stack1 = createmystack();//stack1中放运算符    mystackpush(stack1, &flag);    mystack* stack2 = createmystack();//stack2中放数字    //char c = bds[i]; // 等价于*(bds+i)     while (bds[i] != '#' || *(char*)mystackgettop(stack1)!='#') {        printstack(stack1,stack2);        if (!ifop(bds[i])) {             /*             *  这种写法不拜托小姐主演行!                 int vv = 0;                 transvalue(bds[i], &vv)             */            int* vu = (int*)malloc(sizeof(int));            transvalue(bds[i], vu);            printf("is number:%d\n", *vu);//打印出数字            mystackpush(stack2, vu);            i++;        }        el {            printf("is fuhao:%c\n", bds[i]);            char * op1 = (char*)mystackgettop(stack1);            printf("top1 op:%c\n",*op1);            if (*op1 == '#') {                mystackpush(stack1, &bds[i]);                i++;                continue;            }            char res = yxji(*op1, bds[i]);            printf("yxji:%c\n",res);            switch (res) {                ca '>':{                    char* curop = (char*)mystackpop(stack1);//取出当前运算符                    printf("top2 op:%c\n最牛小学生作文", *op1);                    int* b = (int*)mystackpop(stack2);//第2个运算数                    int* a = (int*)mystackpop(stack2);//第1个运算数                    /*                    *  这种写法不行!                         int value = 0;                        baop(*curop,transvalue(*a), transvalue(*b),&value);                    */                    int* value = (int*)malloc(sizeof(int));                    baop(*curop, *a, *b, value);                    printf("=%d\n", *value);                    mystackpush(stack2, value);                    break;                }                ca '<':                    mystackpush(stack1, &bds[i]);                    i++;                    break;                ca '=': {                    printf("()==");                    mystackpop(stack1);//取出右括号 (                    i++;                    break;                }                default:                    printf("表达式错误!");                    exit(1);            }        }    }    int * valueres = (int*)mystackpop(stack2);    printf("计算结果值为:%d\n",*valueres);    freemylist(stack1);    freemylist(stack2);}int main() {    printf("输入表达式：\n");    char bds[50];    scanf("%s",bds);// 数组变量名，传入的相当于是数组第一个元素的地址。方法形参是个指针变量，指针变量才能存放地址    calculate(bds);    return 0;}

5、代码开发过程总结 (踩坑等式的性质是什么填坑真实记录)
将符号转为数字并把数字放入栈中，若写为如下形式不行
int vv = 0;
transvalue(‘1‘, &vv);
mystackpush(stack2, vv);
因为临时变量地址始终不变，第2个值赋值后，等于是把已放入栈内的第一个值修改了（程序中通过打印出指针变量值，即变量的地址，发现地址确实没变）
应该用如下方式：
int* vv= (int*)malloc(sizeof(int));
transvalue(‘1‘, vv);
mystackpush(stack2, vv);
掌握指针用法很重要！此处记录如下：

6. 代码测试结果（开发环境：visual studio 2019）

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持www.887551.com。