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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn); e$ \- K' k" q4 W$ J+ ]5 q* y
参数解释：' ~+ R4 T/ f( T& c/ w) T! `
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定7 A  V1 M  K) h* h: I7 E$ l, i) q% u0 I
返回值：* L) s: A# S4 T+ A9 M5 o+ W3 }' o
返回非0表示计算成功，0表示计算失败有错误( I: X: ^! N- J7 ?7 V6 t

! R! w( D, y1 [
( Q( \- V* t# z5 X& v. o7 y7 W, f6 f
程序代码:
% S/ J0 D; i9 f, O, {6 \
namespace fy_Exp{, y! d7 o' [1 ~/ b4 t# L9 i
namespace {template <class _T>0 u1 b9 p% j; L0 y
inline _T GetExpValue(_T t[], char& csym){+ s. V! K2 P& \. @4 }" A6 S
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];4 ~( Q! [2 {- ?# Y1 [+ Z, `
case '-':return t[0] -= t[1];3 M7 H5 v3 @9 m! |5 k8 d
case '*':return t[0] *= t[1];$ A$ ?: B, Q8 G) [: P( m3 i. V: ~' P- v
default: return t[0] /= t[1];//case '/':
}
}}9 f9 ?. x5 g- [
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){2 n& ]# |0 X' A( g1 @6 f: z+ g
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";% n4 z% J$ g' _
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();" `6 N' ?+ \2 ~/ v3 k+ {* D! L/ ]
for(;;){& C7 S. s/ Z- w) S4 K( V
      if(istrin>>csym[2]){6 }8 p! m+ J7 c& U: E& y
         switch(csym[2]){
         case '(':5 b' g: D" k1 ?# R, D
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}5 `& d+ J4 D& h% }9 T
            break;
         case ')':, O/ d+ W4 q# R% m1 x# X! @" H
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;7 P2 O% n1 P+ k/ i& P! P! q' n5 }
         default:6 b7 z2 ?5 x) M- c5 c
            {nLevel=0x100; nERR=1;}" c# V+ O9 T) ~2 K) H
         }2 f" l4 p% `* D3 l4 @
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}0 c( \2 K  L0 X: ?/ J" _
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);# \( y- k+ s" J8 Z+ z: i! g
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;6 B5 @1 L$ ?/ O2 y6 Z
            }
            nLevel = 1;
         }
         else istrin.clear();" a. J# b+ O, \9 x" ~9 H4 Q
      }9 i" F& M0 M' G% t+ j& X7 c
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);7 t* s4 `9 j/ L5 V- V5 D
else nReturn=GetExpValue(t, csym[0]);9 l$ G* [0 p% m+ Q$ g6 f# \2 Z
return nERR==-1?1:0;  e+ v; K* {2 K6 j- O
}}
/ a, F. l2 @& t2 Q+ |

. m0 V& w2 H5 a! }
函数模板使用示例：
在以上那段代码的后面加上以下代码：& C! y  y2 q, R% i/ Q$ [
" A5 y; h4 b2 c; \+ T- B! o

程序代码:
8 d) z! J* Q4 N* V
#include<strstream>
#include<iostream>; r, A( M$ b! a
#include<string>! Y5 l2 a& ?6 C/ x
using namespace std;
int main(void)% R6 b& T* Y4 J: T* M
{0 K8 R' X( G* {% w; l) s( W) [: ~2 T, Q
string s1;
while(cin>>s1)7 J2 M6 m- E( V: Q4 p
{8 H2 @+ B7 B4 R$ m8 W) p5 j# d
      istrstream isin(s1.data());' A3 ]1 J9 k- F4 Z8 [& ?' h
      double d;
      if(fy_Exp::GetExpValue(isin, d))" B, ]: Q) S6 A7 Q
      {2 s$ q, L3 w/ }% c
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;
      }" T7 F) ]/ I" i
}/ J* n! _. d% @6 i, S
return 0;
}& z2 m$ e" H0 y  ^, }! |
6 o, E4 v8 ?# k6 L" G# r/ ?

然后编译执行就可以了(*^_^*)& W2 t/ Y% V$ @8 l
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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