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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式# x# e$ \6 X& `$ @+ s: i5 D
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：) h5 d% F9 _& G) X* e
返回非0表示计算成功，0表示计算失败有错误
7 H  `) [6 |  w1 T* s9 I& T

程序代码: ) E( d# v* ^/ l3 {: r8 }" Y" I5 o

namespace fy_Exp{% t+ d- z% t2 A6 V8 w+ L
namespace {template <class _T>* s* `8 _7 ?7 E) L7 }0 A
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;! u7 g: t: z- I1 ?& @, U0 T
switch(c){/ \+ o. ]$ K. C/ @* ^
case '+':return t[0] += t[1];" Y) y* K  u! h9 z/ R
case '-':return t[0] -= t[1];: w/ ^+ F+ v5 o/ j: r/ p4 l
case '*':return t[0] *= t[1];1 g) `$ m7 c1 N% j
default: return t[0] /= t[1];//case '/':
}! s4 M! d+ [* K# c# v: y- m) m
}}
template <class _T, class _Tstream>, A2 T/ I6 N% t
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */  j- q* k# o# d+ n, ~! i# f6 o
int GetExpValue(_Tstream& istrin, _T& nReturn){* ~- _% h1 J' C
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";1 b" u3 G7 p7 d9 t# z/ s' u+ o
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();; C4 c9 A' n3 h  s. D* h3 X$ ?
for(;;){
      if(istrin>>csym[2]){" A& ^: P' o* W* E2 M& b9 B
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else" P# j) O, P) f% h
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;7 F% V2 `8 y4 P' m" c7 @
            else{nLevel=0x100; nERR=1;}
            break;8 J  D0 k& Q+ p. e6 {
         case ')':: O5 }7 r% `' i# _. Y7 d
            {nLevel = 0x100;}break;5 }: K) L. `' \: ~+ A. k  }% n- _
         case '+':case '-':case '*':case '/':7 K- `$ O9 j9 }6 l
            {csym[nLevel++] = csym[2];}break;8 H' E; \: r. d
         case ' ':case '\r':case '\n':case '\t':continue;8 N( o+ G& i$ ]% l. x! J2 i5 T
         default:
            {nLevel=0x100; nERR=1;}
         }0 P2 r; |0 u& x3 l1 s3 i
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;5 X, a5 B2 K+ u6 x
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);9 C# h5 {! I, m& l
            }) J- x& V, O9 u( q6 t
            else{" z0 n0 A- G0 T% B
                  GetExpValue(t, csym[0]);7 p9 U- v! k0 B+ l& I  E2 `
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;9 l6 v9 ^/ X8 j: J8 n# m
            }
            nLevel = 1;
         }8 p- Y- ~" l/ i+ H' A
         else istrin.clear();9 }; T# ~" \$ w+ e+ e
      }8 K: w( V. p0 L' Q4 t
      else{nERR = -1; break;}
}, K; L' s8 y/ S* Q' X! _5 P
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);* F! o9 u' T; d
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;3 Q7 G  M. g8 s
}}

+ t9 ]% H+ j2 c" g! ^6 ~1 n. k
函数模板使用示例：
在以上那段代码的后面加上以下代码：
  E' i1 h. j6 O5 t% Z( o

3 K( ~4 U' {. B. D' w2 M
程序代码:

#include<strstream>; D/ ^+ h  o6 W8 y2 I
#include<iostream>0 ]' r' A! O, v* C, J' w; w
#include<string>
using namespace std;& y7 {) w0 \3 V5 }- d2 r
int main(void)
{9 a2 M& ?: H0 H+ o
string s1;
while(cin>>s1)0 x; d, ]. Q! r4 t3 d$ w( i
{0 X7 M# \* k2 }5 h
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {3 \  ^! E6 h! N' V5 P$ v8 U! g* ^, d( [
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;1 ^7 A1 t' }6 J' F/ q5 c
      }' U/ y& S; k) j7 d
}
return 0;
}; v$ X& W8 K9 D# r3 o
' m& ^' F5 _2 v
9 E" J  i& Q- L: O0 r: ?: d
然后编译执行就可以了(*^_^*): s, J$ P2 r# q# b
其它：TC++上一定编译错误，不保证在VC6上也能通过编译( h+ K4 u, M1 @; a; H
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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