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

在9月8日那天我特意编写的，给大家分享的，2 ]: o8 c& E1 Z( `9 s% Q( U
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式8 I2 v/ O) ^0 P6 l
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn); v4 d2 U! o5 P/ p0 j% m
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定1 A! A8 u0 v% ]% x( p& E
返回值：
返回非0表示计算成功，0表示计算失败有错误2 A- x) N8 }9 [" y

程序代码: ' c& m' E6 _# n3 [

namespace fy_Exp{: S9 l4 c6 [: x( x& K
namespace {template <class _T>4 n( X9 B+ B- g5 @0 z
inline _T GetExpValue(_T t[], char& csym){2 h3 M) k$ u' c6 R0 k2 w
char c=csym; csym=0;3 _1 B( b8 |% }
switch(c){+ D9 x1 ]  @0 M( i2 {. Y& r. n* Z* v- @
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 '/':
}
}}
template <class _T, class _Tstream>( l& t4 M& h' u( F: A  i- u
/* _Tstream: inputstream, _T: get return value0 S; E( ^0 @2 P: p1 z
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作9 A9 g4 m1 k( T7 w8 V& ^. u5 v
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){$ G8 L9 e* H+ x) G7 `
         switch(csym[2]){
         case '(':3 E" }/ l1 M- [% x) o. X- l
            if(!csym[1]){nLevel=0x100; nERR=1;}else3 H0 q8 D1 v, p9 L$ T; W% d
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;$ z. q- N+ U% E5 E$ I8 n
            else{nLevel=0x100; nERR=1;}) r  R* K& V+ H8 t+ R2 L- k2 G
            break;4 W8 b) D! N) v8 {
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':" |/ f  B4 Y1 A# G6 ]: X
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;+ C( _5 b- v1 O6 _
         default:
            {nLevel=0x100; nERR=1;}
         }8 O8 q  T5 ^6 d' d" K2 x
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;6 H9 k( z$ ~" n/ B3 i5 r5 k
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){! k4 n5 v- l) @+ H) m9 ]+ G1 f
                  GetExpValue(t+1, csym[1]);
            }/ \0 l. |. Y, a7 r0 D/ y! S
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;7 k3 b) c6 \# B* V
            }
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}5 ^$ G8 u6 K' K
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);9 g, e6 m2 Y( R# A, @) e
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;4 C! I8 J5 Q  v
}}

2 i% X5 T% b# U1 R, [& L

函数模板使用示例：8 @3 E  v( c* |# m
在以上那段代码的后面加上以下代码：4 m* O8 J6 r1 V$ j; x  I  z, Z

程序代码: 7 A7 q) ?3 a8 C4 A
! M4 d1 _+ Y& c+ b3 ?7 u
#include<strstream>
#include<iostream>
#include<string>6 f" n2 y! I9 Z" D0 s* @
using namespace std;0 h5 l8 N+ F0 @* o2 N+ ^0 X
int main(void)
{9 p; @6 D( e* {9 k& Q
string s1;
while(cin>>s1)$ R) d' e8 N2 ~6 {' E4 X9 w
{
      istrstream isin(s1.data());- t- t0 W* j2 t
      double d;- I- o2 k! w( f
      if(fy_Exp::GetExpValue(isin, d))7 U$ D/ R& b  h( e
      {
         cout<<d<<endl;
      }
      else3 S  v  H! x# F
      {+ s* `. m+ _* I% ?4 z& m8 Y4 K
         cout<<"ERROR"<<endl;: q* t1 T! z& _, Y+ R: i3 ~2 x
      }1 q$ C( W# f7 n) R5 W: R
}
return 0;' W# l0 t- v' R5 I
}# e$ V* @6 Q) f4 W. u% y  i

4 [7 ?3 ?( @* b, a+ R8 a: ^) D6 h
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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