c 语言简单计算器源码

//  main.c

//  计算器

//  Created by qianfeng on 14-7-15.

//  Copyright (c) 2014年 ___FGY___. All rights reserved.

//iPhone自带计算器不够好，由于你技术出众，你被安排去开发一款iOS新式计算器。

/*项目经理认为计算器第一版要支持表达式求值，所以要求如下：

输入任意表达式 求出他的值(支持负数，不支持小数)

这里支持6种表达式

() * / + -

()优先级最高, * /优先级其次 + -优先级最低

比如输入任意表达式:

(100+2)*2

输出

204

在比如:

输入任意表达式:

(-100-2)*(10-2)/(100-22)

输出

-10

不考虑除法小数的情况.

*/

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

int weishu(int c);

void yiwei( int *a, int b, int c);

void chyiwei(char *a,int b,int c){//字符串用过删除操作字符+ - * /

int i = 0;

for (i = b; i < c ; i ++)

{

a[i]=a[i+1];

}

a[c] ='\0';

}

void yiwei ( int *a,int b,int c){//数字用过之后往前移动一位

int i ;

for (i = b; i < c;  i ++) {

a[i]=a[i+1];

}

a[c]=0;

}

int weishu(int c){//atoi之后需要统计这个数字的位数

int i ;

int t = 0;

if ( c<0)

{

t = 1;

c = -c;

}

for (  i = 0; c >0;  i++) {

c /= 10;

}

return  i+t;

}

int main(int argc, const char * argv[])

{

char buff[256] = {};

int arr[100]={};

char ch[100] , *p , *p1 ,*p3 ,*p4 = NULL , *p5 =NULL;

int k = 0,k1 = 0, k2 = 1;

fgets(buff, 256, stdin);

unsigned long bu_len = strlen(buff)-1;

buff[bu_len] = '\0';

int i , j ;

for ( i = 0 ;  i < bu_len;  i ++) {//这个循环是把字符串转化成数字与操作字符 + - * 、

if ( buff[i] == '(')

{

ch[k1] = '(';

k1 ++;

p=&buff[i+1];

arr[k]=atoi(p);//判断是否是数字并且存储

i +=( weishu(arr[k]) );//向后移动数据的位数

k++;

} else if (buff[i] == ')')

{

ch[k1] =')';

k1 ++;

}

else if ( buff[i] == 43)

{

ch[k1] = 43;

k1 ++;

}

else if (buff[i] == 45)

{

if ( i != 0)

{

ch[k1]=45;

k1 ++;

}else{//判断是否是数字若是第一次进入则按负数计算

p = &buff[i];

arr[k]=atoi(p);

i +=(weishu(arr[k])-1);

k++;

}

}

else if (buff[i]== '*')

{

ch[k1]='*';

k1 ++;

}

else if ( buff[i]=='/')

{

ch[k1] = '/';

k1 ++;

}

else

{

p = &buff[i];

arr[k]=atoi(p);

i +=(weishu(arr[k])-1);

k++;

}

}//接受在数组里边

int count = 0;

for (  i = 0;  k1 >0;)

{

p4 = strstr( ch,  "(");

p3 = strstr(ch,")");

if ( p4  || p5 == p4  )//此循环是 判断括号内是否是计算完成，当没完成的时候继续完成。

{

if ( p4 == p5)

{

p = strstr(p4, "*");

p1 = strstr(p4, "/");//判断是否有乘法和除法

if (p < p3 || p1 < p3 )

{

if (p || p1)//查找乘法和除法

{

if (p1 && p)

{

if ((p1 - p )>0 && p <p3)//必须是本括号内

{

i = (int)(p -ch);

}

else if ((p1-p)<0 && p1 <p3)

{

i = (int)(p1 - ch);

}

}

else if (p1)//不能为null

{

i = (int)(p1 - ch );

}

else if (p){

i = (int)(p - ch);//不能为null

}

}

else

{

i = (int)(p4-ch+1);//没有* /从括号出开始从左向右计算

}

}

else///没有乘除除的情况

{

i = (int)(p4-ch+1);//从括号后边开始

}

}

else if (p4)//判断是否是前半个括号

{

p5 = p4;

i  = (int)(p4 - ch);

//k2 =3;

}

}

else//没有括号的情况下查找  乘法和除法

{

p = strstr(ch, "*");

p1 = strstr(ch, "/");//判断是否有乘法和除法

if (p || p1)

{

if (p1 && p)

{

if ((p1 - p )>0)

{

i = (int)(p -ch);

}

else if ((p1-p)<0)

{

i = (int)(p1 - ch);

}

}

else if (p1)

{

i = (int)(p1 - ch);

}

else if (p){

i = (int)(p - ch);

}

}

else

{

i = 0;

}

k2 = 2;

}

{

if (ch[i] == '(' && count %2 == 0 )

{

count %= 2;

count ++;

i++;

k2 = 0;

}

else if ( ch[i] == '+')

{

arr[i-count] += arr[i - count+1];

yiwei(arr, i+1-count, k --);

chyiwei(ch, i, k1--);

if (count %2 == 1 && (ch[i-1] =='(' &&ch[i] == ')') )

{

k2 = 1;

chyiwei(ch, i - 1, k1--);

chyiwei(ch, i-1, k1--);

count = 0;

}

}

else if ( ch[i] == '-')

{

arr[i -count] -= arr[i-count+1];

yiwei(arr, i+1-count, k --);

chyiwei(ch, i, k1--);

if (count %2 == 1  && (ch[i-1] =='(' &&ch[i] == ')') )

{

k2 = 1;

chyiwei(ch, i - 1, k1--);

chyiwei(ch, i - 1, k1--);

count = 0;

}

}

else if ( ch[i] == '*')

{

arr[i -count] *= arr[i - count +1];

yiwei(arr, i+1-count, k --);

chyiwei(ch, i, k1--);

if (count %2 == 1 && (ch[i-1] =='(' &&ch[i] == ')') )

{

k2 = 1;

chyiwei(ch, i - 1, k1--);

chyiwei(ch, i - 1, k1--);

count = 0;

}

}

else if (ch[i] == '/')

{

arr[i -count] /= arr[i - count+1];

yiwei(arr, i+1-count, k --);//计算后将数据覆盖

chyiwei(ch, i, k1--);//计算后将操作符覆盖

if (count %2 == 1 && (ch[i-1] =='(' &&ch[i] == ')') )

{

k2 = 1;//若是括号，则删除括号，操作符前移

chyiwei(ch, i - 1, k1--);

chyiwei(ch, i - 1, k1--);

count = 0;

}

}

else if ( ch[i] == ')')

{

count ++ ;//

i++;

//chyiwei(ch, i, k1--);

}

}

}

for (  j = 0;  j < k ;  j ++)

{

printf("%d\t",arr[j]);//shuchu 输出 存的 数据

}

for (  j = 0;  j < k1;  j ++) {

printf("%c\t",ch[j]);   //c操作字符的 输出 要是成功的话字符为空

}

return 0;

}