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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式) Y( z+ m& b2 Y' m+ d# E/ B/ M
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：) `; b& U: s2 Y! G
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流0 `/ ~- Y0 ^) m% K; Z
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定7 o3 \0 N( C$ v' }& H$ E
返回值：1 n- v, T. T8 _$ ^
返回非0表示计算成功，0表示计算失败有错误
: D9 W, S4 J' k& F! I5 R
4 I; @; m8 ?' ^1 F4 R: m
. Q/ W- Y0 ]( r4 B2 A
程序代码:

namespace fy_Exp{* T5 E) I/ y% ~3 @; v  a
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){+ }' g+ V. a; Z* m( }
char c=csym; csym=0;6 [& Q$ ~3 E$ u
switch(c){
case '+':return t[0] += t[1];5 K% ^' R& @. T3 s
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}" v/ u/ s. A0 Z: K# q: G, _
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */5 E+ t  t9 w: A5 `+ z) x
int GetExpValue(_Tstream& istrin, _T& nReturn){3 Y! T2 d  H8 o. c/ I
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();$ `9 d9 i3 w0 s$ c' T. S/ p# x0 h% @
for(;;){1 C+ m/ a/ C5 q! D0 n9 Z
      if(istrin>>csym[2]){3 Y1 y6 ]% ~: N9 N
         switch(csym[2]){* U& W. Q$ \/ |! p
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;0 G- _' |/ k  B) {6 A# j
            else{nLevel=0x100; nERR=1;}
            break;+ c% U9 C7 h+ k/ Q5 P/ t
         case ')':- k" ~. s; p# k, e  t" ^! S
            {nLevel = 0x100;}break;. K9 a: I3 |+ v6 t- v& f
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;0 A4 g. M/ f3 [7 i7 q7 u
         default:
            {nLevel=0x100; nERR=1;}
         }$ N) P. x, R$ [5 U* e4 ^+ |8 A: X
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){7 r' s4 T) e( g' ^& G- ~
                  GetExpValue(t+1, csym[1]);7 L; f* Z) O+ R3 \- D+ v& y. [
            }% a- x5 ?  I* Z0 ^( w8 y
            else{
                  GetExpValue(t, csym[0]);5 H/ M, |$ w2 a* u, v
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;+ @; d7 D6 k6 @  r3 q3 i
         }
         else istrin.clear();0 Q' B/ s. f, F4 H8 F9 i* o4 q7 d
      }
      else{nERR = -1; break;}1 H6 N" v, N8 b  {9 [
}9 H4 |% a! W$ L3 }9 B6 s3 h
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);# m5 p4 Q! j, W- p2 B! z" L
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
3 H* g; V% |! Y4 D" }/ u

# B! J9 z0 A# A8 |! s
函数模板使用示例：
在以上那段代码的后面加上以下代码：5 X9 w8 R8 L- L/ [4 p9 B8 ?( Y2 |
3 H$ b9 ?: P/ q$ _( h

( E" b. p5 D9 [3 O6 @
程序代码:

#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)
{1 Z! d$ F$ ?6 h- v
string s1;# w- i3 a2 K# `! ?' G  ], X
while(cin>>s1)" z( C3 H! u5 Q. f
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d)), I1 O5 t- ~4 |" Y7 D& K
      {& ]/ c  @2 `3 H2 T$ a" U  Q0 [
         cout<<d<<endl;
      }" x, }, u6 N: f1 w1 P  \
      else: Z, P' i! y! l; ^1 N+ K
      {
         cout<<"ERROR"<<endl;' f) E; H& P9 k0 u! a$ x
      }# }% O$ O( M" ?* V
}9 N8 z: {3 q, T( m
return 0;
}
/ i  F/ v9 r9 `. H, m

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

返回列表

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

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

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