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

在9月8日那天我特意编写的，给大家分享的，; L. T4 j# q: Z$ J/ L' A0 K
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：% N' b8 F0 _$ ?) ?( R1 G
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流. |- Y3 v; R# w$ \3 i1 H8 D7 }
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：1 {" v9 l+ _0 \1 ?- Z
返回非0表示计算成功，0表示计算失败有错误5 p5 m: f& U- D
9 P  o5 o+ x" H+ t7 B% \4 A7 O# C- P
" }; i7 z4 S- y- m3 f  o! S0 z3 H

程序代码: + N3 i$ z/ D+ \  y4 @$ m
, Q) z' @- m( O6 S! X) p7 D, ~
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;0 \5 r0 u& p" \7 ?7 y
switch(c){) R7 `5 |+ Q8 F% b( a
case '+':return t[0] += t[1];9 R. n0 y: p0 H/ y
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}/ B6 G: O3 i0 U0 _( G* ^1 l3 y, w2 o  _
}}3 E( V: z) K; Q) b  O2 k
template <class _T, class _Tstream>; k  P, I" e1 @( M
/* _Tstream: inputstream, _T: get return value- J  k, Q8 ^/ \  l2 t1 |  `
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作% z$ z+ l& h7 X* t) W) X
char csym[3] = "++";9 p% H5 F! g$ k) y
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();5 W* y! y  [; E8 W' B) D
for(;;){7 u9 F; ]( I+ c9 e' H" n
      if(istrin>>csym[2]){- D* ~6 {3 k& f" r, }' k+ ^
         switch(csym[2]){* ?7 U: f0 Y4 O3 L
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;" L+ R8 L3 g7 D* J8 ?% G/ ?7 q
            else{nLevel=0x100; nERR=1;}" y/ J- e% S, I; f. l! z1 P
            break;* ?3 e) q, o0 ?  |& o9 v# D; F$ Z
         case ')':
            {nLevel = 0x100;}break;( L$ R& M. T, ^* w5 h
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;2 i% _  x8 U5 X
         case ' ':case '\r':case '\n':case '\t':continue;& K" X* q& T- K" s
         default:
            {nLevel=0x100; nERR=1;}# o5 T: G7 l! T0 P; ]
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){! Y+ H+ `: P2 m( l; Q! l
            nLevel &= 0xF;2 B( h1 [: n5 _- I( G3 {9 q
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}: T/ [' [+ ~) q1 m
            if(csym[1]=='*'||csym[1]=='/'){2 Z: d, _- o5 r) {  N( ?- N1 a
                  GetExpValue(t+1, csym[1]);
            }
            else{0 c7 J* V, b* ]- X
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;  Q1 c) {' m2 \6 p( a. C
            }
            nLevel = 1;
         }8 E9 C( O' f& S8 |7 t+ O, @- d, t
         else istrin.clear();
      }* N( _0 E$ A% s' |& \
      else{nERR = -1; break;}6 Q/ Y/ n: Z0 A/ ]
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);8 N' R/ j" f' [0 @" M
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;0 H7 n7 @8 N* s/ e8 C$ Y
}}
1 Z( D+ f, f& H/ \# S" t2 U; m
) H: ~2 Y5 G/ A- T2 g/ x+ x
% m& V' U, _: b0 g; _! F* S# O
函数模板使用示例：9 I, k+ ]1 a; d3 _8 ^% l
在以上那段代码的后面加上以下代码：
7 L1 r5 y6 J! d+ l" G& A* p8 m% m
$ |; c; }9 x: b" a& h- D  Z

程序代码:
3 ]/ k# X9 g& C6 `+ S) @6 V4 B
#include<strstream>- P1 g0 O. B: p1 u9 m. H! \  r" i8 {
#include<iostream>9 v1 V7 I: @: x5 k0 {$ e
#include<string>- G( t9 ?- x5 v6 T" G+ ?
using namespace std;
int main(void)2 Q4 @. W# M- q3 O7 V4 l+ }
{$ c# o% v! I9 B, C$ C7 N1 S9 l
string s1;
while(cin>>s1)1 r; ?; J2 w; Q/ R* C
{
      istrstream isin(s1.data());: w  V$ s) n. _$ z6 |
      double d;& J3 H0 F' B5 B0 t
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else' m, H. }4 ?  M/ D2 Z
      {2 @9 K. _" v" m8 N- X# s1 _: g
         cout<<"ERROR"<<endl;+ y5 ?7 u& l5 F7 m- ?
      }
}* d( L" r5 _5 m% f. A
return 0;
}
1 l  x4 G* R% @2 x% n* I
$ E# M& B* p: Z# E. I2 p% }
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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