今天就弄了这个,郁闷····
bool CCalculate::isOperChar ( char ch ) /* 判断是否是加减乘除操作符 */
{
if ( ch == '+' || ch == '-' || ch == '*' || ch == '/' )
return true;
return false;
}
/
float CCalculate::operCal(CString str)
{
int i, k;
CCalculate obj;
/************************************************************/
/* 通过遍历字符串,在所有表示负号(非减号)的数字前加'0' */
int len = str.GetLength ();
for ( i = 0; i < len; i++ )
{
if ( obj.isOperChar(str[i]) )
{
if ( i == 0 || ( ! isdigit(str[i-1]) && str[i-1] != ')' ) )
{
str.Insert( i, "0" );
len++; i++;
}
}
}
/************************************************************/
/* 将处理好的字符串表达式变为后缀表达式,用队列存储操作数以及操作符(即后缀表达式),
由于操作数可能是浮点数,需要用字符串来表示。
*/
node temp; /* 节点包含一个字符串 */
temp.item [0] = '#'; /* 可假设'#'优先级最低 */
queue<node> operNum; /* 储存后缀表达式的队列*/
stack<node> operCh; /* 储存操作符的栈 */
operCh.push(temp); /* 将'#'放入栈底,作为标准*/
/* 若第一个字符是数字,则一直搜索直至遇到操作符或者括号, 此段为一个,完整操作数 */
for ( i = 0; i < len; i++ )
{
if ( isdigit ( str[i] ) )
{
for ( k = 0; i < len; i++ )
{
if ( isdigit(str[i]) || str[i] == '.' )
temp.item[k++] = str[i];
else break;
}
temp.item[k] = '\0';
operNum.push ( temp );
}
if ( i >= len ) break; /* 若已经遍历整个字符串,则跳出循环 */
if ( str[i] == '+' || str[i] == '-' ) /* 不低于'+','-'的操作符全部入队 */
{
temp = operCh.top();
while ( temp.item [0] != '#' && temp.item[0] != '(' )
{
operNum.push(temp);
operCh.pop();
temp = operCh.top();
}
temp.item[0] = str[i];
temp.item[1] = '\0';
operCh.push(temp);
}
else if ( str[i] == '*' || str[i] == '/' ) /* 不低于'*','/'优先级的操作符全部入队 */
{
temp = operCh.top();
while ( temp.item[0] != '#' && temp.item[0] != '+' && temp.item[0] != '-' && temp.item[0] != '(' )
{
operNum.push(temp);
operCh.pop();
temp = operCh.top();
}
temp.item[0] = str[i];
temp.item[1] = '\0';
operCh.push(temp);
}
else if ( str[i] == '(' ) /* '('的优先级最高,直接入队,因为是先计算括号内,再括号外 */
{
temp.item [0] = str[i];
temp.item [1] = '\0';
operCh.push(temp);
}
else if ( str[i] == ')' ) /* 碰到'('则要一直寻找到第一个与其匹配的')',中间的操作符全部入队 */
{
temp = operCh.top();
while ( temp.item [0] != '(' && temp.item [0] != '#' )
{
operNum.push ( temp );
operCh.pop();
temp = operCh.top();
}
operCh.pop();
}
}
while ( operCh.top().item[0] != '#' ) /* 剩下的操作符全部加入队尾 */
{
operNum.push( operCh.top() );
operCh.pop();
}
/************************************************************/
/* 对后缀表达式进行计算 */
stack<float> cal;
float num1, num2, sum;
while ( ! operNum.empty() )
{
temp = operNum.front();
operNum.pop();
if ( ! obj.isOperChar(temp.item[0]) ) /* 为操作数,则将字符串转换为浮点数,并入栈 */
{
cal.push( atof(temp.item) );
continue;
}
if ( cal.size() <= 1 ) break; /* 当栈里只剩下一个数字的时候,该数字即是结果 */
num2 = cal.top(); cal.pop(); /* 取出两个操作数进行计算 */
num1 = cal.top(); cal.pop();
if ( temp.item[0] == '+' ) sum = num1 + num2;
else if ( temp.item[0] == '-' ) sum = num1 - num2;
else if ( temp.item[0] == '*' ) sum = num1 * num2;
else if ( temp.item[0] == '/' ) sum = num1 / num2;
cal.push ( sum ); /* 将计算结果放回栈中 */
}
return cal.top();
}