这个程序用c语言怎么写?老师说我用的是c++,不能用。写的是个四则运算。谁来救我啊,明天就要教了。
#include <iostream>
#include <string>
#include <stack>
using namespace std;
const char COMPARE[8][8] = {
{ '>', '>', '<', '<', '<', '>', '>', 'E' },
{ '>', '>', '<', '<', '<', '>', '>', 'E' },
{ '>', '>', '>', '>', '<', '>', '>', 'E' },
{ '>', '>', '>', '>', '<', '>', '>', 'E' },
{ '<', '<', '<', '<', '<', '=', 'E', 'E' },
{ '>', '>', '>', '>', 'E', '>', '>', 'E' },
{ '<', '<', '<', '<', '<', 'E', 'R', 'E' },
{ 'E', 'E', 'E', 'E', 'E', 'E', 'E', 'E' }
};
int index(char opr)
{
switch (opr) {
case '+': return 0;
case '-': return 1;
case '*': return 2;
case '/': return 3;
case '(': return 4;
case ')': return 5;
case '#': return 6;
default : return 7;
}
}
char Compare(char x, char y) {
return COMPARE[index(x)][index(y)];
}
struct Token {
int num;
char opr;
bool isNum;
};
void error(string msg) {
cout << msg << endl;
exit(0);
}
bool isOperator(char ch) {
return ( (ch == '+')
|| (ch == '-')
|| (ch == '*')
|| (ch == '/')
|| (ch == '(')
|| (ch == ')')
|| (ch == '#') );
}
bool getToken(string& exp, Token& tok) {
if (exp.length() == 0) return false;
if ( isOperator(exp[0]) ) {
tok.opr = exp[0];
tok.isNum = false;
exp = exp.substr(1);
} else {
int i;
for (i = 1; i < exp.length(); i++) {
if (isOperator(exp[i])) break;
}
tok.isNum = true;
tok.num = atoi(exp.substr(0, i).c_str());
exp = exp.substr(i);
}
return true;
}
double Calculate(double x, double y, char opr)
{
switch (opr) {
case '+': return x + y;
case '-': return x - y;
case '*': return x * y;
case '/': if (y == 0) {
error("Divided by zero!");
return 0;
} else {
return x / y;
}
default: error("Bad Input."); return 0;
}
}
double Evaluate(string exp)
{
stack<char> oprStack;
stack<double> numStack;
Token tok;
exp += '#';
oprStack.push('#');
while ( getToken(exp, tok) ) {
if (tok.isNum) { // the token is a number
numStack.push(tok.num);
} else { // the token is a operator
char res;
double x, y, z;
do {
res = Compare(oprStack.top(), tok.opr);
switch (res) {
case '>': x = numStack.top();
numStack.pop();
y = numStack.top();
numStack.pop();
z = Calculate(y, x, oprStack.top());
numStack.push(z);
oprStack.pop();
break;
case '<': oprStack.push(tok.opr);
break;
case '=': oprStack.pop();
break;
case 'R': return numStack.top();
case 'E': error("Bad Input.");
}
} while (res == '>');
}
}
return numStack.top();
}
void main()
{
string exp;
cin >> exp;
cout << Evaluate(exp) << endl;
}