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

在9月8日那天我特意编写的，给大家分享的，6 e% A6 c. C% s2 D$ O2 n( ^; D
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式' Y% k% n0 u* B8 E, g' w3 j* e2 \
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：# k, R5 T' [1 X  u1 g5 m, {' p0 f
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：" E; p- p1 M9 `7 _$ W. l4 p" o
返回非0表示计算成功，0表示计算失败有错误

$ B, A' e# y$ H1 i! i) r2 T
, r! U/ }( [1 G$ K, Q, a8 ?0 r
程序代码:
# d- o" L& I' h
namespace fy_Exp{, I: }0 q5 s% t- h! [  F
namespace {template <class _T>6 o; h/ R$ D$ \: t9 b  y+ C
inline _T GetExpValue(_T t[], char& csym){) U( D7 a. w1 f3 b+ y
char c=csym; csym=0;
switch(c){7 B8 n, y  j/ L
case '+':return t[0] += t[1];* F3 s/ G: a0 u, W
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];' E" x+ w. A. o: U# L! T! J
default: return t[0] /= t[1];//case '/':
}
}}! @8 a5 ]2 {: {% s. y8 b
template <class _T, class _Tstream>- F7 j; \; f% `/ c8 c& g$ ]
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){2 Z* h1 C9 V1 \* V
_T t[3] = {0}; //雨中飞燕之作% `( e! N! D: D3 ?
char csym[3] = "++";
int nLevel = 1, nERR = 0;4 _- ]) R1 F3 u+ N/ ^1 s' F
if(!(istrin>>t[1]))istrin.clear();1 [- @; Y; e1 v$ p
for(;;){9 t  d: U9 i: l! W3 [
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':9 P) s: h: s& G/ B3 ?6 N% ~
            if(!csym[1]){nLevel=0x100; nERR=1;}else- S/ [7 R9 x1 u2 x4 a$ k
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}; }  i. ]2 `7 y7 C3 X' n
            break;
         case ')':: R' D8 r4 H. R3 |5 P
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':" {5 ^- X" w8 F  e
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;7 q2 J4 a. P3 k$ h+ U
         default:5 x9 }. z4 i5 a) o( b
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;2 g, h+ k3 V* o9 C+ U7 k0 {6 @2 ^
         if(nLevel&0x10 || istrin>>t[2]){. U! A/ V& L; \. g! |
            nLevel &= 0xF;! k) m1 Q' n0 f8 C/ }, N6 Y3 R
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){% w) a8 _7 H" q, e( @
                  GetExpValue(t+1, csym[1]);) K# J' S+ ~& C  M+ t! q) x* O1 q
            }
            else{, \9 j/ O' V- u9 I' D1 }
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }; ]! r% A$ r5 X: I& B0 T& y
            nLevel = 1;
         }6 K3 g# S! T" t7 s/ x3 X! J
         else istrin.clear();
      }, ?( B$ n( _# j" N( T  ]4 }
      else{nERR = -1; break;}5 F& ^0 X, |3 G
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}2 i8 u- l, f; z  v4 J! @

' U  @7 r9 V- t' `) w# e
& F. ?. ?& [/ k3 W$ c! G7 v
函数模板使用示例：
在以上那段代码的后面加上以下代码：! A9 Q) k7 q2 [8 u! a! q
4 S( l( ~2 N/ R6 \  Q' s+ O0 W

程序代码:
" ?( t4 l9 X7 I  V& _( u; w9 [$ N
#include<strstream>
#include<iostream>. `) X4 u$ O0 h4 h0 u+ [
#include<string>
using namespace std;* l) E& [) y8 Z* h
int main(void)
{4 r) E' D" M5 l6 W5 `( A9 t2 R
string s1;
while(cin>>s1)
{* X& Y) H* C% P
      istrstream isin(s1.data());9 z- C! [' ^0 Y' g) |
      double d;+ D9 [' w* o2 Q* ]7 P9 O: n
      if(fy_Exp::GetExpValue(isin, d))0 e  ]9 D/ @( h8 }2 p4 I2 O
      {; @& r! |! S( m% l
         cout<<d<<endl;
      }' e' ]3 z  H: U! h$ w
      else
      {
         cout<<"ERROR"<<endl;8 w! n. K; Y! v
      }
}  p) h& a6 M. \$ e/ M; ^4 O
return 0;1 A/ Z3 f* n9 q) C
}& Q/ G# N$ Y  E" W0 i. v

然后编译执行就可以了(*^_^*)/ S, H- K. g3 ]. H  w3 m$ A
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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