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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)$ U: H( p  A7 M
参数解释：  O# q/ S5 V+ u* A& G6 ^% s0 M" P
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流' `) J' G1 C" V9 c
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定3 \/ T0 E6 w3 O/ M8 w( I4 V
返回值：1 r& e9 H" N8 X/ c
返回非0表示计算成功，0表示计算失败有错误/ y, {; q! ~) n1 Y! ]
2 g  f+ z1 e% G4 w6 Z
  ]6 \. N* x: ]* S/ Q

程序代码:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;* W. M. M, S( |; q4 W
switch(c){' w. w  i- v. }8 s2 U1 D# A
case '+':return t[0] += t[1];* _/ B9 t, L) p; ^3 t: A" a. ^
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];8 ]/ O& u. Q$ o# S; g, C* d
default: return t[0] /= t[1];//case '/':
}; w. ]9 x  E1 J0 e/ d
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value% `" `: D. O7 ~! j1 w* Z# I: f
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作" t0 j. l+ J8 ]5 R% v; V+ F5 J
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();( ?! ~; G  e5 y4 B) h
for(;;){
      if(istrin>>csym[2]){. V. J) n4 m4 }
         switch(csym[2]){' L4 R" b* V% w, H) D6 g+ @
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else2 U8 d0 W" o2 v6 o' x' p
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;% S0 f! V8 [* @/ d7 a
            else{nLevel=0x100; nERR=1;}+ Q. Q) f* J% p
            break;
         case ')':' O0 v3 J3 G- m3 n
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':. m# G/ x+ }" f: h
            {csym[nLevel++] = csym[2];}break;4 f7 n0 m/ V, f! X2 m6 O& S
         case ' ':case '\r':case '\n':case '\t':continue;
         default:# A: E; j$ e. ]
            {nLevel=0x100; nERR=1;}
         }' c4 ?. X0 R( T8 e- X7 V
         if(nLevel==0x100)break;9 X. p, n- \% o" c4 x. Z
         if(nLevel&0x10 || istrin>>t[2]){' c0 B: A0 _; n* }
            nLevel &= 0xF;9 w1 `# c8 Q- E3 C/ y* g
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}$ e+ q! [& Q, Z% P6 {
            if(csym[1]=='*'||csym[1]=='/'){6 e) w1 L# ~* x2 @2 s
                  GetExpValue(t+1, csym[1]);. w6 Q4 h! F  w1 Y8 V6 d
            }
            else{
                  GetExpValue(t, csym[0]);- r' o: H  R; |+ ^" m1 l; h
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }) t) S1 ~2 x% T8 b+ ~  B) k( Y
         else istrin.clear();- R( @; Q- F. l
      }8 Z. v$ ?1 V1 i9 N
      else{nERR = -1; break;}
}! c  s# g6 K% m- j/ a0 |. n. b: R
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);  y, T1 Q( |3 P. B
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}) o# R% ?* i, _2 B
# u) M6 N3 [0 @# D

函数模板使用示例：
在以上那段代码的后面加上以下代码：* n% w" n" T  t7 V  g6 U
6 U8 f) i: G* B) _5 {1 ^- g, ~

程序代码: 8 e7 u; n% }/ @) p& Q
! J" L1 Z$ s. I5 k' i( `
#include<strstream>. l. o- v$ D. U, V; Q- a
#include<iostream>$ t% b& _1 o5 d4 X) k# i
#include<string>% [" a% x3 _( n3 f3 m3 g
using namespace std;
int main(void)
{5 \9 Q( I8 q2 t+ _7 p! \
string s1;6 [" u+ x- U: u" C0 a
while(cin>>s1)
{) B( G3 n. m+ `$ Z7 f8 ^/ r8 B
      istrstream isin(s1.data());/ d; J! W* m5 \2 e& S  r
      double d;7 A+ f; B! J9 L' {0 E! P
      if(fy_Exp::GetExpValue(isin, d))
      {; [5 z1 _3 V! D- d% D8 e
         cout<<d<<endl;' O1 ~! Y2 `/ e4 [1 m0 y
      }' d3 }- o# [3 t! Q$ _
      else
      {4 V% F! k4 Y! s9 L' k
         cout<<"ERROR"<<endl;
      }
}
return 0;
}) L8 ~- J6 y; N! ]6 [* n3 M
6 N4 R- T9 q$ L! V" U  O$ k: O

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

返回列表

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

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

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