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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式5 R5 r3 C: {( _, X
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)4 I& S; p0 M% Q3 x
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：/ r0 \: a/ @8 ^9 \& n7 M
返回非0表示计算成功，0表示计算失败有错误" X% _2 |4 f5 D, w' R: T
* }& w. l2 E% p7 Q5 w1 q

# h# Y& @# Y1 r# |
程序代码: & g% F0 h6 N# f5 D

namespace fy_Exp{/ \# n; U2 L$ n3 Y( W
namespace {template <class _T>3 G! `5 e; U3 F0 I" A2 i
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){5 ^$ v6 v6 [. y0 q8 C" `( c/ y
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];- z( Z/ i4 d6 [( I  J; Y* f
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}# l0 u( G7 B; M5 D9 b
}}2 F: _) c- ]# q/ a+ s6 l/ N
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */7 K: G4 q* Q1 \  A% K
int GetExpValue(_Tstream& istrin, _T& nReturn){; `5 ~* J4 T$ s1 u
_T t[3] = {0}; //雨中飞燕之作8 h% T$ T2 \% W# a8 F
char csym[3] = "++";
int nLevel = 1, nERR = 0;8 I, H$ D9 P# P2 J
if(!(istrin>>t[1]))istrin.clear();0 I/ Q7 U' j6 E# ~0 f9 G& ]" y$ p- C
for(;;){
      if(istrin>>csym[2]){* c& U5 u& G/ v
         switch(csym[2]){
         case '(':4 D4 J6 h1 L! [, F( m* P8 u
            if(!csym[1]){nLevel=0x100; nERR=1;}else' H/ C/ k* }9 P: b/ R" o
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;1 l. M2 R8 P0 e2 t$ m
            else{nLevel=0x100; nERR=1;}7 ^9 c0 l# D! r; _/ K; Q
            break;( E1 g6 e( W; T8 q
         case ')':( K5 y( V9 ]0 b- o  ^. R* a
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;5 A' ?( p% r  s/ L. R5 w: o0 o: T+ w% k
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}5 E3 t6 e, @, I& b
         }! R0 k& }. N/ ]) f) F# f
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;7 ?. ]3 f& J! K) D
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){$ W5 R1 C/ d% v
                  GetExpValue(t+1, csym[1]);: Q- n+ |9 D% s) ?4 T8 G. v
            }
            else{! M7 g" e" v# |3 g
                  GetExpValue(t, csym[0]);) {7 l  U( B- c* w+ t
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;5 C: ~; @9 p  H
            }
            nLevel = 1;2 }' u) y- }: K  i8 \, u
         }
         else istrin.clear();7 z4 t, u' c" w
      }; `3 o: Y- ]+ Y% z3 @( A% D, A
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);# {( V, z$ m9 d  l9 P  w- U7 O- U
else nReturn=GetExpValue(t, csym[0]);9 e; c9 E' a% h6 I( `9 a
return nERR==-1?1:0;
}}

9 i' _9 w! Q+ o* S8 b! l& [

函数模板使用示例：$ X1 A8 ?5 S1 g+ Q* R0 |& d
在以上那段代码的后面加上以下代码：

2 R* S9 G' g) n5 @) s+ V

程序代码: # Z% n1 \- a& }: c
8 l; _. s  ^% K( _* L
#include<strstream>/ m- M* p, i3 r7 J5 P6 X: z
#include<iostream>
#include<string>; y0 k6 l* d7 \
using namespace std;: r! D) u/ l# C5 V* W) ?9 Q6 K$ n
int main(void)
{
string s1;
while(cin>>s1)' H& i# u2 G. ?
{; [4 Z( s3 X7 @: y* Z
      istrstream isin(s1.data());
      double d;2 ^' V3 H6 _8 K5 B
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }. i0 g. M5 B! k. @' s2 A& p" @
      else9 I! X" ~/ n% t3 z. u2 U
      {
         cout<<"ERROR"<<endl;$ w8 ]0 X7 K6 U( G' |- x& e
      }. C: d" @! X9 t* S- `3 @" |' G
}( D9 U0 Q* ?! @( z4 ^% W$ y
return 0;
}
/ g9 u, U+ P! O* U2 Z
5 o' h$ ^' j; }/ r6 d
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译; \  d2 M: ?; T/ F+ C% q" D
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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