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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：1 D7 s+ [: @3 c9 y* k5 Q6 b
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：* z- n8 f9 N  P4 x
返回非0表示计算成功，0表示计算失败有错误4 U' Z5 s% ]! w) h
+ M& f, G! R+ I
: ]) O; g2 e' i1 z
+ i) A  b" w4 b- }$ ?$ h
程序代码: , N5 ]2 ]8 n) E, J
" F# d; ~. E# E* G
namespace fy_Exp{2 }1 n% _8 {, z
namespace {template <class _T>$ s! ?/ F& ]# m) P: C# x
inline _T GetExpValue(_T t[], char& csym){/ @1 v5 f4 B* W1 ~; z( s' X
char c=csym; csym=0;, F% A0 `5 _. F& y8 z* c; s
switch(c){
case '+':return t[0] += t[1];$ l# j3 _6 e& G' ]" R
case '-':return t[0] -= t[1];9 e4 u4 \' H+ C% P5 x8 a8 K' I
case '*':return t[0] *= t[1];9 B8 y" h3 a3 W: `6 c
default: return t[0] /= t[1];//case '/':
}
}}' k- O% W3 l+ u, v) O
template <class _T, class _Tstream>' ]  V5 ]$ T- K/ [6 A
/* _Tstream: inputstream, _T: get return value5 |' W' M5 `# Y" R- x
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){# ?2 j6 ?! y0 E) U' J4 ~
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();; r+ P  K2 ^+ V, ?* C* h, \
for(;;){7 U1 `0 e; s# u' G
      if(istrin>>csym[2]){
         switch(csym[2]){, Z1 f( i0 n# b
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;; U6 b' s: M" R6 e% e* V3 N
            else{nLevel=0x100; nERR=1;}
            break;7 t! O- D# i& W; c+ P+ J6 _
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}7 b) z4 x! U& F0 _7 c2 r/ a4 m, l
         }
         if(nLevel==0x100)break;" x0 x/ W" k& G$ G9 s# @% p
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}( W1 u1 L# s. X. z& c9 m
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{) A  b2 l3 ^- y
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;. F3 ^- g/ Y: I) b. p& ^" {9 a) ?
            }5 j  B7 N9 y3 E: C4 b& c
            nLevel = 1;
         }
         else istrin.clear();
      }  {/ C0 f! g; }+ N
      else{nERR = -1; break;}- L2 @5 K, e6 j/ z1 t4 m
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);/ P6 g9 ]- s: r. _& O2 M
return nERR==-1?1:0;0 |3 m0 D" D/ H6 b: `9 P  W
}}# q5 u) b' w3 U% F9 c7 v
# B1 M1 J4 [' t0 F3 g
7 Y6 I( w; V9 r( ?( n* N" }4 j

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

9 Y' T5 d) X0 c! [2 H1 _$ u1 `
程序代码: ! `& [2 o  W+ @5 ^4 }
1 U# p, w4 r& P; T! @
#include<strstream>3 Z# O4 t+ H3 n: J
#include<iostream>, u/ C( c9 D/ Z' W9 y- R2 R
#include<string>8 h# r) C4 \, p: ]- d, f
using namespace std;
int main(void). X( j4 k% S* o/ R+ c4 ~& P! Z& ]
{
string s1;
while(cin>>s1)+ R, G1 P, D1 L& d2 v8 p
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))6 I+ h& a- C9 Y4 W$ n
      {
         cout<<d<<endl;
      }
      else/ o! A+ w) [! a( s
      {1 Q' f! C4 T) r, ~# p" T
         cout<<"ERROR"<<endl;1 _$ x* o. Y! S9 V0 |/ K
      }' F" [5 y! p" X4 j
}
return 0;
}4 k# K/ a- b; z3 W4 f; o

然后编译执行就可以了(*^_^*). I" w. @" u# `1 z* [
其它：TC++上一定编译错误，不保证在VC6上也能通过编译9 a8 S7 q1 s* T3 v% C
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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