用c语言实现任意多个相同运算符的四则运算

在C语言中，如果你需要实现支持任意多个相同运算符的四则运算，通常会采用栈数据结构。这种算法称为"逆波兰表示法"（Reverse Polish Notation, RPN），也称后缀表达式。它的核心思想是将操作数先压入栈，遇到运算符时再弹出最近的两个操作数执行运算，然后将结果回压。

以下是一个简单的示例，用于处理加法和乘法：

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

int get_operator(char op) {
    if (op == '+' || op == '-') return 0;
    else if (op == '*' || op == '/') return 1;
    else return -1; // 如果输入不是+、-、*、/，返回错误
}

double apply_operation(double num1, double num2, int operation) {
    switch(operation) {
        case 0: // 加减运算
            return num1 + num2;
        case 1: // 乘除运算
            return num1 * num2;
    }
    return 0; // 操作未识别，返回0
}

char** tokenize(char* expression) {
    char* token = strtok(expression, "()");
    char** tokens = malloc(sizeof(char*) * (strlen(expression) + 1));
    int i = 0;
    while(token != NULL) {
        tokens[i++] = token;
        token = strtok(NULL, "()");
    }
    tokens[i] = NULL; // 结束标记
    return tokens;
}

double eval_rpn(char** tokens) {
    double stack[100]; // 栈元素数量可根据需求调整
    int top = -1;
    
    for(char* token : tokens) {
        if(isdigit(*token)) { // 遇到数字，直接入栈
            stack[++top] = atof(token);
        } else { // 遇到运算符
            double num2 = stack[top--];
            double num1 = stack[top--];
            int operation = get_operator(*token);
            
            if(top >= 0) {
                stack[top] = apply_operation(num1, num2, operation); // 可能有剩余的操作数，先处理
            } else {
                printf("Invalid expression: missing operand after operator '%s'\n", token);
                return 0;
            }
        }
    }
    
    if(top != -1) {
        printf("Invalid expression: unexpected end of input\n");
        return 0;
    }
    
    return stack[0]; // 返回最终结果
}

int main() {
    char expression[] = "2 3 + 4 *";
    char** tokens = tokenize(expression);
    double result = eval_rpn(tokens);
    free(tokens); // 释放内存
    
    if(result) printf("Result: %lf\n", result);
    return 0;
}

这个程序首先将输入的数学表达式转换成逆波兰形式的tokens数组，然后遍历数组，利用栈来计算结果。注意这只是一个基础示例，实际应用中可能还需要处理更复杂的情况，并进行错误检查。