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

在9月8日那天我特意编写的，给大家分享的，$ l* B/ w( n+ @$ S7 i
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式; Y! X8 _- O. S; `  `( z( f$ ]
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)1 s/ R/ J6 I" ]6 }
参数解释：5 v6 f; s$ Q" {6 {4 h3 G, I$ _
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
# N" N' H* m* n; l& ?; `; x
5 Y) d* U# G6 J! }: _

程序代码:
# n$ a5 z# c6 O! x& u$ N
namespace fy_Exp{6 ~1 k  {7 M. @. i8 \
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){5 ?1 @" e' B. A: ^
char c=csym; csym=0;
switch(c){8 q1 _5 H, T- q+ z9 u9 P
case '+':return t[0] += t[1];# ^" P7 `6 o/ f
case '-':return t[0] -= t[1];. }& b2 F0 F$ m
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}- g; d6 y# b' I/ ^
}}7 x( s/ l/ [* |9 {- G2 E! Z* F
template <class _T, class _Tstream>  G$ c7 p9 P( j' E" k" y
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){! |9 o6 \' G: x  K
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;/ ^" m! I* z+ x
if(!(istrin>>t[1]))istrin.clear();" B( E) F: e6 }9 E2 d
for(;;){& {: D. S; ~0 ]
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':5 Q  ^. U" t( {2 {8 _! |( Q
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;! |  w* b& s6 [
            else{nLevel=0x100; nERR=1;}
            break;& j" L, F0 h3 I) z
         case ')':) Y, }4 z; D9 W5 ~
            {nLevel = 0x100;}break;: d9 S. m* d8 g
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;0 r8 F1 H* c* g. x) g( s
         case ' ':case '\r':case '\n':case '\t':continue;
         default:7 @9 {9 T. t  A8 L, s
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){0 I8 @5 P7 u2 ]3 L
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);/ A" T) I  E9 N+ m! O7 P
            }
            else{
                  GetExpValue(t, csym[0]);$ C1 [" T( j1 p0 F- c, ?) q1 [
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;+ h: P  K+ n  J% A" m
            }3 f3 f! B$ }2 Z  v8 [
            nLevel = 1;
         }
         else istrin.clear();, S  h; J# q2 L; C7 o) G/ L
      }
      else{nERR = -1; break;}: m4 E( M7 j; V6 S
}4 ?$ J2 ]% j+ j! }6 {7 \  U
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;0 G$ U( ~' A6 Z5 w! W
}}5 {  [9 d& D2 u6 Y2 N; E

+ `7 l# ]% M  T& Y% k7 {! g
函数模板使用示例：4 }3 R* @( c' O
在以上那段代码的后面加上以下代码：% M+ b: ?' U4 l5 D
) b1 ^! g; M( t) j. e& A2 Q
" }! c0 w& f! i
/ L- n2 F# u- t" e3 m. {8 ?
程序代码: : S) \  t! i: h# P) y  V
2 O1 b+ \& q. u. v
#include<strstream>
#include<iostream>7 J+ m& l! C( l* v( L
#include<string>6 l: O0 ^/ s" g: q7 E1 e# ^. U
using namespace std;
int main(void); L3 z* u. }+ m
{$ `+ S. d, r1 l& z" J, K& E
string s1;7 y; z9 ]$ E7 V+ C" s# K3 K
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;1 |3 J* g/ ^* m- r8 z6 \
      }
      else
      {: D1 R4 o7 v) U
         cout<<"ERROR"<<endl;
      }9 r0 P" b8 u) V/ z- G4 y0 e
}
return 0;
}9 {& F$ @$ y- |# m3 f7 }/ }
. r; W$ k( t; _5 @- ?' [# K, M

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

返回列表

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

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

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