C语言计算器（+-*/()以及小数运算）

最新推荐文章于 2024-07-07 16:45:56 发布
最新推荐文章于 2024-07-07 16:45:56 发布
阅读量463 收藏 11
点赞数 12
文章标签： c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_81498534/article/details/137228726
版权
本文介绍了作者使用C语言自编计算器的过程，涉及栈数据结构的使用，包括数字栈和符号栈的管理，以及如何处理运算符优先级、括号和小数点的运算逻辑。
摘要由CSDN通过智能技术生成

#刚学习完栈，自己编写了一个计算器，思路都是自己想的，目前实现的功能是可以进行加减乘除，括号以及小数点结合的运算，但是负数还没有实现，可能有些未知的bug，欢迎各位大佬指点。

前置的基本函数的定义。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
//#include<stack>

// 定义栈结构
#define MAX_SIZE 1000
typedef struct {
    double data[MAX_SIZE];
    int top;
} Stack;

// 初始化栈
void initStack(Stack* s) 
{
    s->top = -1;//空
}

// 判断栈是否为空
int isEmpty(Stack* s)
{
    return (s->top == -1);
}

// 入栈
void push(Stack* s, double value) 
{
    s->top++;//将栈顶指针往上移动，进行输入。先移动再输入。。。
    s->data[s->top] = value;
}

// 出栈
double pop(Stack* s)
{
    return s->data[s->top--];
}

// 获取栈顶元素
double  top(Stack* s)
{
    return s->data[s->top];
}

// 判断是否为操作符
int isOperator(char c) 
{
    return c == '+' || c == '-' || c == '*' || c == '/'|| c == '(' || c == ')' || c == '.';
}

// 判断是否为数字字符
int isnumber(char c) 
{
    return c >= '0' && c <= '9';
}

// 进行运算
double calculate(double a, double b, char op)
{
    switch (op) 
    {
    case '+':
        return a + b;
    case '-':
        return a - b;
    case '*':
        return a * b;
    case '/':
       return a / b;
    default:
        return 0;
    }
}
// 判断运算符的优先级
int precedence(char op) //还没有考虑有人将中文符号输入的情况。。。
{
    if (op == '(' || op == ')')
    {
        return 3;
    }
    else if (op == '*' || op == '/')
    {
        return 2;
    }
    else if (op == '+' || op == '-') 
    {
        return 1;
    }
}

——————————————————————————————————————————

然后是主要的运算函数

double endculated(char* expression) 
{
    Stack numStack;
    initStack(&numStack);//初始化数字栈

    Stack opStack;
    initStack(&opStack);//初始化符号栈

    int i = 0;
    while (expression[i] != '\0') 
    {
        if (expression[i] == ' ') //判断是否为空格
        {
            i++;
            continue;
        }//消除空格的影响,但是运算中间的空格不能消除？？

        else if (isnumber(expression[i])) //判断是否为 数字字符
        {
            double num = 0;
            while (isnumber(expression[i]))
            {
                num = num*10+(expression[i] - '0');//将字符串中对应字符转化为整形形式。
                i++;
            }
            push(&numStack, num);//将转化后的整型数字入栈
        }

        else if (isOperator(expression[i])) //判断是否为操作符
        {   //如果栈不为空并且即将进入的操作符优先级小于栈内的元素，我们就要把原来栈内的符号处理。
            if (expression[i] == '.') 
            {
                double c = 0.1; double num = 0.0; i++;
                while (isnumber(expression[i]))
                {
                    num = num + (expression[i] - '0') * c;
                    c*=0.1; i++;
                }
                double last = pop(&numStack);
                double newnumber = last + num;
                push(&numStack, newnumber);
            }
            else if (expression[i] == '(')
            {
                push(&opStack, '(');
                i++;
            }
            else if (expression[i] == ')')
            {
                while (!isEmpty(&opStack) && top(&opStack) != '(')
                {
                    double b = pop(&numStack);
                    double a = pop(&numStack);
                    char op = pop(&opStack);
                    double result = calculate(a, b, op);
                    push(&numStack, result);
                }
                pop(&opStack); // 弹出左括号
                i++;
            }
            else 
            {
                while (!isEmpty(&opStack) && (precedence(expression[i]) <= precedence(top(&opStack))) && ((top(&opStack) != '(')))
                {
                    double b = pop(&numStack);//取出两个数字，以及一个操作符，先进行一次运算。
                    double a = pop(&numStack);
                    char op = pop(&opStack);
                    push(&numStack, calculate(a, b, op));//再将运算结果进入数栈等待下一次运算
                }
                push(&opStack, expression[i]);//新的操作符入栈
                i++;
            }
        }
    }

    //最终计算，返回计算结果。
    while (!isEmpty(&opStack)) //如果操作符栈不为空，就接着计算
    {
        double b = pop(&numStack);//计算过程仍为取出两个数字加一个操作符
        double a = pop(&numStack);
        char op = pop(&opStack);
        push(&numStack, calculate(a, b, op));//再将一次运算结果返回数栈。
    }
    return top(&numStack);
}

