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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流) C0 {  P. E. j/ a) n" l* Q' f
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：. Y2 i5 }; c$ Y$ p8 J3 z; U
返回非0表示计算成功，0表示计算失败有错误
7 {1 {" ^0 W+ Q; U" P- H) M

程序代码:
; T7 E/ F$ b. Z+ C: o9 l
namespace fy_Exp{- U: [* j0 ~" i( X
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){2 v4 k' [1 D- J) h: \, L% Y4 L
case '+':return t[0] += t[1];5 B" I6 Y. H/ R- s2 ~! j9 I1 T' G
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':' g" I; I' P+ Y; A+ T# I3 h! d* [
}
}}" i' g) b5 }( C
template <class _T, class _Tstream>/ |: e6 l: W0 N1 a$ h: |
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){/ P$ |# j! V( l+ c
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";$ G+ l* A6 R1 X" x
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){& |9 b  N( M  ^
         case '(':8 V, F" b& y# U) M! m8 |
            if(!csym[1]){nLevel=0x100; nERR=1;}else9 ?: d. ~! @# V6 u# {5 h5 m9 }
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;" P# O- e  Z$ ]& O& @/ X+ z
            else{nLevel=0x100; nERR=1;}( {4 s2 A+ s/ C( K/ E, B* ]! t
            break;
         case ')':
            {nLevel = 0x100;}break;- ^9 n5 x9 i8 E$ h+ N
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;0 D1 p9 ~: W, j( m, Z+ J, L
         default:1 ^. }9 b/ ]: B: ^: a
            {nLevel=0x100; nERR=1;}
         }) m1 t$ E% X- Z1 q4 L' p
         if(nLevel==0x100)break;1 D+ s8 ^. O/ Q3 o  ~9 i4 E! @
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;' N8 _  \5 Y  z* t- u4 b9 O
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){0 @0 G3 Z: v6 f$ X" D4 b7 ^
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;1 [8 c# m' O/ w6 {
            }
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}1 _, E7 [+ V. S/ Y9 P* f1 G
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);& j! ?$ D  F$ f
else nReturn=GetExpValue(t, csym[0]);( _' B7 x* w8 S2 r" R7 I4 |2 Z. F2 p
return nERR==-1?1:0;2 H* i$ X' H  r0 c* z# T: j! R
}}

  }- W, s2 H: a2 r, z$ p
; ]/ |! `7 l; b4 n6 v: ^
函数模板使用示例：7 W0 ^  {+ P6 Y$ D8 M, J
在以上那段代码的后面加上以下代码：1 {. E8 B% a" s5 r( v( ~2 e- a
) y, N+ ^1 y: q. c* J7 t+ v3 h

5 b  U& r! M0 o3 ]9 t, z
程序代码:
& ?: n& {+ S2 x0 h" e- j; z
#include<strstream>
#include<iostream>
#include<string>
using namespace std;+ {; j5 \( e( K% Y, g! o# E' h) E
int main(void)
{, B2 p3 {/ s/ M$ |& s9 j, z
string s1;
while(cin>>s1)
{" G4 M/ @4 x" _; k7 d' [9 a
      istrstream isin(s1.data());  y3 a/ {8 Z: y1 U
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }- V; V5 ]! L  r
      else$ `2 Z8 E5 c  i1 @% ?9 ^/ }
      {. l0 c. E: |$ f& I/ c0 a9 D
         cout<<"ERROR"<<endl;
      }
}
return 0;- B4 z0 |0 j, K
}

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

返回列表

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

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

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