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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流* o  M9 Z! `1 \/ h1 g  M0 t* |% Z
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定; H7 Z# B" H4 ]) Y) }, a
返回值：
返回非0表示计算成功，0表示计算失败有错误
- ~$ [2 H! V$ C5 x6 m

程序代码: # ^. X' M% }8 V6 u- K2 F2 _$ S

namespace fy_Exp{+ U1 p  u) ]( n
namespace {template <class _T>$ t9 x" q8 u9 d3 `  x
inline _T GetExpValue(_T t[], char& csym){% E7 O1 H3 t& T# b, B/ l
char c=csym; csym=0;9 E9 v; d) ^# a. t& A4 d+ a1 _- D
switch(c){+ A3 A* s* @# s. |3 x0 ]" Q; v4 W$ p
case '+':return t[0] += t[1];! k$ B3 m9 a0 x' K9 Q$ f
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];+ m. s/ Z$ C2 F0 x: l
default: return t[0] /= t[1];//case '/':
}" B0 S- j3 _3 `7 I7 z2 ~+ w
}}
template <class _T, class _Tstream>" A3 [& y- ?3 G! `# z1 A; ^
/* _Tstream: inputstream, _T: get return value7 I& L4 u3 ^" h# @
* Return nonzero if get value successfully */. Z4 V2 L4 Z9 C+ S# L
int GetExpValue(_Tstream& istrin, _T& nReturn){# Y6 @' L. f: ^. B1 v& n: ^: O# J
_T t[3] = {0}; //雨中飞燕之作% ^, [" I" y0 [- E* N
char csym[3] = "++";
int nLevel = 1, nERR = 0;7 J2 Y$ }" C8 w2 |# ~8 ?, H6 M( U
if(!(istrin>>t[1]))istrin.clear();
for(;;){) a) m6 u" q: K; N' c2 A8 z  Q
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;: O1 r2 A. a) ~7 J, N. k
            else{nLevel=0x100; nERR=1;}
            break;+ g2 p3 T, I7 c' J. g- F
         case ')':0 U. ~9 u. @# {
            {nLevel = 0x100;}break;# u1 b$ @' v- o+ ~! H8 R" V- X
         case '+':case '-':case '*':case '/':+ ~% ~! `# B2 e) k
            {csym[nLevel++] = csym[2];}break;) T* ]6 v/ V9 ^% l: p
         case ' ':case '\r':case '\n':case '\t':continue;
         default:$ f9 N. `' E5 P% N5 J4 t
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;% t2 ^2 R3 g! V" m2 f
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}% ?0 W  ]0 `& \4 f. c! G; Z
            if(csym[1]=='*'||csym[1]=='/'){" C! R1 k5 C9 C* X4 I, U
                  GetExpValue(t+1, csym[1]);
            }
            else{9 M2 C2 A) e8 y# n
                  GetExpValue(t, csym[0]);' q) G8 |' y1 J4 e- y
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;) f) \: `* B6 h7 v6 u3 W
            }. O& _! K# j: b) s. {4 m
            nLevel = 1;
         }
         else istrin.clear();2 K3 b. y; w7 e  G/ Z: K/ [" S. w  @% R
      }5 d/ Z4 v' |; T1 f
      else{nERR = -1; break;}) p* r6 {8 F* L9 h
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);$ Z1 \4 R& g4 c) P
return nERR==-1?1:0;
}}
4 l0 Q+ z6 d! t- F
( q, P! Y; r+ v7 R) n6 C
) v6 q3 b0 q$ ]; O/ o1 U% b
函数模板使用示例：
在以上那段代码的后面加上以下代码：' [( E& J# B, r* T* }  C2 y' c

* g0 n+ b$ w1 b# ?* q: w9 [
程序代码: ( ?. P) {( Q5 u( w* y, U. s: t

#include<strstream>
#include<iostream>
#include<string>
using namespace std;4 [% N6 l5 o, {' m" A% u
int main(void)$ X, F! {- W4 o9 f* ]
{3 ^0 d: C; }1 I4 f  B7 r3 C
string s1;& D6 P/ p! g! b, u( g$ \
while(cin>>s1). k8 X" M) q* S
{* n" h( Z5 d; y  k) f
      istrstream isin(s1.data());
      double d;1 }& E6 F3 T  D9 ?7 i0 W( p2 g
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;1 k. V2 q3 d- G* `" J% k
      }3 p$ C3 d: J$ `4 b3 S2 ?
      else
      {0 v3 t# }6 @, p0 [# D) z
         cout<<"ERROR"<<endl;
      }
}
return 0;' J) A+ @$ ?6 G" Y
}
; Z- T$ {$ P, r
! u' y% Q# V7 E: M! ]# r
然后编译执行就可以了(*^_^*)) w, K( w1 Q: n4 p+ ?, N" ]6 v; U! \
其它：TC++上一定编译错误，不保证在VC6上也能通过编译$ v' H( K- e* V; d
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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