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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式* Z1 i4 V% X; G( L3 b
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)8 p8 {  z6 t7 P9 c) J" c1 d; O& L
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流4 }6 W0 N& [# K" N* \, I! E3 F
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：" ?, [; J4 v1 d/ u* _8 B
返回非0表示计算成功，0表示计算失败有错误  x$ p  {8 L4 B6 |  ]* d1 x

( T7 g# ?# N/ Y9 [% V+ \9 X9 J1 j

程序代码: / E# i7 v+ x' Z
: N' ^- P+ d; Q# M& g
namespace fy_Exp{
namespace {template <class _T>( ~0 h$ _: h; g' E% l0 J1 u, i
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;9 ?# N8 O& V" B+ A5 N. U$ m) {, o
switch(c){2 q& ]  w: h( W  V( F% i
case '+':return t[0] += t[1];- J. B4 \9 V6 ?% b
case '-':return t[0] -= t[1];% R; T* Q: \: P$ O( l1 F/ B
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':% ^) E8 S; G: I! }" C
}& ?5 T& R: h8 h4 h7 F0 c
}}
template <class _T, class _Tstream>2 l) q; ]* d( S9 J1 ]
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){+ `# F6 f9 ^6 B4 {+ P5 i
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";, s0 l# j' y# d2 j/ i
int nLevel = 1, nERR = 0;3 J( ^3 s% d# O7 B- M) o! Q
if(!(istrin>>t[1]))istrin.clear();5 P+ N6 h7 o9 c% i
for(;;){/ W% N0 N' J+ K
      if(istrin>>csym[2]){6 ^* J' d! T$ V# r
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;4 v7 I- T$ Z- F5 O) z5 U
         case ')':) `1 U+ |( u5 O( }; ^
            {nLevel = 0x100;}break;! M& a% s- i' `& H* c  Q/ x, D: K  a# l
         case '+':case '-':case '*':case '/':2 P3 R; y5 J. Q9 Z  p% h" p
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;, T) \6 P5 b2 X' p
         default:- Z) I( _3 ?0 c$ y
            {nLevel=0x100; nERR=1;}. n! I6 P" @, f
         }
         if(nLevel==0x100)break;4 x* j) i' {! f7 x1 `3 S$ ]& |
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{, k3 P! a9 e, q' e7 I7 h+ m
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;8 P" `# K0 y$ ^# N0 K
         }) ~  V$ o/ E0 A/ g0 r
         else istrin.clear();
      }; u5 B5 v; T, D, ^3 N
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}* o8 ~' m6 i5 J* I4 h& y

) _4 ?6 I/ l: U0 @) x% i
) a4 O- R' M7 w4 ?8 ?* [
函数模板使用示例：
在以上那段代码的后面加上以下代码：
; P  F# M; b  l6 @* b9 N% f/ k

程序代码: " I& ^' b& ]* F' [# @* @( P

#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)
{6 V/ o7 B" E7 W/ c, |8 p$ P8 U: ~
      istrstream isin(s1.data());/ V' [- I, ]9 t* a0 l$ c
      double d;2 m3 R, t, t! U) |( r
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;* r+ z0 N8 V+ K4 H1 z
      }  e5 q8 a) g3 B* e5 G/ V5 ^/ @, x. |
      else
      {; }. M; a; P  R
         cout<<"ERROR"<<endl;
      }. ]2 S4 J! d( x* `2 w$ y, M
}' Y! ^; ?7 \1 \/ r+ L0 Z7 a
return 0;, a$ P) |$ `' v- }1 w
}

然后编译执行就可以了(*^_^*)/ e6 u  V* H- q- E
其它：TC++上一定编译错误，不保证在VC6上也能通过编译  \9 H( _  G( x7 t1 j+ |
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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