当前位置: 代码迷 >> C语言 >> [求助]改写程序:c++改成c
  详细解决方案

[求助]改写程序:c++改成c

热度:226   发布时间:2007-09-18 10:01:44.0
[求助]改写程序:c++改成c

这个程序用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;
}

搜索更多相关的解决方案: include  

----------------解决方案--------------------------------------------------------

救救我啊


----------------解决方案--------------------------------------------------------
没救了~~~~~~~~~



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/
----------------解决方案--------------------------------------------------------
[QUOTE]没救了~~~~~~~~~[/QUOTE]



好残忍````


----------------解决方案--------------------------------------------------------
楼主   用 C++都能写 那 用 C写 不会写么??
----------------解决方案--------------------------------------------------------
以下是引用夜火在2007-9-18 12:11:09的发言:
楼主 用 C++都能写 那 用 C写 不会写么??

因为是抄来的程序,所以没救



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/

[此贴子已经被作者于2007-9-18 12:23:52编辑过]


----------------解决方案--------------------------------------------------------
呵呵,LS MM 好眼力。
----------------解决方案--------------------------------------------------------
人总是有为目的付出代价的。
勤劳的人付出的是汗水;而不学无术付出的很可能是金钱。

LZ,我可不是在针对你,我这是就事论事。
----------------解决方案--------------------------------------------------------
呵呵  抄的程序是 体会不到自己做程序的 快乐的
----------------解决方案--------------------------------------------------------
我敢说那个程序员在初学编程的时侯,不是从抄程序运行开始的.
----------------解决方案--------------------------------------------------------
  相关解决方案