普通运算的原理大致为，输入运算式的字符串，然后用while循环进行对字符串的遍历，当判断为数字字符或运算字符时，进入相应的栈内。

当运算时：例如 "5 - 1 * 3" 这个运算式，数字5先进数字栈，再是" - " 进入符号栈，然后是数字1进入数字栈，再然后当" * " 号进栈时，需要比较" * " 号与符号栈内的符号的优先级，先算乘除后算加减，所以乘除的优先级是大于加减的，所以这里" * "号可以进栈，若这里进栈的符号为" + " 或 " - "号，则符号无法进栈，因为优先级相同，要将栈内的元素先进行一次运算才能使新符号进栈。

单次运算逻辑:前面说到将数字与符号分为两个栈，当我们进行单次运算时，只需要在数字栈中取出两个元素，再在符号栈中取出一个元素，三个元素进行运算，最后将结果再放回数字栈中，等待下一次的取用。

以上关于普通加减乘除的运算逻辑————————————————————————

关于使用括号的逻辑，一开始我的设想为直接将左右括号的优先级设置为最高，因为现实计算中也确实如此，但是实际运算中会发现如果这样设置，在左括号进栈后，加减乘除运算符因为优先级低于左括号，均无法进栈。     所以我直接运用自身逻辑在运算中特殊处理。  当遇到左括号时，直接进栈，中间运算符号正常进栈，在碰到右括号时进行一次左右括号的运算（用while循环，取出栈内两个数字以及符号，将运算结果重新丢入数字栈中，停止条件设置为遇到左括号为止，这样可以解决括号内的多重运算）

而对于小数的实现，因为整个运算基础是对字符串的遍历，若有小数的输入一定会遍历到小数点，我将小数点归到符号一类，当没有检测到小数点时，数字以及符号正常进栈，当检测到为符号时，且为小数点时候，因为前面数字是正常进栈的所以此时数字栈内已经存放了小数点前的数字，例如"25.33"，在检测到小数点前，"25"就已经正常进入数字栈内，然后再通过乘0.1将小数部分求出，取出数字栈顶元素（即"25"）相加，即可实现小数进栈。

——————————————————————————————————————————

最后是完整代码，欢迎各位批评指正！！

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
//#include<stack>

// 定义栈结构
#define MAX_SIZE 1000
typedef struct {
    double data[MAX_SIZE];
    int top;
} Stack;

// 初始化栈
void initStack(Stack* s) 
{
    s->top = -1;//空
}

// 判断栈是否为空
int isEmpty(Stack* s)
{
    return (s->top == -1);
}

// 入栈
void push(Stack* s, double value) 
{
    s->top++;//将栈顶指针往上移动，进行输入。先移动再输入。。。
    s->data[s->top] = value;
}

// 出栈
double pop(Stack* s)
{
    return s->data[s->top--];
}

// 获取栈顶元素
double  top(Stack* s)
{
    return s->data[s->top];
}

// 判断是否为操作符
int isOperator(char c) 
{
    return c == '+' || c == '-' || c == '*' || c == '/'|| c == '(' || c == ')' || c == '.';
}

// 判断是否为数字字符
int isnumber(char c) 
{
    return c >= '0' && c <= '9';
}

