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

在9月8日那天我特意编写的，给大家分享的，( U% k) A- S' t: T  {: Y# j
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式4 R* j! ]: n" k
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定; y/ f; |7 a/ f) `  R
返回值：& V# p& l5 I# ^7 j& I" N
返回非0表示计算成功，0表示计算失败有错误2 q! ^$ t/ l8 \- q

. U# S  A- o* {1 V- S
程序代码:
- ~. V0 K8 Z& @
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){9 _2 I% [' p5 Q' n+ y+ S
char c=csym; csym=0;2 ?0 L! k- R8 p; B' m! U2 w
switch(c){  M. l* h. a' W+ a( `7 I9 j5 G
case '+':return t[0] += t[1];, P- J" n4 x: d2 W
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];4 t6 Z' {$ L8 M
default: return t[0] /= t[1];//case '/':
}
}}% n/ [* i+ p. e/ q9 ~2 L
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */: P& s2 h! ]$ Q  n
int GetExpValue(_Tstream& istrin, _T& nReturn){- \" f; }# j# g, A- f) G2 h; g: z0 C
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";; j* f  B# Y7 O  z3 L% ]
int nLevel = 1, nERR = 0;: c& B: X" V' J) d( U9 F
if(!(istrin>>t[1]))istrin.clear();
for(;;){: t- ?$ S2 E& r, y+ t- S
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else7 K. T( m' m8 r* q
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;* |. l$ Q2 _" `' o" t- l
         case ')':, Y' p. C4 p. [% l4 Y+ p# r9 G
            {nLevel = 0x100;}break;, M3 K% n: V& d+ l" _+ F
         case '+':case '-':case '*':case '/':& h9 D( Z5 x# i' A$ a
            {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]){+ `! @# F0 l9 g  y& v) ^
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);, x/ [4 H/ q0 n. x& J) y' f
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;/ h9 p6 H# Y& Y5 X# b- ^
         }+ o" ]" x+ L( n# k6 e2 K  j2 @
         else istrin.clear();% P" n: h1 I( {, Y' A, _, x. P& q; e
      }. O1 ^3 \8 w. k
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);7 y4 Q; {( w* R! t( C
return nERR==-1?1:0;
}}: A; s3 Z& C; i
& P3 ^6 M! C. V

( E; h) }4 @3 \. f/ Y, J
函数模板使用示例：  K+ O& L! ]' ~: O
在以上那段代码的后面加上以下代码：; \8 w1 a. o3 X3 }' f9 m" I
, z5 U# ?% g& S

程序代码: . y. I8 i, a6 D* i

#include<strstream>9 G9 L! Q6 E) L7 K( Z
#include<iostream>% T2 i3 S2 L( `/ s$ M0 ?( K
#include<string>3 q  e/ X4 q9 i
using namespace std;
int main(void)
{  j( b' p: T+ \! t9 F) m5 S- m
string s1;
while(cin>>s1)1 x# ?( E' P0 Q9 y8 P
{
      istrstream isin(s1.data());' A! E# ?) R7 O8 A
      double d;
      if(fy_Exp::GetExpValue(isin, d))3 h/ v8 h$ x+ }, g! ^: I# A
      {2 |8 x( M8 z. H1 Y$ ?& p7 g) l
         cout<<d<<endl;
      }% u  P: V4 G( e. \# r9 r: {, j7 H
      else
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;" I8 I# }# k& b& R/ R- H
}

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译  c7 q1 ]1 B' k" O" B5 W3 C
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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