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

在9月8日那天我特意编写的，给大家分享的，) Q1 {9 f+ F( d: O
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式4 r$ f6 |' f" K
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：: N. ]$ _) A2 f
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定* S1 B. \* }; \+ a/ G
返回值：
返回非0表示计算成功，0表示计算失败有错误  t" r- X4 c5 M+ ~$ i

: K# t& ~7 o& L9 N

程序代码: * C; ?0 L3 P' i5 m6 E3 U8 g

namespace fy_Exp{; I% G" Z4 y- \) h. E
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){8 }8 G, L; R) t4 [0 n
char c=csym; csym=0;- O. [* J/ b% i9 E) {6 n) \  C
switch(c){  Y+ g3 E. y: f, }
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];6 m7 `4 [  H/ C+ I! ]" K
default: return t[0] /= t[1];//case '/':4 q* i" v! \, |
}4 X+ \, L& |, U7 B( N' n
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value/ z. r3 ]5 E) E/ s0 ?/ I" L1 u  s( p
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){, S! Y+ Z- \# B: O$ A$ J
      if(istrin>>csym[2]){: W$ W& I% ]# i4 C% }+ ?  y: }6 o
         switch(csym[2]){
         case '(':1 d; \* @; I; O1 L
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;2 y% B$ @1 n* @3 ~7 w5 t9 B4 j
            else{nLevel=0x100; nERR=1;}& v6 J8 w6 K1 \
            break;
         case ')':
            {nLevel = 0x100;}break;1 c( A- V) Z! c5 a/ H3 ?
         case '+':case '-':case '*':case '/':! t2 @/ N& |* ]- F1 F# m5 {3 ^
            {csym[nLevel++] = csym[2];}break;8 G" {/ i$ X; x% b3 o1 y" Y
         case ' ':case '\r':case '\n':case '\t':continue;
         default:3 t) ~& C4 m( T# _+ w
            {nLevel=0x100; nERR=1;}
         }: O4 w* X! _! R* f& I
         if(nLevel==0x100)break;" n% e( @; h6 O; z5 G  b4 V
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;: y7 b. r/ F$ i, p: I" s6 H; }
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{' j, k1 B( }8 b- f: p$ v
                  GetExpValue(t, csym[0]);+ j; U5 j* O9 E+ R7 [. N
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;# S/ {1 G+ h6 ]1 L; \
            }0 a& l: T( W5 f. }% X
            nLevel = 1;3 T  ]& C/ B4 g! I8 f8 ^' a
         }
         else istrin.clear();
      }% s9 I' ^& P. h; k% z
      else{nERR = -1; break;}
}  y6 {5 [: K/ M3 \9 V+ r7 T9 K* p
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);7 S& W; p! n# b/ t4 I& q; n+ f! w
else nReturn=GetExpValue(t, csym[0]);  ?' W& K8 X4 h% N% C$ e, K
return nERR==-1?1:0;
}}
9 u5 Z! m0 \0 g
! }' M/ o) C( ?# x) M2 o) Q

函数模板使用示例：
在以上那段代码的后面加上以下代码：
8 h8 d# i) d4 _% F: A1 p3 U
' d4 P: F. X- P8 z* C0 W) j

程序代码:
8 P/ K  J% m5 W3 e$ ~' X
#include<strstream>
#include<iostream>
#include<string>) T4 r1 q) T+ R# c/ \
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)8 j. D/ t+ C' L0 L- H
{& ^0 M( m# G- m$ [
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;# w6 ~! @  U4 C( H2 F4 y
      }. v# U9 J# i8 y" a5 P6 d
      else
      {; c( n+ ^; T1 s
         cout<<"ERROR"<<endl;
      }
}
return 0;0 }; B/ `7 |! D% y6 p
}

1 ]9 p; C  z- Q) S8 s. S
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译4 |2 x7 i+ f2 ]; T
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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