至顶网›软件频道 ›基础软件›C++计算四则表达式的模板

C++计算四则表达式的模板

扫一扫
分享文章到微信
扫一扫
关注官方公众号
至顶头条

一个很方便的函数模板，可以并且只可以计算含括号的四则表达式，只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)

作者：雨中飞燕来源：论坛整理 2007年10月27日

关键字： C++ 四则表达式模版

在9月8日那天我特意编写给大家分享的，一个很方便的C++函数模板，可以并且只可以计算含括号的四则表达式，只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)

　　参数解释：

　　istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流

　　nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定

　　返回值：

　　返回非0表示计算成功，0表示计算失败有错误

　　程序代码:

以下是引用片段：
　　namespace fy_Exp{
　　namespace {template
　　inline _T GetExpValue(_T t[], char& csym){
　　char c=csym; csym=0;
　　switch(c){
　　case '+':return t[0] += t[1];
　　case '-':return t[0] -= t[1];
　　case '*':return t[0] *= t[1];
　　default: return t[0] /= t[1];//case '/':
　　}
　　}}
　　template
　　/* _Tstream: inputstream, _T: get return value
　　* Return nonzero if get value successfully */
　　int GetExpValue(_Tstream& istrin, _T& nReturn){
　　_T t[3] = {0}; //雨中飞燕之作
　　char csym[3] = "++";
　　int nLevel = 1, nERR = 0;
　　if(!(istrin>>t[1]))istrin.clear();
　　for(;;){
　　if(istrin>>csym[2]){
　　switch(csym[2]){
　　case '(':
　　if(!csym[1]){nLevel=0x100; nERR=1;}else
　　if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
　　else{nLevel=0x100; nERR=1;}
　　break;
　　case ')':
　　{nLevel = 0x100;}break;
　　case '+':case '-':case '*':case '/':
　　{csym[nLevel++] = csym[2];}break;
　　case ' ':case '\r':case '\n':case '\t':continue;
　　default:
　　{nLevel=0x100; nERR=1;}
　　}
　　if(nLevel==0x100)break;
　　if(nLevel&0x10 || istrin>>t[2]){
　　nLevel &= 0xF;
　　if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
　　if(csym[1]=='*'||csym[1]=='/'){
　　GetExpValue(t+1, csym[1]);
　　}
　　else{
　　GetExpValue(t, csym[0]);
　　t[1]=t[2];csym[0]=csym[1];csym[1]=0;
　　}
　　nLevel = 1;
　　}
　　else istrin.clear();
　　}
　　else{nERR = -1; break;}
　　}
　　if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
　　else nReturn=GetExpValue(t, csym[0]);
　　return nERR==-1?1:0;
　　}}

　　函数模板使用示例：

　　在以上那段代码的后面加上以下代码：

以下是引用片段：
　　程序代码:
　　#include
　　#include
　　#include
　　using namespace std;
　　int main(void)
　　{
　　string s1;
　　while(cin>>s1)
　　{
　　istrstream isin(s1.data());
　　double d;
　　if(fy_Exp::GetExpValue(isin, d))
　　{
　　cout<
　　}
　　else
　　{
　　cout<<"ERROR"<
　　}
　　}
　　return 0;
　　}

　　然后编译执行就可以了。

　　其它：TC++上一定编译错误，不保证在VC6上也能通过编译。

查看本文来源