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

在9月8日那天我特意编写的，给大家分享的，7 i' C" j& z) T
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式& Y4 ~+ Z0 `& N* C5 O& K1 E' q
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：3 M$ m. c, D' b* c- A- Y
返回非0表示计算成功，0表示计算失败有错误; ~" n3 d  C! U

* T3 H' _% \. i) F, p
9 }  I  C6 O7 U" v/ ?
程序代码: ' A1 q* G- ]& X# @$ m

namespace fy_Exp{# V  v( ~; \6 \+ r/ u% u
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){+ D  O: h* h6 `; N" W- A5 ~
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];2 U  p# _6 W: l) j/ m8 e3 ?: }
case '*':return t[0] *= t[1];2 N% f6 Y7 K: Q% N0 G3 K. G- E1 t
default: return t[0] /= t[1];//case '/':
}$ K1 @5 c% J5 J$ f
}}
template <class _T, class _Tstream>7 n  g+ n" o: L' @
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */$ f* B! a' t& s$ B$ I& M5 I
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;4 }3 V- s4 ]( y; M0 O  j
if(!(istrin>>t[1]))istrin.clear();: h/ \  e1 Y% ~6 f6 {7 Y
for(;;){3 Z# {2 Z( V$ D& ?/ G' x! i& m
      if(istrin>>csym[2]){' X6 U& K; _/ |! R/ Z
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;8 Y/ l% X2 P2 g7 e" H* \
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':- j# J0 `( v5 N$ h7 A, Z
            {csym[nLevel++] = csym[2];}break;0 G* T/ w3 }# x
         case ' ':case '\r':case '\n':case '\t':continue;
         default:2 B8 J; C6 R6 {' h
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;2 ^; j! {/ Q& N/ A6 P4 Z# z
         if(nLevel&0x10 || istrin>>t[2]){) q& y- y3 n# {' `: E$ d6 L
            nLevel &= 0xF;4 [4 g3 z7 @( o* V/ k) g
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);8 ?7 G0 F6 @. A) B( v* B& c
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }, F  S1 {; h% n/ O9 @
            nLevel = 1;' B  Q& k3 N2 n/ Y% }1 g
         }
         else istrin.clear();' F7 {. h6 X3 b# o  i, @/ {6 @
      }( D7 T' W4 m+ d7 S1 R
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);, a. b7 g% e  q
else nReturn=GetExpValue(t, csym[0]);5 q5 A% Q( o& }$ c& @
return nERR==-1?1:0;. w: @* T; ?3 b- B3 d! J$ f
}}

  }8 {, H! v- Y; T

函数模板使用示例：
在以上那段代码的后面加上以下代码：. p9 f' w& `  A1 d, a7 w
5 g+ r/ o9 M( i7 y' ~1 n
4 u7 ^* m1 E- ]. p6 E5 O8 S

程序代码:

#include<strstream>" K+ v, R2 f% `# Z
#include<iostream>
#include<string>  K5 J7 x; g" b* r
using namespace std;
int main(void)/ v8 F9 r4 n2 q
{: X7 g/ P; n  o
string s1;, F* y/ ^5 A' y# r) _9 y5 f: C/ V* W# B
while(cin>>s1)5 T2 D( }1 B9 Y( h" o% S
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))' `3 G0 k6 i% I4 y7 c! U
      {  k; {; p5 F- F$ p+ W+ f
         cout<<d<<endl;
      }* t2 z2 D; o# j+ V0 Z: L2 Z' x/ D
      else
      {
         cout<<"ERROR"<<endl;5 S& h+ X" t# x4 F5 D$ N4 G9 I3 [5 R
      }: I. s% q( i1 }. N
}
return 0;* X' Y- K  O$ v
}
" \2 @* t3 B7 m# A

然后编译执行就可以了(*^_^*)  N0 B4 R3 V) ^5 b
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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