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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)2 j5 p/ E' k' D) R2 B$ o
参数解释：0 c# A( b, b* H/ @3 H7 T/ z- v8 V/ G* \
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定8 I9 U- `2 v: ?# o
返回值：
返回非0表示计算成功，0表示计算失败有错误
. X2 B# ]% m" \& e
9 O  ]! ?1 }" T0 Z
1 v/ h% i' \6 H9 {
程序代码:

namespace fy_Exp{9 J& P* [2 ^5 }) ]2 J$ n  {
namespace {template <class _T>9 |/ x% ~$ S0 f2 X/ o
inline _T GetExpValue(_T t[], char& csym){2 l7 J) Z9 }7 t" q3 _* T
char c=csym; csym=0;4 B- t2 F; m  }/ f6 h" H
switch(c){
case '+':return t[0] += t[1];+ n1 l- _; h4 k$ N0 q2 B5 J
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':$ ~* w2 L& o* n2 b8 ~$ Y, v# s
}" y) _8 A! c1 v4 l
}}5 g& V/ m3 h9 _3 u
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value4 H7 X* j0 e& I7 y9 g' \8 R0 u
* Return nonzero if get value successfully */) w# L% G# t* R% A& a: e
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;4 B, g5 z5 @& ^9 [+ r
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;  c3 ^9 m1 g7 ^+ `
            else{nLevel=0x100; nERR=1;}+ I, P. N# ^2 h0 V' C
            break;
         case ')':% e- m2 W6 U+ Y! n( u) \* ]
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':5 \$ {, M0 a9 h/ y) Z- K0 ]
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}* }) w4 ]; [9 W) E  L9 d
         }! J  h! j6 L& [  O; L! F: E& U
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){9 e' t) n5 z4 y5 u- G$ X9 F4 o
            nLevel &= 0xF;6 r& a5 d4 f! v1 U
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}" o* X5 ^. }+ f3 Z2 `$ u
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }& G* [! l- m6 q7 w4 K% R
            else{6 g5 g4 Y; ?9 j
                  GetExpValue(t, csym[0]);' e2 [4 X6 O, E8 Q+ X# K7 B5 q
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }9 |$ ]! m- V: @) Z  _
         else istrin.clear();8 ~% z- I( e. [" ~& \% z; F$ x
      }
      else{nERR = -1; break;}
}. e# k; [0 ~4 i" Z) B
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);8 X5 f$ F5 ~& K1 w* Y4 @
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}

函数模板使用示例：
在以上那段代码的后面加上以下代码：( Z' K7 ^# W( M7 Y& Q# h- H
4 ^$ A& e/ n/ E) O4 W

4 U( q% r& y4 p+ S
程序代码:

#include<strstream>/ b7 y* F- G8 B4 p) v2 f/ Y
#include<iostream>$ `' e. K6 |. w+ N2 x
#include<string>
using namespace std;. E* a* E! O: c4 R. x
int main(void)" d/ I) a; _# y. k9 ~  {" D
{# m5 r) m0 ]9 Y# U+ u3 o) s: y
string s1;
while(cin>>s1). K. o. K: [+ |* _4 Y
{! E/ x7 y* h3 r/ ~7 X3 J3 a" o2 F
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))& Q) n2 Z2 ~6 M. f1 }6 `
      {* n1 R, C$ h+ o$ [. ^) t  T
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;6 n6 y( L+ J; T# T+ P3 s
      }& _  u* f! U8 u
}+ w! ]5 |: G& k; ~5 B1 |+ o& f
return 0;- G9 t6 i7 c5 k; n
}3 x5 w/ y: O8 G  }" B) @

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

返回列表

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

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

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