#include
<iostream>
#include
<cstdlib>
#include
<cctype>
//字符串判定
using
namespace
std;
const
int
MAX = 1024;
double
operation(char
*str);
char *
extract(char
*str,
int &index)
{
char *pstr(nullptr);//处理字符串
int
num(0);//记录一下多少对括号
int
bufindex(index);//记录下标
do
{
switch (*(str
+ index))
{
case
')':
if (0 ==
num)
{
++index;
pstr =
new
char[index
- bufindex];
if (!pstr)
{
throw
"malloc fail";
}
//拷贝字符串
strncpy_s(pstr,
index -
bufindex,
str +
bufindex,
index -
bufindex - 1);
return
pstr;
}
else
{
num--;
}
break;
case
'(':
num++;
break;
}
} while (*(str
+ index++) !=
'\0');
throw
"errorfail";
}
//获得计算表达是中字符串的数字
double
getNum(char
*str,
int &index)
{
double
value(0.0);
if (*(str
+ index) ==
'(')
{
char *substr(nullptr);
substr =
extract(str,
++index);
value =
operation(substr);
delete[]
substr;
return
value;
}
if (!isdigit(*(str
+ index)))
{
char
error[30] =
"geterror";
throw
error;
}
//判断数值是否是数值
while (isdigit(*(str
+ index)))
{
value = 10 *
value + (*(str
+ index++) -
'0');
}
//带有小数点时不做处理
if (*(str
+ index) !=
'.')
{
return
value;
}
else
{
double
decimals(1.0);
//定义一个小数
while (isdigit(*(str
+ (++index))))
{
decimals /= 10;
value =
value + (*(str
+ index) -
'0') *
decimals;
}
return
value;
}
}
double
term(char
*str,
int &
index)
{
double
value(0.0);
value =
getNum(str,
index);//获取数据
while (1)
{
if (*(str+index)
== '*')
{
//乘除法
value *=
getNum(str,
++index);
}
else
if (*(str
+ index) ==
'/')
{
value /=
getNum(str,
++index);
}
else
{
break;
}
}
return
value;
}
double
operation(char
*str)
{
double
value(0.0);
int
index(0);
value +=
term(str,
index);
for (;;)
{
switch (*(str
+ (index++)))
{
case
'\0':
return
value;
break;
case
'+':
value +=
term(str,index);
break;
case
'-':
value -=
term(str,
index);
break;
default:
break;
}
}
}
void
removeBlankSpace(char
*str)
{
int
i(0);
int
j(0);
//*(str + i) = *(str + j++) :通过这种方式循环获得字符串中的每个字符
//下面的意思是获得字符不是'\0',也就是说没有到达字符串末尾
//下面的方式是把不是空格的字符赋值给*(str+i)
while ((*(str
+ i) = *(str
+ j++))!=
'\0')
{
if (*(str+i)
!= ' ')
{
i++;
}
}
//两个下标轮替，往前移动，链表的算法一样，循环向前挖
}
void
main()
{
char
str[MAX]
= { 0 };
cout <<
"请输入表达式";
cin.getline(str,
MAX);
cout <<
"\n" <<
str <<
endl;
//去除空格
removeBlankSpace(str);
cout <<
str <<
endl;
cout <<
operation(str)
<< endl;
cin.get();
}
运行结果：
