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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式0 m. F: Z/ q: @* j2 y& v5 k7 I
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)  `+ T, U4 b* ?( c# e) h. J) g; C
参数解释：0 n) Y- i; F# M# j& h5 _
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流: X3 F; I2 g% p$ G, h/ m) w6 }9 ]1 b
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：0 i4 J" J. c! l
返回非0表示计算成功，0表示计算失败有错误
6 E" D! J$ n; i/ }) y9 \2 ~- M

+ a4 Z3 i! w2 H2 i
程序代码:
, `+ X: {$ g+ b! a5 J
namespace fy_Exp{3 M/ T( z1 {/ h' o" a
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){/ _0 Z+ f, t! c* z0 c# y# [; j
char c=csym; csym=0;
switch(c){! l5 ]; a1 Y2 t6 i- X/ M1 u
case '+':return t[0] += t[1];5 `$ g; R' p; K! e" _9 i: N
case '-':return t[0] -= t[1];  U5 O% T4 h* z6 V0 X
case '*':return t[0] *= t[1];3 \4 ^2 l! P: [$ m  a/ H" p% J
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value8 ~$ ?) F, H  h
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){6 }, P6 j' V$ y: N7 Z; B1 X
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";9 R  p3 \, u7 J/ X5 E) a
int nLevel = 1, nERR = 0;( i, X) f* q% Z7 d  C7 T: q
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){/ H& [  f) W$ a5 {
         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;$ A# A) `6 N) K
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':0 a$ D# ?" j2 O4 ]9 V' }# \1 h
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:9 p6 q$ Q% u2 t& I0 y$ ~- P9 d: C3 ~
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;1 b: Q/ s& J/ @" T# l1 D
         if(nLevel&0x10 || istrin>>t[2]){/ c+ h9 h. S$ R) O& Q1 ~3 _( _
            nLevel &= 0xF;! H. ~# G' ~, |! i! U
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);0 k  r6 _8 j# _& ~' `& G) T
            }2 N2 z6 m, w/ ^+ J) I
            else{
                  GetExpValue(t, csym[0]);" p/ O: z4 G. C
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;1 S0 Y2 V+ C( l. N- `3 O' N7 p
            }
            nLevel = 1;7 I9 k& x" B# D( d- ^4 a
         }
         else istrin.clear();/ ~! j6 N$ }' [$ R5 q* u
      }; |. N: i/ [4 A; |# k2 v" O6 p
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);5 ^; l, y- H: {
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}/ o" {; |8 T* V5 `4 w( ~9 I

" p* T& o7 I8 p, f

函数模板使用示例：4 N4 @: E* k* q2 }
在以上那段代码的后面加上以下代码：

5 x# R$ d  z3 y/ e) ]
, T6 g) K$ T* }4 m) H
程序代码:
6 U9 U  E: n* q
#include<strstream>
#include<iostream>
#include<string>
using namespace std;* L, _. y( N" ^& I3 u
int main(void)
{) a9 r7 ?/ p  W! U9 z* I) U0 \
string s1;* A, e: u  n. {) ]  s0 d& i
while(cin>>s1)
{( |5 i2 _  d$ R/ M% W$ k- N
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))- }' v8 {" g3 C- `
      {
         cout<<d<<endl;$ i7 z; B% U4 n- q$ {9 T
      }
      else" o! j  P3 E$ I7 U
      {
         cout<<"ERROR"<<endl;, d7 s/ R, F5 \3 e, ^5 }( w9 h
      }  ]0 j, J' `; n  B4 _
}
return 0;' z* R0 ^; A+ _$ X( R
}

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

返回列表

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

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

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