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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式7 T+ t3 X! W, I5 |4 y
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：* x) g. _0 M  D6 F" B8 C
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定$ h1 }+ v5 K  ?0 V+ }9 Q, k
返回值：
返回非0表示计算成功，0表示计算失败有错误; v) I: F$ \' y, m5 Q9 \

* P; k" p5 y# B8 a/ }& w- a& H

程序代码: , l( h$ @% n7 T0 ?% m
1 c" ^" h& |% Q8 e* _
namespace fy_Exp{; Z' w; e+ C$ I5 x# ?3 c
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){7 q1 L9 V$ y& V- x) X. V; r
case '+':return t[0] += t[1];' w6 c% N6 r8 P" x: Q
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':2 v& f3 D. f& T* r  z
}
}}+ ^. D2 S/ o9 h: q' h- K
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value; Q, n) `$ J, j* t$ C* \
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){. t$ }0 `. E: W! v
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";/ k5 L$ |0 l( ^' \8 l6 e
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':) y. H: j5 b9 c& _3 W. @* T" ^* m% @
            {nLevel = 0x100;}break;* |" g9 M7 `7 X6 G
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}  C) a5 y: ?5 f9 o/ f  `6 A
         }# ^+ i- o5 V& F) P1 u! N! x4 t, \
         if(nLevel==0x100)break;% ^  }6 A  z" P! K' Z+ e
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;! k9 t( B6 V* S9 [
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){/ ~. b* v+ R6 H1 j
                  GetExpValue(t+1, csym[1]);
            }
            else{# C4 F$ D/ h& x& V; }& ]7 \
                  GetExpValue(t, csym[0]);% q4 D( Y/ ]0 o
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;( O% f, I$ P& W! ?' U4 l
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}$ s9 n$ B$ Y$ F$ M0 w6 p
}' w" ^- R( F+ Y& Y4 |, y' S
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);; `1 {+ Y! R  y$ `3 b; v/ T3 R$ g, Y
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;: Y, h& d+ Y: ], v
}}

% O. s: |* S7 G- x& B5 ^

函数模板使用示例：
在以上那段代码的后面加上以下代码：
" e. I8 v8 d; j& `3 i4 v0 I3 D6 y
& F& j, B1 f; Y$ J

程序代码: / N; N/ X0 W  Y+ T2 R: V& e

#include<strstream># Y! i9 z( w! X
#include<iostream>
#include<string>" C" o5 d5 Q5 o. l- T* b
using namespace std;
int main(void)+ z1 L" @# Q2 p  R" Q0 M9 a" i
{
string s1;1 j0 c, T% M! c) a
while(cin>>s1)6 ?" J; Y: f: S' k) [* H$ h
{/ ^7 F. D8 l9 _6 w' ~! C- h% r+ y
      istrstream isin(s1.data());
      double d;: j6 s& M+ l6 c6 B$ R9 ]
      if(fy_Exp::GetExpValue(isin, d))' A& D! Z0 E- k# j# S( u3 d+ \6 I
      {
         cout<<d<<endl;; n' C& g* c% Q
      }  Z2 X+ S3 I& G* I6 R  P
      else
      {: i& Q- ^* X; i! O( a
         cout<<"ERROR"<<endl;
      }3 H( |, `- q( n3 |# n: D; ^
}( n! s) m0 u8 g  r4 D
return 0;" W  z/ T8 G( b& }1 n# V
}
. G7 \" p2 T! ~: I) b9 g
$ Q- R& Y* W0 C
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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