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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：0 U/ d  c: J8 e
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定6 N0 R' ]8 m* o( K* p  O& f) l
返回值：
返回非0表示计算成功，0表示计算失败有错误
! ~6 J) j- v: {" K

) e8 G4 [/ O2 i. r8 D
程序代码: ! m$ Z; V! I1 U
. j$ O! ]$ ]- c! p* m' O
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){- T% @6 P/ y, _( {5 }: I
char c=csym; csym=0;4 y3 A+ q& ?5 T1 X9 o* W  s( _  R
switch(c){
case '+':return t[0] += t[1];  q5 K% f8 e3 u5 U  M: M5 @
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value# d) k/ g! V- f) U- X
* Return nonzero if get value successfully */3 C0 l* Y. R3 g: O% z, h0 `& C
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){$ z, b5 O' t9 Y1 S& R) v' r- h
      if(istrin>>csym[2]){  c; _# V! T, i+ C
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;! y; S  S; ^8 }. }
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':- v4 R5 ^; k; D! f! W* F. [
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':+ S6 G3 c; l0 Q
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:9 T1 ~0 j" M* d# w
            {nLevel=0x100; nERR=1;}
         }5 t! \" c- {' w: B
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){% n3 s7 n5 ~/ [$ w( f( u
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;6 Z+ B  P( \2 h
            }/ h: V) V! O/ e" G) i& ~6 z3 ^
            nLevel = 1;
         }
         else istrin.clear();' F8 {5 s1 K5 \( w8 F
      }
      else{nERR = -1; break;}2 w* Y0 k) t5 x2 t
}" `& p% ~1 k* {- ]8 ^
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);7 W6 S  S+ M6 |( ^" \
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}

/ [. \$ ?8 E4 f2 D& o/ E
函数模板使用示例：9 T% G/ N# V$ t2 _7 m. ~, a) i
在以上那段代码的后面加上以下代码：
% m4 r6 D  [" ~

程序代码:

#include<strstream>) G8 B( w/ f7 Y, m! h5 M: y
#include<iostream>8 q1 K) ^6 J1 l! S# z
#include<string>
using namespace std;
int main(void)7 D4 g  l( S0 U$ _& X1 e' h, R
{, k. W' ^$ }7 z* Z! u) E! \( t
string s1;: n+ F3 G( q5 p5 v) G
while(cin>>s1)3 L  r4 b: F, j8 e. r
{
      istrstream isin(s1.data());  I4 ^" ^+ G2 V% U1 d
      double d;7 K3 C2 N: j# C' m0 B6 f
      if(fy_Exp::GetExpValue(isin, d))
      {  i6 W  i" o0 _) B: d
         cout<<d<<endl;/ H- K( E) B4 L# T! e( T" M2 g
      }# H, K# M  e( x  q# `
      else) o# e' Y2 v8 o% S: Q
      {
         cout<<"ERROR"<<endl;
      }/ ]/ [1 K6 u4 h  K* @0 M3 O; Y+ `
}
return 0;+ L3 t. F  X. i1 q, S' B
}
+ d0 |5 w  a, I
2 o& r! t8 \4 t! J( }
然后编译执行就可以了(*^_^*)' Z3 f" _% j% _7 u+ y8 [7 C
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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