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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)5 O$ y+ _7 T/ P  k1 c# N
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流0 _. @5 C0 @0 S4 f! w7 T
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：! M2 x5 C4 A# u5 ~
返回非0表示计算成功，0表示计算失败有错误

+ N. t( x  c! z# ?' `& q
程序代码: " ?# ?) W- B- W0 A& t* Y
, S9 d7 {# a" z: H9 j7 y1 R0 L
namespace fy_Exp{/ d% J; ~+ P$ K; V
namespace {template <class _T>) p' Y( e$ P0 r# N  {' _8 V( U) e
inline _T GetExpValue(_T t[], char& csym){3 K8 q6 y; Z9 W+ z, M
char c=csym; csym=0;" U* _5 W; Y' h  B$ E
switch(c){, k2 w) h; k3 v, T" ]3 [
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}4 w  x# B4 r2 x; q! n& ^% I6 ?" }
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value% z1 ?5 l1 |* n. _
* Return nonzero if get value successfully */: S# y) a5 _& S7 ?
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作/ R- R  I# K8 }1 x
char csym[3] = "++";
int nLevel = 1, nERR = 0;8 `; H) k* i, `. B. W4 G4 t, q
if(!(istrin>>t[1]))istrin.clear();
for(;;){* {* A& m: N+ Z/ b: P
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else& d$ t- `, u3 p1 D$ Q
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}& I  t% _: t- N0 x4 u
            break;
         case ')':) @! {7 ]2 }2 V9 T4 l4 w/ U/ }
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':, o/ n  O0 H0 \
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:% |; d& Q& u+ {! _$ O& O
            {nLevel=0x100; nERR=1;}) x" J  l* i) L7 L2 V' F, D$ ?
         }
         if(nLevel==0x100)break;) g0 L8 z3 g. h2 p
         if(nLevel&0x10 || istrin>>t[2]){% b+ O8 b6 T2 h) e
            nLevel &= 0xF;; O( E$ s4 s" y+ x* D4 U
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}- n) c% E  a8 }% J/ T4 ?
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);# o9 X7 O. t9 a
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();
      }5 z5 \0 H0 i% |' o" w3 |
      else{nERR = -1; break;}
}$ u" }- o) z% V# a' e1 @
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;- y/ `  z$ R# ~" i2 @7 G
}}

+ `& E: e7 P7 z' d( n! f# o& A% N+ K

函数模板使用示例：) T+ p& m( x) j4 _
在以上那段代码的后面加上以下代码：

3 _; t4 w+ b1 G& {* b# F6 Z

程序代码: * i% n; o: e4 e1 D$ J1 x) D9 ?
6 z9 C$ K( ]1 e* d8 P
#include<strstream>3 e* h; U% {, u0 O
#include<iostream>
#include<string>$ A8 ?* b. t, |" v5 z
using namespace std;: ]7 T/ n6 W0 N
int main(void)2 U6 x: [! [- V
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;7 j% p- J) i* {/ U5 T
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;' q; E( O) _2 ]8 v  Q$ D. o4 P
      }
      else: R5 K. n; J3 e, I
      {
         cout<<"ERROR"<<endl;. ?' t  }4 u" x8 G. T( t. U
      }
}( f) b# v, \& N* w, D1 i& T
return 0;/ I! F7 w$ b: Q# o0 H/ s
}' B; Q5 R9 l/ v5 f  L" ^4 @$ x0 n

0 B% @5 l% }: a7 z; R4 Z3 [
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译; _& C$ Q9 X. n/ M" [/ D0 l
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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