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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式, z# x4 p3 W, k1 I6 F- D/ Q  r
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)$ f+ @0 }$ `  B) q7 A* k
参数解释：) v2 ~5 n. k: Z1 ?) ~
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流2 d/ }5 b) h6 f- [  G" h
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定+ t* s3 a- Q' I+ {/ L
返回值：0 Q6 _- a$ E- ~
返回非0表示计算成功，0表示计算失败有错误* ]; E& n' i- ]
) ~) x' L- V0 ~+ S# z. ?. M
) d6 \2 n3 o, }) ^7 @* I7 J
8 g# e' X- \9 P! r- J5 a
程序代码: / E5 l& ^0 q% Q5 V

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){# |( _) n: C5 ]. O" K; e7 k
char c=csym; csym=0;
switch(c){: s5 Y" ^" Z( r
case '+':return t[0] += t[1];( t( O, i8 e9 @' V( G
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];) _* i1 R$ u) E6 |9 H# L
default: return t[0] /= t[1];//case '/':
}
}}2 T2 B+ Q5 h0 b4 F" a! \3 e" F
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value- b$ ?/ ~6 D4 }& Y8 Z1 u$ |
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){" X5 ?* n' ]# u
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";% a# j, v5 y2 {) o! _
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();  T% C: L& E7 g! G; b$ k+ ?
for(;;){6 g: ^7 _# o, d4 H/ a( Z0 l& J
      if(istrin>>csym[2]){5 d: o' m2 A7 h% K
         switch(csym[2]){) J/ q9 Y/ Z; Y
         case '(':/ E) f: X4 v4 ?: X; d
            if(!csym[1]){nLevel=0x100; nERR=1;}else+ f( b& ?% ^5 p% ?' p
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;6 h: ~' ~3 f" ?" w' o+ ]
            else{nLevel=0x100; nERR=1;}: t8 s7 T! J6 |. U/ b
            break;
         case ')':
            {nLevel = 0x100;}break;5 O& X6 ?: y1 D) i' R* Q/ {! h# N
         case '+':case '-':case '*':case '/':' I- c( D7 X  y5 u  Z
            {csym[nLevel++] = csym[2];}break;4 O4 |- u) i2 }% i' b
         case ' ':case '\r':case '\n':case '\t':continue;
         default:, a+ v) P. ]5 q: z
            {nLevel=0x100; nERR=1;}
         }9 L# Z, Y- t" B0 h" R
         if(nLevel==0x100)break;: {1 k: a) l+ }" o. z
         if(nLevel&0x10 || istrin>>t[2]){) B2 i4 R0 h! G7 M8 h
            nLevel &= 0xF;6 B: ~5 C0 p9 y! E# F
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}3 a. J% O0 M. V4 |5 B8 w( c# O1 R
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }/ q6 S; g; A. ?  _9 d
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;" o) j- Q9 Q9 x& ?  y* F
            }: f6 I& d! S; Q+ h  [
            nLevel = 1;
         }1 T: w4 D3 s5 P, N6 Y
         else istrin.clear();* |2 E+ j! }; z  ]$ r0 W; `, G7 }0 H
      }
      else{nERR = -1; break;}
}5 Q$ Y" j% S% E
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);: [2 X5 D0 w- ^# ?3 X4 B! P
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}& a3 c& q; {3 }5 _

' U+ Z4 n) i4 R8 L! R

函数模板使用示例：
在以上那段代码的后面加上以下代码：4 p8 W! V" b( v' Z% `
; I# y; N* Y; a7 M4 e

程序代码:
& u: b( [+ m# t+ C& K
#include<strstream>' o; e; Q+ j7 [. x6 F' k6 A6 n* N9 e
#include<iostream>! `% E% G' ^* y! i: i: I
#include<string>7 B! X% R, Z2 U, `! b; L
using namespace std;! F# K0 X( h$ _9 n. w/ w
int main(void)
{& ~$ `7 ]$ k  S
string s1;. G% d1 M' i0 _0 R
while(cin>>s1)( U, a% @6 N% u* Q4 q
{
      istrstream isin(s1.data());. v0 b: ?0 E: L! I+ l# j
      double d;/ O+ o1 U  V. l5 ~5 o8 _
      if(fy_Exp::GetExpValue(isin, d))
      {3 u2 w- `; @0 w  `( t8 G4 e9 L
         cout<<d<<endl;9 Y; l& ^4 A( P4 H
      }
      else
      {5 D8 C0 ?9 Z- s( |- S' Y6 \
         cout<<"ERROR"<<endl;
      }3 a3 w: E* A: s3 m. b
}$ o' L2 g5 m; Q4 _# Z
return 0;& i- [; j! I% @; J  Z
}6 h( B, m1 O# w6 v  \
: f* ~. K; V3 j5 w2 g6 X% w, X0 |

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

返回列表

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

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

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