一个计算四则表达式的模板

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流2 H! c* t' J- r% \0 S+ Q
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定, E, q1 m2 a( m' [7 D: B$ l
返回值：
返回非0表示计算成功，0表示计算失败有错误1 f# I8 C* H0 ~8 ?$ j2 u( @/ j

8 x2 ~& _  R6 x6 f
程序代码:
) Y/ r# J* Y6 x# _
namespace fy_Exp{/ I- h! [! ]1 }  p( k1 W; h
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){* h) g& u$ J. |  I
char c=csym; csym=0;
switch(c){* g( d8 u. C& T: d9 X( n1 d
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 '/':( \/ T# l" }7 o# v9 q$ d
}
}}: x6 D( r7 X; a4 D
template <class _T, class _Tstream>% a: i2 O, G, F' \" k! t, I: i
/* _Tstream: inputstream, _T: get return value/ }- W- m% p3 e6 I/ W  @
* Return nonzero if get value successfully */1 ]7 V& [( _( W/ D4 Z- ~# O
int GetExpValue(_Tstream& istrin, _T& nReturn){8 ^. S; Y1 R4 P/ j
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";9 j: K; F. F0 H
int nLevel = 1, nERR = 0;/ t7 u! b0 C' m) n
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':! u8 C/ B- h& t, d
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;6 r% S# x' S9 j7 R% ^0 F6 L  I
            else{nLevel=0x100; nERR=1;}! j5 L7 @' ^' a: Z
            break;
         case ')':5 d' }: C  h* D% w- x7 `
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;, `( g. [7 u! ^" c# L  o+ w: S
         default:: `) t) D- ~' ]+ r) A" e1 ?/ n
            {nLevel=0x100; nERR=1;}, ^; ^" o: r  x/ Z9 h7 ?) w
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){2 }- \! K* W7 A' J* G
            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]);' _4 ?5 f$ |" c3 l9 U
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}5 m% f; \) _9 Y
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);! @+ F' J$ x# L0 T
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
3 Q. g; w/ P: ?4 w5 ~  B

7 a9 C/ S7 ?! k% n
函数模板使用示例：
在以上那段代码的后面加上以下代码：" ]/ h3 a% ~% R$ o0 P! ]1 A

3 Z/ y8 t  I( c! c2 q9 z
程序代码: + S9 k# |, U7 }. C+ G# b% V
2 A+ R, ?3 `! t  s9 o$ S, ]- x
#include<strstream>  a- ~, T; T/ ?0 w5 W
#include<iostream>
#include<string>
using namespace std;
int main(void)6 @8 a3 n' i) i. k
{
string s1;
while(cin>>s1)* S& K2 r: C6 l$ }  J) c
{
      istrstream isin(s1.data());( C: z( E- i& R  R( B
      double d;& M/ B% U7 u4 f! M1 g- g4 o5 t
      if(fy_Exp::GetExpValue(isin, d))3 N# B( a0 m. I% `) F) J& B
      {9 l; c9 i( V+ x$ P: H! t
         cout<<d<<endl;
      }
      else$ z: }/ K$ A5 \& z& {2 W
      {
         cout<<"ERROR"<<endl;
      }
}, @" K; ]" {- P, q6 s
return 0;* P) z! W! e4 ?& l- B  O
}

8 F  }, Z2 ^% k' s
然后编译执行就可以了(*^_^*)4 a/ m- v" k4 s" q, ^/ u
其它：TC++上一定编译错误，不保证在VC6上也能通过编译3 l9 ?1 W$ X6 e: ?" a
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

一个计算四则表达式的模板

[收藏此主题] [关注此主题的新回复]

[通过 QQ、MSN 分享给朋友]