// 进行运算
double calculate(double a, double b, char op)
{
    switch (op) 
    {
    case '+':
        return a + b;
    case '-':
        return a - b;
    case '*':
        return a * b;
    case '/':
       return a / b;
    default:
        return 0;
    }
}
// 判断运算符的优先级
int precedence(char op) //还没有考虑有人将中文符号输入的情况。。。
{
    if (op == '(' || op == ')')
    {
        return 3;
    }
    else if (op == '*' || op == '/')
    {
        return 2;
    }
    else if (op == '+' || op == '-') 
    {
        return 1;
    }
    //else
    //{
    //    return 0; // 其他情况，如括号等
    //}
}


// 计算表达式
double endculated(char* expression) 
{
    Stack numStack;
    initStack(&numStack);//初始化数字栈

    Stack opStack;
    initStack(&opStack);//初始化符号栈

    int i = 0;
    while (expression[i] != '\0') 
    {
        if (expression[i] == ' ') //判断是否为空格
        {
            i++;
            continue;
        }//消除空格的影响,但是运算中间的空格不能消除？？

        else if (isnumber(expression[i])) //判断是否为 数字字符
        {
            double num = 0;
            while (isnumber(expression[i]))
            {
                num = num*10+(expression[i] - '0');//将字符串中对应字符转化为整形形式。
                i++;
            }
            push(&numStack, num);//将转化后的整型数字入栈
        }

        else if (isOperator(expression[i])) //判断是否为操作符
        {   //如果栈不为空并且即将进入的操作符优先级小于栈内的元素，我们就要把原来栈内的符号处理。
            if (expression[i] == '.') 
            {
                double c = 0.1; double num = 0.0; i++;
                while (isnumber(expression[i]))
                {
                    num = num + (expression[i] - '0') * c;
                    c*=0.1; i++;
                }
                double last = pop(&numStack);
                double newnumber = last + num;
                push(&numStack, newnumber);
            }
            else if (expression[i] == '(')
            {
                push(&opStack, '(');
                i++;
            }
            else if (expression[i] == ')')
            {
                while (!isEmpty(&opStack) && top(&opStack) != '(')
                {
                    double b = pop(&numStack);
                    double a = pop(&numStack);
                    char op = pop(&opStack);
                    double result = calculate(a, b, op);
                    push(&numStack, result);
                }
                pop(&opStack); // 弹出左括号
                i++;
            }
            else 
            {
                while (!isEmpty(&opStack) && (precedence(expression[i]) <= precedence(top(&opStack))) && ((top(&opStack) != '(')))
                {
                    double b = pop(&numStack);//取出两个数字，以及一个操作符，先进行一次运算。
                    double a = pop(&numStack);
                    char op = pop(&opStack);
                    push(&numStack, calculate(a, b, op));//再将运算结果进入数栈等待下一次运算
                }
                push(&opStack, expression[i]);//新的操作符入栈
                i++;
            }
        }
    }

    //最终计算，返回计算结果。
    while (!isEmpty(&opStack)) //如果操作符栈不为空，就接着计算
    {
        double b = pop(&numStack);//计算过程仍为取出两个数字加一个操作符
        double a = pop(&numStack);
        char op = pop(&opStack);
        push(&numStack, calculate(a, b, op));//再将一次运算结果返回数栈。
    }
    return top(&numStack);
}

int main() {
    char expression[100];
    while (1) {
        printf("请输入表达式（不含空格）：");
        scanf("%s", expression);

        double result = endculated(expression);
        printf("计算结果为：%f\n", result);

    }
    return 0;
}

//整个制作的思路与过程：
//初始化操作数栈和操作符栈：首先初始化两个栈，一个用于存储操作数，一个用于存储操作符。
//遍历表达式：遍历用户输入的表达式，逐个处理数字和运算符。
//处理数字：当遇到数字时，将其转换为整数并入栈。
//处理运算符：当遇到运算符时，根据运算符的优先级决定是否先计算栈顶的操作符。
//计算结果：最终通过出栈和计算函数，得到最终的计算结果。
//输出结果

