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

在9月8日那天我特意编写的，给大家分享的，1 _/ l+ c% p5 _; C( O: g  J1 `
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式  t9 W* r2 O* ~- K/ `. j7 M2 L2 `
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：7 a" b  H1 k( l9 S3 q3 D
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定  T7 a! n0 g9 w
返回值：
返回非0表示计算成功，0表示计算失败有错误% S" k, `, {/ j* f" y# P

" g# T+ p) o4 I1 {0 K
程序代码: 9 m$ C- V- y6 ^1 Y: G+ Z5 Y% e
5 W( |% Q( S) S
namespace fy_Exp{' e5 D; ]- C- `
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){$ ]3 I0 q3 n8 d1 K5 |9 T
char c=csym; csym=0;
switch(c){( I$ h2 k. m+ w8 F
case '+':return t[0] += t[1];4 q# V: z. y/ ?" @8 P; I
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];9 l) w2 k4 G' F7 B7 U6 m
default: return t[0] /= t[1];//case '/':
}
}}: N+ \- r  }* J( [" x2 ^
template <class _T, class _Tstream>; G8 R# M' q4 M$ I
/* _Tstream: inputstream, _T: get return value- o( W" b, Q3 o6 G9 c
* Return nonzero if get value successfully */8 i4 ]& d2 S7 k& e( o9 ]. B8 c+ c
int GetExpValue(_Tstream& istrin, _T& nReturn){3 v2 L9 s- |6 y0 C* F! \
_T t[3] = {0}; //雨中飞燕之作* z8 _; p! t$ M1 K) ^
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':) j) Z( q, Q$ \, r
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}, g3 D& X1 b& p4 ]1 @7 N
            break;: F: I2 Q' ?; @9 J- Q6 r4 g
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':  j0 B* h/ U, M9 I
            {csym[nLevel++] = csym[2];}break;$ w: g# x) C$ P# M  U$ i
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;6 P/ b$ G; m3 r; j- H* b. I* ~
         if(nLevel&0x10 || istrin>>t[2]){% {( x6 f  L3 Y9 y+ {- L
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}1 `3 h' t% i6 l- n$ w, q" C8 |
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);7 X3 b  {) C6 E1 |1 Y2 y( s
            }# H' O6 F; t" L* f4 u- Z
            else{
                  GetExpValue(t, csym[0]);+ r6 z, ]5 t: `8 O4 V8 M! U
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();& J/ s! {+ X- ]' K' T: z: P# V# j
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;( J$ X) Y; n. R2 s9 D6 ?. ]
}}3 L/ ^$ w4 w+ z  q& Q1 R! k

函数模板使用示例：% l* U" h# V( C# y) T
在以上那段代码的后面加上以下代码：
* t6 p  e6 p, V/ T: U
. e/ T9 Y' ?0 @/ e( |, D9 N& I# `

程序代码: 9 l) e' T5 @% k3 R) b; L4 p5 c3 J

#include<strstream>6 H9 M% H! L% d5 Z1 P
#include<iostream>
#include<string>: U% e/ z/ }6 S$ H' x
using namespace std;
int main(void)5 u) \9 K8 R4 i
{0 v1 m0 ]) g1 F3 v
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());- R. O# C+ \4 k4 O8 M
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;! g" d! B% v5 j' p) ?0 a
      }( ^, e- Z/ i) e, f5 x/ U; {3 U4 J
      else
      {( b7 ]1 {* ?# \; W6 v( }1 F) g' d
         cout<<"ERROR"<<endl;+ r2 T  ?$ r3 i4 }
      }% x& ]# B; h  |/ O& x
}
return 0;
}
  N) J& n( P- F$ s* y/ j7 [9 I! }

然后编译执行就可以了(*^_^*)7 q# s: h# y9 G) q& F; K8 C
其它：TC++上一定编译错误，不保证在VC6上也能通过编译. K% s8 {  P5 B4 ^' R
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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