字符串四则运算（计算器）

今天就弄了这个，郁闷····

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();}