记录生活羊
关注
  • 12
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
用c语言编写的可以计算+-*/的计算器
阳光之吻
01-20 9927
写了一个计算器程序，想分享给大家；同时写到最后感觉有点凌乱，希望各位帮忙给优化下，共同提高。这个计算器可以计算输入的字符串，字符串中可以含括号，可以是小数，也可以包含负数。此程序被拆分在5个文件中，我按文件一一罗列吧： 编写环境：VC++6.0。 第一个main函数所在文件： 1 2 3 4 5 6 7 8
用C语言写一个计算器
热门推荐
微小冷的学习笔记
12-23 4万+
用C语言写一个计算器 用C语言写一个计算器，除了四则混合运算之外，还支持三角函数和绝对值等函数。 PS E:\Code\PL\calc> .\a.exe abs(3*5-4^2) abs(3*5-4^2)=1.000000 25-7+6*(4-5) 25-7+6*(4-5)=12.000000 文章目录用C语言写一个计算器1. 加减法运算2. 加法和乘法3. 四则混合运算4. 浮点型计算器程序5. 加入三角函数 在计算器中，至少包含两类变量，即数字和运算符。例如，如果希望实现a+b×(c−
C语言计算器（带括号、小数计算）
12-20
C语言计算器可以计算 + - / * 连在一起的运算，可以计算各种括号的运算，支持小数计算。 例：-2*(((1+1)*(2+2)+3)+6) = -34
c#实战 计算器(支持加减乘除括号的混合计算)
乌药ice
09-17 2万+
c#计算器，支持+-*/()的混合运算，对负号不支持. 原理:将点击的按钮赋给inputStr，然后对inputStr分析、计算。看懂代码的重要前提是你有一定的算法基础（前缀、中缀、后缀表达式）和数据结构基础（链表、栈）。 当初写这份代码的时候还是小白，随着对C#的深入学习，个人觉得本文代码还有很多可以优化的地方，如果觉得low的话，可以自己改写。 不重新写的原因有三：1.我懒，当初是老师要...
C语言实现计算器混合运算（含括号，加减乘除）
最新发布
XiaoCaiDaYong的博客
07-07 340
实现计算器混合运算基本功能，包括：( )、+、-、*、/。
C语言带括号计算器
04-13
c语言带括号的计算器，栈的初始化自实现，计算器实现逻辑
c语言小数的运算问题,浮点数运算有关问题求详细解答
weixin_33865450的博客
05-25 239
C/C++ code...#define DBL_DIG 15 /* # of decimal digits of precision */#define DBL_EPSILON 2.2204460492503131e-016 /* smallest such that 1.0+DBL_EPSILON != 1.0 */#defin...
C语言小数点数字运算
貌似稿手的博客
06-28 6633
//userVolumeData:0---100 协议音频量化值转换为真实系数 static float ConvertVolumeFactor(u8 userVolumeData) { float vol=0; if(userVolumeData>100 || userVolumeData<0) { printf("userVolumeData is ERR\n"); return 0; } vol=((float)userVolumeData)*5*0.01;.
C语言课程设计-计算器
05-30
下面是一个简单的计算器程序的代码实现，该程序支持加、减、乘、除四种运算，能够进行小数运算，并且能够处理错误输入。 ```c #include int main(){ double num1, num2, result; char op; printf("请输入第一...
c代码-3. 功能：编写一个简单计算器程序，输入格式为：a opb。其中a和b是参加运算的p数，op为运算符，它的取值只能是+、-、*、/。
07-16
通过这个简单的计算器程序，我们可以学习到C语言的基本语法、输入输出、控制流（`switch`语句）以及错误处理。这对于初学者来说是一个很好的实践项目，有助于理解C语言的基础知识。同时，它也是一个基础的命令行程序...
用C实现一个计算器（带小数点和括号以及运算优先级）
qq_38076413的博客
06-13 1万+
/************************************************************************* 功能：利用栈结构做一个简易的计算器 描述：括号为最高优先级，其次乘除为次优先级，加减法的优先级最低 作者：566 ********************************************************************
C语言，计算器程序，可以实现加减乘除等功能
01-11
C语言，计算器程序，可以实现加减乘除等功能，有界面，有注释，可以运行。可以计算小数，计算没有错误。没有括号运算。
c语言版 设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解
06-30
设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。 要求：要检查有关运算的条件，并对错误的条件产生报警。
c语言计算器代码（有注释），可实现二、十、十六等多进制的加减乘除运算
05-05
c语言计算器代码（有注释），可实现二、十、十六等多进制的加减乘除运算，可实现界面刷新、返回、退出等多项功能
C语言 计算器程序 支持 加减乘除（）^运算
01-03
C语言 计算器程序 支持 加减乘除（）^运算（收集） （没有图形界面）
用C语言编写的、能实现加减乘除的高精度计算器
07-04
该高精度计算器能实现基本的加减乘除运算，具有清屏功能，能保存计算式子，但不能跟科学计算器相比，属于基础类Ｃ语言编出来的软件。
C语言实现计算器（包含加减乘除和括号）
zh3201的博客
01-19 2万+
#include                          /*包含头文件*/   #include #define MAX_SIZE 1024                       /*数组长度*/   int insert_operand(int *operand , int * top_num ,int num)           /*数据压入数据栈
用C语言中栈的思想实现加减乘除四则运算和括号的计算器
九幽小班的博客
02-26 7447
用C语言中栈的思想实现加减乘除四则运算和括号的计算器 设计思路 将每个运算符设置优先级，运用栈先入后出的思想，从左到右扫描输入到电脑上的计算公式，将扫描到的数字数据和字符数据的优先级分别存入两个数组，再依次从两个数组中弹出对应的数据和计算符号进行计算 主要问题 1.如何让计算机实现正确的符号计算顺序？ 为每个符号设定相应的优先级，在这个程序中我将+，-优先级设置为1，*，/设置为2，（设置为3，）...
实现加减乘除计算器。(c语言)
蓝创精英团队
07-26 1万+
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include "main.h" int main() { int a=0; int b=0; char m; int result=0; printf("请输入数字:\r\n"); scanf("%d",&amp;a); getchar(); printf("请输入运算符:.
用C语言设计一个简单的计算器,要求能够对输入的数 1.进行+,-,*,/,运算;2.可以带括号( );3.不限定运算式的输入长度.
06-13
好的，下面是一个简单的计算器程序： ```c #include <stdio.h> #include <stdlib.h> #define MAXLEN 100 typedef struct { int value; char op; } token_t; int get_token(char *input, int *index, token_t *token) { int num = 0, sign = 1; while (input[*index] >= '0' && input[*index] <= '9') { num = num * 10 + input[*index] - '0'; ++(*index); } if (input[*index] == '+' || input[*index] == '-' || input[*index] == '*' || input[*index] == '/') { token->op = input[*index]; token->value = num; ++(*index); return 1; } else if (input[*index] == '(') { token->op = '('; ++(*index); return 1; } else if (input[*index] == ')') { token->op = ')'; ++(*index); return 1; } else if (input[*index] == '\0') { token->value = num; return 0; } else { printf("Invalid character: %c\n", input[*index]); exit(1); } } int eval_expr(char *input, int *index, int prec) { token_t token; int left, right; int value; get_token(input, index, &token); if (token.op == '(') { value = eval_expr(input, index, 0); get_token(input, index, &token); } else { value = token.value; } while (token.op != '\0' && token.op != ')') { if (get_token(input, index, &token) == 0) { return value; } if (token.op == '+' || token.op == '-') { if (prec < 1) { left = value; right = eval_expr(input, index, 1); if (token.op == '+') { value = left + right; } else { value = left - right; } } } else { left = value; if (get_token(input, index, &token) == 0) { printf("Unexpected end of input\n"); exit(1); } if (token.op == '(') { right = eval_expr(input, index, 0); get_token(input, index, &token); } else { right = token.value; } if (token.op == '*') { value = left * right; } else if (token.op == '/') { value = left / right; } else { printf("Invalid operator: %c\n", token.op); exit(1); } } } return value; } int main() { char input[MAXLEN]; int index = 0; printf("Enter an expression: "); fgets(input, MAXLEN, stdin); printf("Result: %d\n", eval_expr(input, &index, 0)); return 0; } ``` 这个程序的基本思路是，先将输入的字符串分割成一个一个的 token，然后按照优先级进行递归求值。具体来说，get_token 函数用于获取一个 token，它会从输入的字符串中读取数字或运算符，然后返回一个 token 结构体，表示这个数或运算符。eval_expr 函数用于计算一个表达式的值，它会不断调用 get_token 函数来获取 token，并根据运算符的优先级进行递归计算。如果遇到括号，就会递归计算括号内的表达式。最终返回结果。 这个程序可以处理任意长度的表达式，并支持加减乘除和括号。不过它还有一些局限性，比如不支持小数和负数。如果需要支持这些功能，就需要对程序进行扩展。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值