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

在9月8日那天我特意编写的，给大家分享的，( F4 a) r9 Z' B; G
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式: [7 A& K5 R; X2 e  v; z5 b
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)9 U3 t% b2 q( w. Q+ x$ |) u
参数解释：" H8 Y  H( g9 a# L+ t' u/ r* _
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流* l) ^2 E- ^$ t* v8 d: g& y
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：2 J3 s) y( E0 F. `
返回非0表示计算成功，0表示计算失败有错误
! f0 F8 s9 L. u( U( I
$ n# ~; \8 o4 r* p9 ~+ N
/ D) D7 Q4 W" E3 w" S
程序代码: / K) J3 j& v( b5 [) J" x
1 x3 @2 j9 Z* d' l
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){& s2 H: c. ~; G
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];$ ]+ @; P5 k4 }9 N: C
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':) W% w; Y# e. e
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value) z8 A# K5 h# D# U
* Return nonzero if get value successfully */2 }! ~& ^! o& K) |& t) i0 U3 |! i* N
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作0 R' s0 J5 y6 `4 Z: P/ ]
char csym[3] = "++";$ j9 g) D) H* {3 y& j/ W6 b" d
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){9 ?4 z/ }3 V; {$ O5 W$ L$ j
      if(istrin>>csym[2]){
         switch(csym[2]){/ T' f6 i, \+ b# v& y
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else# A) D- Z9 v+ Z& H6 N6 I
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;* _9 S( m: ~5 q9 ]3 X, x
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;' ]( D5 E2 }' L- B- K
         case ' ':case '\r':case '\n':case '\t':continue;8 N& i( g5 v4 E  p  E: }
         default:' T3 L) t! ]# j' f+ w' G+ J
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){/ a8 p# H5 r4 k0 _7 L
            nLevel &= 0xF;/ \( R( r$ b& o1 j
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}3 }& {* l; |. u, Z% f
            if(csym[1]=='*'||csym[1]=='/'){/ X0 r5 ]$ g3 {5 m6 a5 q
                  GetExpValue(t+1, csym[1]);
            }% _; ~* S, I5 j7 ~: m% d5 Q
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;9 D7 S4 Q6 ]5 G8 v% N# @
            }
            nLevel = 1;
         }
         else istrin.clear();. V* c' g2 Y- f" L4 Y
      }
      else{nERR = -1; break;}
}2 r2 \3 b$ `1 N1 V5 V+ k
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);; t) T2 S1 N1 L5 \1 r5 `
else nReturn=GetExpValue(t, csym[0]);$ b/ h2 _  @" b, f+ l( F! p) N, Q  b
return nERR==-1?1:0;
}}

+ g' K/ i% _+ @1 `

函数模板使用示例：
在以上那段代码的后面加上以下代码：

6 w0 q2 ~$ l6 ?
" T0 Z0 ~5 y! d* t
程序代码:
8 W* p2 v* G: S- e' r7 ~
#include<strstream>
#include<iostream>
#include<string>1 c7 s1 @. z7 R# g
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)& A: p  P4 B5 c$ b, z
{! b* b  e  D: y9 s4 ]
      istrstream isin(s1.data());! c  C+ G3 b4 ]1 c, D7 }
      double d;
      if(fy_Exp::GetExpValue(isin, d))6 l9 M0 S& O( x  G
      {: A  e: g+ G9 L$ d. Q
         cout<<d<<endl;
      }
      else
      {: `2 R6 W7 S' _; F3 S! @
         cout<<"ERROR"<<endl;5 U) [! e* I" e8 I0 @" Y
      }7 G( G( B" E  H
}
return 0;
}
7 W2 n' p* ]. S. u

然后编译执行就可以了(*^_^*)3 L2 o, @8 C& R3 f% o
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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