表达式四则运算。

实现方法一：用递归来实现。

 

CString CCalculatorDlg::calc(CString str)
...{

    CString str1,str2,str3,str4;
    str.Replace("+-","-");
    str.Replace("--","+");
    char ch = opera(str);
    str4 = str;
    switch( ch )
    ...{

    case '(':
        str1 = str.Left(str.Find('('));
        str2 = str.Right(str.GetLength() - str.Find('(') - 1);
        str2 = str2.Left(str2.Find(')'));
        if (str2.Find('(') != -1)
        ...{
            str1 = str1+'(';
            str2.Delete(str2.Find('('), 1);
        }
        str3 = str.Right(str.GetLength() - str.Find(')') - 1);
        return calc(str1 + calc(str2) + str3);
        break;

    case '+':
        str4.Delete(str.Find("+"), 1);
        if ((opera(str4) == '1') || (opera(str4) == '-'))
        ...{
            str1 = str.Left(str.Find('+'));
            float a = atof(str1);
            str3 = str.Right(str.GetLength() - str.Find('+') - 1);
            float b = atof(str3);
            float c = a+b;
            str2 = "";
            str2.Format("%f",c);
            return str2;
        }
        else
        ...{
            str1 = str.Left(str.Find('+'));
            str2 = str.Right(str.GetLength() - str.Find('+') - 1);
            return calc(calc(str1) + '+' + calc(str2));
        }
        break;

    case '-':
        str4.Delete(str.Find("-"), 1);
        if (opera(str4) == '1')
        ...{
            str1 = str.Left(str.Find('-'));
            float a = atof(str1);
            str3 = str.Right(str.GetLength() - str.Find('-') - 1);
            float b = atof(str3);
            float c = a-b;
            str2 = "";
            str2.Format("%f",c);
            return str2;
        }        
        else if (opera(str4) == '*')
        ...{
            str1 = str4.Left(str4.Find('*'));
            float a = atof(str1);
            str3 = str4.Right(str4.GetLength() - str4.Find('*') - 1);
            float b = atof(str3);
            float c = a*b;
            str2 = "";
            str2.Format("%f",c);
            return "-" + str2;
        }
        else if (opera(str4) == '/')
        ...{
            str1 = str.Left(str4.Find('/'));
            float a = atof(str1);
            str3 = str.Right(str4.GetLength() - str4.Find('/') - 1);
            float b = atof(str3);
            float c = a/b;
            str2 = "";
            str2.Format("%f",c);
            return "-" + str2;
        }
        else
        ...{
            str1 = str.Left(str.Find('-'));
            str2 = str.Right(str.GetLength() - str.Find('-') - 1);
            if (str1 != "")
            ...{
                return calc(calc(str1) + '-' + calc(str2));
            }
            else
            ...{
                return calc('-' + calc(str2));
            }
        }
        break;

    case '*':
        str4.Delete(str.Find("*"), 1);
        if (opera(str4) == '1')
        ...{
            str1 = str.Left(str.Find('*'));
            float a = atof(str1);
            str3 = str.Right(str.GetLength() - str.Find('*') - 1);
            float b = atof(str3);
            float c = a*b;
            str2 = "";
            str2.Format("%f",c);
            return str2;
        }

        else
        ...{
            str1 = str.Left(str.Find('*'));
            str2 = str.Right(str.GetLength() - str.Find('*') - 1);
            return calc(calc(str1) + '*' + calc(str2));
        }
        break;

    case '/':
        str4.Delete(str.Find("/"), 1);
        if (opera(str4) == '1')
        ...{
            str1 = str.Left(str.Find('/'));
            float a = atof(str1);
            str3 = str.Right(str.GetLength() - str.Find('/') - 1);
            float b = atof(str3);
            float c = a/b;
            str2 = "";
            str2.Format("%f",c);
            return str2;
        }
        else
        ...{
            str1 = str.Left(str.Find('/'));
            str2 = str.Right(str.GetLength() - str.Find('/') - 1);
            return calc(calc(str1) + '/' + calc(str2));
        }
        break;


    default:
        return str;
    }
}

