捌玖网络工作室 - Powered by Discuz! Board

标题: 一个计算四则表达式的模板 [打印本页]

作者: zw2004 时间: 2008-1-21 20:17 标题: 一个计算四则表达式的模板

在9月8日那天我特意编写的，给大家分享的，* J/ F/ r" b" q- e/ s3 e
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)+ ^7 C( R0 Q4 v, j
参数解释：# F% D6 h- l2 E& W& @
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误" I% |: }1 o  ?8 w3 N7 M
9 m4 O% J# |( ~$ l7 X

. F( u- }. n: ]1 P
程序代码:
' O! Q1 l  x0 [
namespace fy_Exp{* B7 K& N" W  X( \# Y$ |* `+ Y# C
namespace {template <class _T>; O4 r3 l3 K2 {8 z
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;1 O5 a2 a" M& N2 s1 O
switch(c){1 E" O& i% X6 }0 Q9 s$ I6 A% u
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];+ x( |) `; ^/ z( X- Q* z* d! s
case '*':return t[0] *= t[1];/ ?; d9 H: P- }, B; m
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value3 G( h* x7 v3 d9 H
* Return nonzero if get value successfully */$ ^6 \: x) \- J1 \) n2 ^2 K( k% K# D
int GetExpValue(_Tstream& istrin, _T& nReturn){0 w; F) J+ B) \9 }& c
_T t[3] = {0}; //雨中飞燕之作5 D1 H  D* H! G5 B! ?
char csym[3] = "++";
int nLevel = 1, nERR = 0;5 \$ C* X6 {" |; P& U! ]$ S: s1 Y
if(!(istrin>>t[1]))istrin.clear();
for(;;){' D( m; Q4 C* |
      if(istrin>>csym[2]){) ^' B3 |1 r2 V. M# y9 y
         switch(csym[2]){
         case '(':6 w/ n. v& A, e3 r
            if(!csym[1]){nLevel=0x100; nERR=1;}else5 U6 o! W5 X7 B1 b& b% }4 C! j
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}8 k$ g6 o, u  t9 t: P4 e! Y
            break;# a: f/ S9 l# Q, }6 ^8 D: u4 ]
         case ')':; n- F( T3 {# Q1 P. x
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':4 `0 ^0 ^; s/ j3 V- v) F+ Z0 N' l
            {csym[nLevel++] = csym[2];}break;, H5 z0 ]( d- d* j+ S5 W2 V! g
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}5 A# n8 U  P) X' `/ }
         }  ^0 G5 J& m9 ]2 _- S
         if(nLevel==0x100)break;+ J. P) m* m, U* J- m
         if(nLevel&0x10 || istrin>>t[2]){0 `5 `1 `7 m  w! C) i/ u0 {
            nLevel &= 0xF;" U" n  @% _% m0 i
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}$ T" |+ P% x# H4 O: W6 R1 J, J- }
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }$ C- T' r* o& X$ [+ l. i; Y
            else{5 F" n9 O; v! b, p( M
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;( u) E! j  }, M% ?+ z0 R( x
            }+ Q: C  P4 t/ O( C7 z: F0 w$ D
            nLevel = 1;
         }
         else istrin.clear();& G# n  a( R' M" J5 b8 X
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);# g2 i0 A1 _4 v) P: n
return nERR==-1?1:0;
}}. E* I# m8 G. D

# i4 `# V. i% R) r7 s' l2 C
函数模板使用示例：/ y) w6 T6 d8 M; F" w! f' g
在以上那段代码的后面加上以下代码：

/ C6 S3 m/ ]5 l' r! o

程序代码: / s7 j5 h; t, k# T/ g8 l* ~

#include<strstream>
#include<iostream>
#include<string>
using namespace std;: g7 F. j) q- i' w! @! g+ c
int main(void)) ~9 O5 ~- m! i5 ~' R5 ]  R0 f
{  o  b: M; a# g" c; j8 w) u
string s1;4 c+ }. W' q' N! U4 w' U( L
while(cin>>s1)
{8 _7 S; y8 m0 E) p- `0 X# T& I
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;( H; ?; B- F: {, Q7 i
      }3 q9 r4 P7 }5 R# ?2 K& ?
      else
      {
         cout<<"ERROR"<<endl;
      }0 R' V2 L7 \' }
}+ B# H3 U: k: g) x
return 0;
}
- b, N* Q5 y; m7 `% C! z  J

然后编译执行就可以了(*^_^*)! ^  B$ c1 C& j( f& f& `2 `
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

欢迎光临捌玖网络工作室 (http://www.89w.org/)