新聞中心
C語言實(shí)現(xiàn)帶有括號(hào)的四則運(yùn)算
#includestdio.h
網(wǎng)站建設(shè)哪家好,找成都創(chuàng)新互聯(lián)公司!專注于網(wǎng)頁設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、成都小程序開發(fā)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了皋蘭免費(fèi)建站歡迎大家使用!
#includectype.h
#includestdlib.h
char token[61]; /*存放表達(dá)式字符串的數(shù)組*/
int n=0;
void error(void) /*報(bào)告錯(cuò)誤函數(shù)*/
{
printf("ERROR!\n");
exit(1);
}
void match(char expected) /*檢查字符匹配的函數(shù)*/
{
if(token[n]==expected)
token[++n]=getchar();
else error();
}
double term(void); /*計(jì)算乘除的函數(shù)*/
double factor(void); /*處理括號(hào)和數(shù)字的函數(shù)*/
double exp(void) /*計(jì)算加減的函數(shù)*/
{
double temp=term();
while((token[n]=='+')||(token[n]=='-'))
switch(token[n])
{
case'+':match('+');
temp+=term();
break;
case'-':match('-');
temp-=term();
break;
}
return temp;
}
double term(void)
{
double div;
double temp=factor();
while((token[n]=='*')||(token[n]=='/'))
switch(token[n])
{
case'*':match('*');
temp*=factor();
break;
case'/':match('/');
div=factor();
if(div==0) /*處理除數(shù)為零的情況*/
{
printf("The divisor is zero!\n");
exit(1);
}
temp/=div;
break;
}
return temp;
}
double factor(void)
{
double temp;
char number[61];
int i=0;
if(token[n]=='(')
{
match('(');
temp=exp();
match(')');
}
else if(isdigit(token[n])||token[n]=='.')
{
while(isdigit(token[n])||token[n]=='.') /*將字符串轉(zhuǎn)換為浮點(diǎn)數(shù)*/
{
number[i++]=token[n++];
token[n]=getchar();
}
number[i]='\0';
temp=atof(number);
}
else error();
return temp;
}
main()
{
double result;
FILE *data=fopen("61590_4.dat","at");
if(data==NULL)
data=fopen("61590_4.dat","wt");
if(data==NULL)
return 0;
token[n]=getchar();
result=exp();
if(token[n]=='\n')
{
token[n]='\0';
printf("%s=%g\n",token,result);
fprintf(data,"%s=%g\n",token,result);
}
else error();
fclose(data);
return 0;
getch();
}
用簡單的C語言實(shí)現(xiàn)帶括號(hào)的四則運(yùn)算
#includestdio.h /*庫文件包含*/
#includestring.h /*用于字符串操作*/
#includestdlib.h /*用于exit函數(shù)*/
/**************************************************************************
int check(char *c)
輸入?yún)?shù):
char *c: 輸入的字符串
返回參數(shù):
0:字符串中有不符合規(guī)定的字符
1: 字符串字符符合規(guī)定,沒有不符合規(guī)定的字符.
功能:
檢查字符串中有否除了 0-9, +,-,*,/,(,),之外的其他字符,
如果有,則返回0, 表示出現(xiàn)錯(cuò)誤。
若沒有,則返回1,表式字符串符合規(guī)定。
**************************************************************************/
int check(char *c)
{
int k=0;
while(*c!='\0')
{
if((*c='0' *c='9') || *c=='+' ||
*c=='-' || *c=='*' || *c=='/' ||
*c=='.' || *c=='(' || *c==')' )
{
}
else
{
printf("input error, there have the char not the math expression char!\n");
return 0;
}
if(*c=='(')
k++;
else if(*c==')')
k--;
c++;
}
if(k!=0)
{
printf("input error, there is not have correct bracket '()'!\n");
return 0;
}
return 1;
}
/**************************************************************************
void move(char *f, double *s,int p)
輸入?yún)?shù):
char *f : 運(yùn)算符數(shù)組
double *s: 數(shù)值數(shù)組
int p: 當(dāng)前運(yùn)算符數(shù)組位置。
返回參數(shù):
無
功能:
將當(dāng)前已經(jīng)完成運(yùn)算的運(yùn)算符消去,同時(shí)將數(shù)值數(shù)組的位置調(diào)整以進(jìn)行下一次運(yùn)算。
傳入值p若為3
則當(dāng)前符號(hào)的數(shù)組位置為3.
f[3]=f[3+1].......f[len-2]=f[len-1] f[len-1]='\0';
s[i]=s[i+1].......s[len-1]=s[len] 因?yàn)閿?shù)值比運(yùn)算符多一個(gè)。
***************************************************************************/
void move(char *f, double *s,int p)
{
int i=0,len=strlen(f);
for(i=p; ilen; i++) /*將已經(jīng)運(yùn)算過的符號(hào),空出來的位置用后面的符號(hào)來填充,*/
{ /*即把乘和除號(hào)的位置用后面的加和減號(hào)填充*/
f[i]=f[i+1];
s[i]=s[i+1];
}
s[i]=s[i+1];
f[len-1]='\0';
}
/**************************************************************************
double convnum(char *c)
輸入?yún)?shù):
char *c :由數(shù)字和小數(shù)點(diǎn)組成的字符,用以轉(zhuǎn)換成double型的數(shù)值。
返回參數(shù):
num:返回轉(zhuǎn)換好的值。
功能:
將輸入的字符串先將其小數(shù)點(diǎn)以前的部分復(fù)制到temp[]數(shù)組中,
若有小數(shù)點(diǎn),則將小數(shù)點(diǎn)之后的數(shù)值,也就是小數(shù)部分先進(jìn)行計(jì)算,值存入num中
計(jì)算完成后,再對(duì)整數(shù)部分進(jìn)行計(jì)算,值加上小數(shù)部分的值,存入num中。
***************************************************************************/
double convnum(char *c)
{
double num=0.0;
double a=1.0;
int i=0,p=0,len=0;
char temp[100];
int tempi=0;
int start=0;
int f=1; /*正負(fù)符號(hào)指示器,若為1則為正數(shù),為-1,此數(shù)為負(fù)數(shù)*/
len=strlen?0?8;
if(c[0]=='-')
{
start=1;
f=-1;
}
for(i=start; ilen; i++)
{
if(c[i]=='.')
{
p=i;
break;
}
temp[tempi++]=c[i]; /*將整數(shù)部分復(fù)制到temp[]中*/
}
temp[tempi]='\0';
if(p!=0)
{
for(i=p+1;ilen;i++) /*將小數(shù)部分計(jì)算出來*/
{
if(c[i]=='.') /*如果有多余的小數(shù)點(diǎn),則表示輸入錯(cuò)誤*/
{
printf("there is more that one dot '.' in number!error!\n");
exit(0);
}
a=a*0.1;
num+=(a*(c[i]-48));
}
}
a=1.0;
len=strlen(temp); /*計(jì)算整數(shù)部分*/
for(i=len-1;i=0; i--)
{
num=num+(a*(temp[i]-48));
a*=10;
}
num=num*f;
return num;
}
/**************************************************************************
double good(char *c)
輸入?yún)?shù):
char *c :即將進(jìn)行運(yùn)算的字符串型數(shù)學(xué)表達(dá)式。如3.5+(2*3/5)
返回參數(shù):
s[0]:計(jì)算結(jié)果將放入s[0]中
功能:
將輸入的字符串中的數(shù)字分別調(diào)用convnum(char *c)函數(shù)進(jìn)行數(shù)值變換,再將其依
次存入doulbe s[i]中,將加減乘除運(yùn)算符依次存入字符串符號(hào)數(shù)組 char f[i]中,
然后如果遇到括號(hào),則將括號(hào)內(nèi)的字符串存入另一字符數(shù)組中,然后用此
good(char *c) 遞歸函數(shù)進(jìn)行遞歸運(yùn)算。 然后根據(jù)先乘除,后加減的順序?qū)σ?/p>
存入數(shù)組的數(shù)值根 據(jù)存入字符串符號(hào)數(shù)組的運(yùn)算符進(jìn)行運(yùn)算。結(jié)果存入s[0]中。
返回最終結(jié)果。
***************************************************************************/
double good(char *c) /*可遞歸函數(shù)*/
{ /*取得數(shù)值字符串,并調(diào)用convnum轉(zhuǎn)換成double*/
char g[100],number[30]; /*g,保存當(dāng)前的表達(dá)式串,number保存一個(gè)數(shù)的所有字符*/
char f[80]; /*保存所有的符號(hào)的堆棧*/
int fi=0; /*保存符號(hào)的位置指針*/
double s[80]; /*保存當(dāng)前所有的數(shù)的一個(gè)堆棧*/
int si=0; /*保存數(shù)字位置指針*/
int k=0; /* 若k=1則表示有一對(duì)括號(hào)*/
int num=0,i=0; /*num保存新括號(hào)內(nèi)的字符數(shù),i 保存number里的字符位置*/
int cc=0; /*乘除符號(hào)數(shù)量*/
int jj=0; /*加減符號(hào)數(shù)量*/
while(*c!='\0')/*當(dāng)p==1 和k==0時(shí),表示已經(jīng)把括號(hào)里的內(nèi)容全部復(fù)制到g[100]中了*/
{
k=0;
num=0;
switch(*c)
{
case '+': /*當(dāng)前字符為+-乘除時(shí)則表示*/
case '-':
case '*':
case'/':
f[fi++]=*c;
if(*c=='*' || *c=='/')
cc++;
else
jj++;
if(*(c-1)!=')')
{
number[i]='\0';
i=0;/*完成一個(gè)數(shù)字的復(fù)制,其位置指針i=0*/
s[si++]=convnum(number);
}
break;
case'(': /*有括號(hào),則將當(dāng)前括號(hào)作用范圍內(nèi)的全部字符保存,作為*/
k++; /*一個(gè)新的字符表達(dá)式進(jìn)行遞歸調(diào)用good函數(shù)計(jì)算。*/
while(k0)
{
c++;
g[num]=*c;
num++;
if(*c==')')
{
k--;
}
else if(*c=='(')
{
k++;
}
}
g[num-1]='\0';
num=0;/*完成一個(gè)括號(hào)內(nèi)容的復(fù)制,其位置指針num=0*/
s[si++]=good(g);
break;
default:
number[i++]=*c;
if(*(c+1)=='\0')
{ number[i]='\0';
s[si++]=convnum(number);
}
break;
}
c++;
}
f[fi]='\0';
i=0;
while(cc0)
{
switch(f[i])
{
case '*': cc--;
s[i+1]=s[i]*s[i+1];
move(f,s,i);
break;
case '/': cc--;
s[i+1]=s[i]/(float)s[i+1];
move(f,s,i);
break;
default:
i++;
break;
}
}
i=0;
while(jj0)
{
switch(f[i])
{
case '+': s[i+1]=s[i]+s[i+1];
jj--;
move(f,s,i);
break;
case '-': s[i+1]=s[i]-s[i+1];
jj--;
move(f,s,i);
break;
default:
printf("operator error!");
break;
}
}
return s[0];
}
void main()
{
char str[100];
double sum=0;
int p=1;
while(1)
{
printf("enter expression: enter 'exit' end of program\n");
scanf("%s",str);
p=strcmp(str,"exit");
if(p==0)
break;
p=check(str);
if(p==0)
continue;
sum=good(str);
printf("%s=%f",str,sum);
printf("\n");
}
printf("good bye!\n");
}
c語言中的括號(hào)表達(dá)式
括號(hào)表達(dá)式計(jì)算順序是從左到右,然后整個(gè)表達(dá)式返回的是最右邊表達(dá)式的值,如第一個(gè)表達(dá)式,先算最內(nèi)層的括號(hào)表達(dá)式的最左邊的值,再把其最右邊的值返回并賦值給b,所以b在此次運(yùn)算之后變?yōu)?,之后b+2=5(但5只是一個(gè)臨時(shí)值,b值還是3),之后15+b=18,并且這個(gè)值由于是最右的表達(dá)式會(huì)作為整個(gè)大括號(hào)表達(dá)式的返回值,即b再一次被賦值為18,然后現(xiàn)計(jì)算b+=18得到36;
如此第二個(gè)就是-30吧,對(duì)了,賦值表達(dá)式是從右到左賦值的
網(wǎng)站標(biāo)題:c語言含括號(hào)的函數(shù)關(guān)系式 c語言含括號(hào)的函數(shù)關(guān)系式是什么
網(wǎng)站路徑:http://ef60e0e.cn/article/ddsggeh.html