char CCalculatorDlg::opera(CString str)
...{
    if (str.Find("(") != -1)
    ...{
        return '(';
    }
    if (str.Find("+") != -1)
    ...{
        return '+';
    } 
    if (str.Find("-") != -1)
    ...{
        return '-';
    }

    if (str.Find("*") != -1)
    ...{
        return '*';
    }
    if (str.Find("/") != -1)
    ...{
        return '/';
    }

    return '1';//字符串中不包含以上几种符号。
}

 

 

实现方法二：用堆栈来实现。

此程序只能实现1-9的四则运算。在表达式最后加一个‘#’表示表达式结束进行运算。

#include<stdio.h> 
#include<stdlib.h> 
#define stack_init_size 100 
#define increment 10 

typedef struct
...{ 
    char *base; 
    char *top; 
    int stacksize; 
}sqstack; 

typedef struct
...{ 
    int *base; 
    int *top; 
    int stacksize; 
}sqstackint; 

void initstack(sqstack &s)/**//*构造char空栈*/ 
...{ 
    s.base=(char *)malloc(stack_init_size*sizeof(char)); 
    if(!s.base) printf("申请栈失败!!! "); 
    s.top=s.base; 
    s.stacksize=stack_init_size; 
} 

void initstackint(sqstackint &s) /**//*构造int空栈*/ 
...{
    s.base=(int *)malloc(stack_init_size*sizeof(int)); 
    if(!s.base) printf("申请栈失败!!! "); 
    s.top=s.base; 
    s.stacksize=stack_init_size; 
} 

char gettop(sqstack s) /**//*取char栈顶元素*/ 
...{
    if(s.top==s.base) printf("错误!!! "); 
    s.top=s.top-1; 
    return(*(s.top)); 
} 
int gettopint(sqstackint s)/**//*取int栈顶元素*/ 
...{ 
    if(s.top==s.base) printf("错误!!! "); 
    s.top=s.top-1; 
    return(*(s.top)); 
} 

void push(sqstack &s,char e)/**//*将e压入栈*/ 
...{ 
    if(s.top-s.base>=s.stacksize)...{ 
        s.base=(char *)realloc(s.base,(s.stacksize+increment)*sizeof(char)); 
        if(!s.base) printf("额外申请空间失败!!! "); 
        s.top=s.base+s.stacksize; 
        s.stacksize+=increment; 
    } 
    *(s.top)=e; 
    s.top=s.top+1; 
} 
void pushint(sqstackint &s,int e) /**//*将e压入栈*/ 
...{
    if(s.top-s.base>=s.stacksize)...{ 
        s.base=(int *)realloc(s.base,(s.stacksize+increment)*sizeof(int)); 
        if(!s.base) printf("额外申请空间失败!!! "); 
        s.top=s.base+s.stacksize; 
        s.stacksize+=increment; 
    } 
    *(s.top)=e; 
    s.top=s.top+1; 
} 

void pop(sqstack &s,char &e)/**//*将栈顶元素出栈*/ 
...{
    if(s.top==s.base) printf("错误!!! "); 
    s.top=s.top-1; 
    e=*(s.top); 
} 

void popint(sqstackint &s,int &e)/**//*将栈顶元素出栈*/ 
...{
    if(s.top==s.base) printf("错误!!! "); 
    s.top=s.top-1; 
    e=*(s.top); 
} 

int compare(char c) /**//*比较c是否为数字,是则返回1，否则返回0*/ 
...{
    if((c!='+')&&(c!='-')&&(c!='*')&&(c!='/')&&(c!='(')&&(c!=')')&&(c!='#')) 
        return 1; 
    return 0; 
} 

