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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)8 |7 W8 _( T" H5 y7 c2 j
参数解释：: |& z, Y  L0 k& q) o! r; _: ^$ n
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流  w$ g6 U$ E; ^4 D- X0 E
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

  H1 d  ?) z, B' w& H- r

程序代码: ! m! d7 J8 z( r# V. f/ Y
3 ?: d" s& a, `0 z5 e7 Q
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){: t& x( K$ j8 a. A3 R" E" C
char c=csym; csym=0;
switch(c){+ y4 o" b8 c, R" n* B8 {' l0 d
case '+':return t[0] += t[1];$ h2 W. N1 k+ i* x2 _
case '-':return t[0] -= t[1];2 W  i0 S- u( p) Y, Q6 V% h
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':' g+ E; M3 P) f7 S7 K
}9 v7 F! u3 `; U& r: g8 ~
}}# l# c, N  t) C; f! L. q/ k
template <class _T, class _Tstream>7 h7 I8 b/ q4 u4 i6 ^5 j! T
/* _Tstream: inputstream, _T: get return value$ e8 L" N" R2 c" b& O4 z7 H* v' L
* Return nonzero if get value successfully */. N" I, L- K. ]( s5 P$ p
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作1 b" K; \/ h6 Z
char csym[3] = "++";; F1 D* Q# S! y0 Q
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){, M6 p/ e( v/ Y5 m
      if(istrin>>csym[2]){% |9 ^9 z1 y) Z4 r
         switch(csym[2]){) c2 e  \" x: `1 w9 ?) `
         case '(':& c3 C2 l. t4 ~' V$ t1 ]& j
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}# E# i$ ]" X' {; s  \# y' S+ T( S
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;0 A% Y% ]8 X  A: P2 \
         case ' ':case '\r':case '\n':case '\t':continue;" m: v& d- v# d8 J: d$ E
         default:" n( P; [6 t/ ~' u$ p; `2 w5 v5 d* e
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;& ]# d$ _6 g/ t' ?
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;' B+ ]2 n( d0 P5 H1 z% F8 k
            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]);1 B0 z1 x3 G+ D, }+ U! V2 L. \
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();) g/ L: z# }3 w
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);! O" n; ?) U) x  Q- L4 p; X/ }
return nERR==-1?1:0;
}}

$ l5 G: U/ h; ]0 d
7 M  X# }; l# L- r1 [$ R: ~
函数模板使用示例：
在以上那段代码的后面加上以下代码：- w; N) @8 Z% b: \
0 l! w& ^+ x. B; d/ _

程序代码:
, d8 g+ O+ k$ e( B: K
#include<strstream>
#include<iostream>5 I% C' q" k; W) G
#include<string>" O. q3 m1 [1 |# j$ s! ^
using namespace std;
int main(void)0 W7 q4 L1 u' M* |6 _
{
string s1;
while(cin>>s1); J& U( L( R3 E- n
{
      istrstream isin(s1.data());! \$ S* _  G6 b# E8 h( D: o9 d
      double d;
      if(fy_Exp::GetExpValue(isin, d))1 @0 h; O. K1 `0 w
      {4 y2 C4 N1 @! s9 w! M& l
         cout<<d<<endl;* ?* l0 ~: E1 O* X7 N+ R6 P* R* ]4 P
      }
      else3 G; X! e8 E6 T4 j$ p  U
      {8 q' h. m9 u' z
         cout<<"ERROR"<<endl;
      }
}
return 0;( b5 x) C) i" k5 o2 U. t8 A' h
}3 P8 y4 J1 X2 b# Y8 ~$ j
  M* {9 |/ S* O0 s! }

然后编译执行就可以了(*^_^*)$ ~- f+ w" v+ d/ C* p; C+ R
其它：TC++上一定编译错误，不保证在VC6上也能通过编译0 U4 u2 R" r* l9 U- M# y
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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