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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式4 ^0 T6 h$ I' s5 M1 m# `. r
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：; S, t: y0 X, C+ R
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：# Y, y0 A# I; f9 f) d' x8 W1 \
返回非0表示计算成功，0表示计算失败有错误3 L' o3 J  z# s+ y
3 j) m# s, z" R: K' c8 V

8 e& b0 {7 s4 }' a, o( t
程序代码:
2 `' k- [% [, o1 S* [' y/ d
namespace fy_Exp{/ k0 L" |5 I$ x/ E' `
namespace {template <class _T>+ |+ \7 k8 i3 v% o: v4 d
inline _T GetExpValue(_T t[], char& csym){" k6 I, j, Z8 K, t% P+ W
char c=csym; csym=0;( O0 |$ o! r$ @! C3 j
switch(c){* R" y1 Z3 U* ~0 n! G
case '+':return t[0] += t[1];8 j- P/ E1 Q$ A+ k5 S9 `& \
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}1 ^3 ?" Q- {$ x/ z$ [
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */, t' |  q6 `9 e" |" ~2 m8 O
int GetExpValue(_Tstream& istrin, _T& nReturn){) O: ]7 W( R( K, h/ N5 s' r7 e
_T t[3] = {0}; //雨中飞燕之作" o$ e0 T3 [$ G) q( `6 @9 i! G% H
char csym[3] = "++";2 K9 ^. C0 F. o6 E
int nLevel = 1, nERR = 0;# l% ?/ z1 c- h- |7 z' s' ~
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){7 l& Q- i  V. z, X, }8 T2 `& Z
         switch(csym[2]){5 u* V/ \: w3 }, I# @& Q
         case '(':! X4 ~3 V; k6 Q. F) @
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':0 p* C, [  D6 B8 P
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;4 ^4 Q0 z1 E3 s/ Y
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}& S" u5 T6 |8 I9 ]
         }6 ^9 U# d$ B; ]9 k
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){1 T% F. K  A/ r/ d
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}! Q4 P4 x' ]3 l+ {, |* `/ ]) W& d/ f1 J
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);2 ~6 s  J8 D. s4 G
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }/ B7 o) Y! i( V
            nLevel = 1;
         }
         else istrin.clear();! \) W% i$ B3 N; y/ t& s7 S
      }9 ~. d0 z$ j2 t
      else{nERR = -1; break;}( i0 f3 R& W- `! A' [
}1 D( f5 H8 N1 F; u% n: B. N
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);) v' V: r2 e$ g1 m& I
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;# J, M7 O: j' }
}}/ {* D7 R: @6 n+ b9 K* m

函数模板使用示例：( U9 q3 g$ I! |8 E' u
在以上那段代码的后面加上以下代码：' R2 S: D, p: Y" E2 m: _
3 \/ I9 U" O& w, G

& y$ \! X8 H: q; _$ N$ P1 V
程序代码: 5 H/ G0 z) |9 }# ?' p& h* U: O
1 x8 f( d0 N9 s0 i8 ~: j& _8 g
#include<strstream>+ q' U3 y6 g4 S
#include<iostream>5 l/ K" R3 J* Z6 P" _* f
#include<string># U- L3 v8 R  y7 w, u
using namespace std;
int main(void)" b  @2 J) H5 L3 t9 U5 f. J+ x
{0 t: a2 ?) j) T" T: \
string s1;$ B( J$ I" C  j; Y  j
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))/ z) l1 q* ~0 ^7 o$ g
      {: w: C" v! U  W4 P
         cout<<d<<endl;" e( d) Z: q+ I5 v' g0 k! }% E
      }
      else( v+ N0 I8 n0 U3 B* R, n$ H
      {! ?6 r" B4 S' Y! l+ Y
         cout<<"ERROR"<<endl;1 l6 P4 ^4 T# ]& A  }
      }
}
return 0;
}
% n& F, N# N0 r  K# N8 W0 M5 ?$ `( g
1 M) `& l7 r/ N" M+ i
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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