char precede(char c1,char c2)/**//*比较算符的优先级*/ 
...{
    if(c1=='+')
    ...{ 
        switch(c2)
        ...{ 
        case'+':return('>');break; 
        case'-':return('>');break; 
        case'*':return('<');break; 
        case'/':return('<');break; 
        case'(':return('<');break; 
        case')':return('>');break; 
        case'#':return('>');break; 
        default:printf("比较出错! ");break; 
        } 
    } 
    else if(c1=='-')
    ...{ 
        switch(c2)
        ...{ 
        case'+':return('>');break; 
        case'-':return('>');break; 
        case'*':return('<');break; 
        case'/':return('<');break; 
        case'(':return('<');break; 
        case')':return('>');break; 
        case'#':return('>');break; 
        default:printf("比较出错! ");break; 
        } 
    } 
    else if(c1=='*')
    ...{ 
        switch(c2)
        ...{ 
        case'+':return('>');break; 
        case'-':return('>');break; 
        case'*':return('>');break; 
        case'/':return('>');break; 
        case'(':return('<');break; 
        case')':return('>');break; 
        case'#':return('>');break; 
        default:printf("比较出错! ");break; 
        } 
    } 
    else if(c1=='/')
    ...{ 
        switch(c2)
        ...{ 
        case'+':return('>');break; 
        case'-':return('>');break; 
        case'*':return('>');break; 
        case'/':return('>');break; 
        case'(':return('<');break; 
        case')':return('>');break; 
        case'#':return('>');break; 
        default:printf("比较出错! ");break; 
        } 
    } 
    else if(c1=='(')
    ...{ 
        switch(c2)
        ...{ 
        case'+':return('<');break; 
        case'-':return('<');break; 
        case'*':return('<');break; 
        case'/':return('<');break; 
        case'(':return('<');break; 
        case')':return('=');break; 
        default:printf("比较出错! ");break; 
        } 
    } 
    else if(c1==')')
    ...{ 
        switch(c2)
        ...{ 
        case'+':return('>');break; 
        case'-':return('>');break; 
        case'*':return('>');break; 
        case'/':return('>');break; 
        case')':return('>');break; 
        case'#':return('>');break; 
        default:printf("比较出错! ");break; 
        } 
    } 
    else if(c1=='#')
    ...{ 
        switch(c2)
        ...{ 
        case'+':return('<');break; 
        case'-':return('<');break; 
        case'*':return('<');break; 
        case'/':return('<');break; 
        case'(':return('<');break; 
        case'#':return('=');break; 
        default:printf("比较出错! ");break; 
        } 
    } 
    else return('0'); 
} 
int operate(int c1,char theta,int c2)/**//*进行二元运算*/ 
...{
    if(theta=='+')
    ...{ 
        return(c1+c2); 
    } 
    if(theta=='-')
    ...{ 
        return(c1-c2); 
    } 
    if(theta=='*')
    ...{ 
        return(c1*c2); 
    } 
    if(theta=='/')
    ...{ 
        return(c1/c2); 
    } 
    return(0); 
} 
/**//*此实验仅能实现[-9~9]之间数据的运算*/ 
void main()
...{ 
    char c,theta,x; 
    int m,c1,c2,y; 
    printf("此程序仅能实现[-9~9]之间数据的运算,#号为结束运算的标志。 "); 
    printf("请输入计算表达式: "); 
    sqstack optr; 
    sqstackint opnd; 
    initstack(optr); 
    push(optr,'#'); 
    initstackint(opnd); 
    while(1)
    ...{ 
        c=getchar(); 
        while(c!='#'||gettop(optr)!='#')
        ...{ 
            if(compare(c))...{m=c-'0';pushint(opnd,m);c=getchar();} 
            else 
                switch(precede(gettop(optr),c))
                ...{ 
                case'<': 
                    push(optr,c);c=getchar();break; 
                case'=': 
                    pop(optr,x);c=getchar();break; 
                case'>': 
                    pop(optr,theta);popint(opnd,c2); 
                    popint(opnd,c1); 
                    pushint(opnd,operate(c1,theta,c2));break; 
                } 
        } 
        y=gettopint(opnd); 
        printf("运算结果为:%d ",y);getchar(); 
    } 
}