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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式1 T: F" ~; s$ V
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)# N+ @( K$ C; q) D
参数解释：5 i/ D. l+ y+ ~
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：# A2 q0 O' Q! V# ~% Y/ S
返回非0表示计算成功，0表示计算失败有错误. Y; ?) I' I" W4 l) T) o

1 Z9 ]( \; V, |+ @; e' p; f; `0 y
程序代码:
+ w+ ?1 D9 |6 o. ]
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){$ w6 n* E1 T) t- M: Y/ O
char c=csym; csym=0;
switch(c){* F2 c2 F) x2 M. b
case '+':return t[0] += t[1];; P4 ~9 W% R" v  D+ z
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>* z6 c) C& ~+ z6 r" |- E
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){* H1 {6 c' d! f
_T t[3] = {0}; //雨中飞燕之作; @, f; y2 a. \- |0 e
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){- I. S; B% E" J& D% c, J$ Y
      if(istrin>>csym[2]){
         switch(csym[2]){; \. ~7 i" K% ?$ S. Z- I
         case '(':* j: t& v2 J" r! C# U) x" z
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;6 ]/ R' ]' o/ r/ P6 l! d
         case ')':/ z7 O5 p' j* ]& d! g3 J
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;! d7 J# m: {/ O& Q9 ?% _' X% Z
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}  r% b) |! N, V1 h9 ~) H/ E
         }/ b( n% w. ]( U. a+ v, ?3 s- J) i2 T
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){# ]0 K) i, \4 R7 e( i( o- i8 g
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}$ _9 ]. J) x& w( T6 C7 f* I7 @; E* ]0 z
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);8 x+ w: h9 D9 k( B2 `
            }7 K6 U- Y# o3 [& M; G" i  \
            else{% ]/ C( R7 K& B! [7 U5 u
                  GetExpValue(t, csym[0]);) h6 n7 _9 Q- M" a) @
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }1 m  Q1 M4 s( l7 o1 W- y9 I
            nLevel = 1;
         }3 t% A$ ]5 c9 Q( R% ]& Z* C- B
         else istrin.clear();
      }
      else{nERR = -1; break;}, ?+ W" ^1 ?% k: N6 n
}/ N2 m, M, V6 k8 f
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}3 G7 b8 ]! V  A5 i/ K6 M/ `9 P

- D; O' F9 s% b
函数模板使用示例：- c" X: ~3 S( L2 r/ l
在以上那段代码的后面加上以下代码：1 I3 m- `! q+ l0 S

* {8 X- u5 U! F0 g9 L

程序代码:
1 @+ _! q* f# o6 g$ W
#include<strstream>, Y( ^' v* L. U7 O' o" u7 t8 k
#include<iostream>
#include<string>3 f$ P$ {) u0 ?! k
using namespace std;& x/ }0 l; H& t. I
int main(void)
{) m" \1 G3 c  N* z
string s1;+ `" a0 i3 g. N0 e# I% ]
while(cin>>s1)
{
      istrstream isin(s1.data());- M+ B& H1 |+ ?; ^; q7 `
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else
      {5 ]( g$ ~. o: l/ |3 h9 q
         cout<<"ERROR"<<endl;
      }
}7 k" @% H" S* A; `- j
return 0;) Q& g* B& ]$ E( X1 p: g# `
}  J. T- K' `+ U) u9 L

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

返回列表

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

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

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