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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式1 S$ m) q2 N9 d
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)  R& p, K# h: i! c& v! g8 c* S
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流; O/ T/ ^5 j3 F6 n# \- b0 K
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定5 }9 W& `3 d6 {# v- I
返回值：( Y3 r& R0 ~0 }6 t6 y
返回非0表示计算成功，0表示计算失败有错误
+ h9 W- X, Q7 B) h) x# m" |" F
, F$ q5 u) f. Q& O

程序代码:
+ K& h/ O( D: F4 b$ y4 O2 r" b: n
namespace fy_Exp{
namespace {template <class _T>: Y% J! O( p/ T7 q1 g) u! C8 [! I* w
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}2 [+ K  E0 i8 _& H: x$ i
}}9 i% \/ M! O$ R& B' y- [5 ?
template <class _T, class _Tstream>5 `+ t- A: M- D& q; d8 X- D6 Z6 }7 [
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */4 x% H: S/ Y' ?% t2 c- {# p  Z9 G/ h
int GetExpValue(_Tstream& istrin, _T& nReturn){: v7 b* _7 `- M* l; J
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";1 n6 c2 Z$ S; O1 k# v1 r/ O6 H
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();' x& ]2 c! H8 [4 o2 V
for(;;){( {1 M) y) D' J! T1 T# b/ g
      if(istrin>>csym[2]){* d- r! Y8 J, _1 Y5 l+ I2 e
         switch(csym[2]){
         case '(':9 d7 ^! Z) H3 i% u5 `+ R1 F$ o1 d
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}6 I: j  c, u0 P( n5 X1 ?5 X
            break;1 r0 O7 d! M/ G9 M
         case ')':
            {nLevel = 0x100;}break;: u6 D% r/ v0 `3 Z' H& W  r
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;' R3 M6 i! i. @
         case ' ':case '\r':case '\n':case '\t':continue;2 A" n- L" V& f' i7 r0 `$ w
         default:: w7 r/ k, y) G
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}5 t- X9 D: y. u5 b: u
            if(csym[1]=='*'||csym[1]=='/'){) w5 X# M# q9 j4 V" y3 P
                  GetExpValue(t+1, csym[1]);/ V  a7 J$ ]" w" J; d
            }
            else{
                  GetExpValue(t, csym[0]);, D0 F: k& G+ T8 e7 z/ y5 U
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;  ^' K5 E( ]. I+ b
            }9 P7 r; O( M" \! y
            nLevel = 1;# `2 O" U6 c: k* T  n" ?' s* i
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);7 K/ m7 o9 N& x, p! O8 `
return nERR==-1?1:0;5 @7 x* h" N3 H1 i4 e9 f
}}% w4 `. s/ o2 L& i5 P7 [, t, {

; p4 y  ~9 ]- D8 G1 W

函数模板使用示例：
在以上那段代码的后面加上以下代码：

0 {- S* `, F$ O) J- M
$ x- v# k* r& U0 g# w
程序代码: % c, @2 q5 \: S/ e4 E

#include<strstream>
#include<iostream>
#include<string>; L* y% t9 q/ j3 n  f) }
using namespace std;
int main(void)6 ~; a: f3 K6 G' g
{+ t3 z% P. ?: Y* r" a' v: A  F
string s1;
while(cin>>s1)
{+ u8 t$ }: ~2 k; a  b5 K
      istrstream isin(s1.data());
      double d;' w2 X: ]/ P- J5 [
      if(fy_Exp::GetExpValue(isin, d))* h+ y# [  |! t# C
      {
         cout<<d<<endl;. E# o7 `+ x, ]# U: U
      }
      else$ O% V+ c" M2 [+ n& R2 J. k
      {
         cout<<"ERROR"<<endl;7 }) ?& R; s# N, J& j# ?1 `
      }) t1 e0 i5 J2 N
}
return 0;6 U& T$ u- r3 U
}

" N& ^: u0 n4 e
然后编译执行就可以了(*^_^*)! U7 T$ S9 c* N4 `- g
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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