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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式1 o% F+ t. L4 N8 c3 p+ `( v4 N
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)7 I3 w: N4 `4 O7 `. }
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流5 ]) H! n' I6 @/ R
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定( I% M  A) |5 I2 T( ~# ~
返回值：
返回非0表示计算成功，0表示计算失败有错误: z9 L' Z- R+ _6 ~0 j3 Q& }* h
) r2 R$ `" Q8 M  f
: @- g1 `/ g8 z% l+ z
1 l0 Z0 R1 F# `7 F$ U6 n" v
程序代码: ; ^% a" w$ l4 Z0 z1 Q5 Q% I8 k

namespace fy_Exp{  Y- z1 }: {; b8 P( D2 Z: ^! }/ y, h
namespace {template <class _T>' y% J( K7 d4 ]( `) n0 q' V
inline _T GetExpValue(_T t[], char& csym){6 X3 r  l1 i0 W; i4 ^5 U, a
char c=csym; csym=0;. x1 t9 g6 y& @$ e/ B
switch(c){+ u7 F# ]. M5 T1 b2 d) y4 r
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':- F+ w" X" `9 E9 |* g1 N7 M7 i$ V
}
}}* [' ^( }  f1 s) @% c' j7 r5 d, _
template <class _T, class _Tstream>: R  t+ y' w3 [
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */. H: |8 J  O- o* `" }, p: D
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";* A  N" ?. M9 D, f7 _, @. Q
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();) s4 f7 R9 E& k8 A& V
for(;;){! Z" G- Q% B& S* w2 Y
      if(istrin>>csym[2]){
         switch(csym[2]){0 }6 n& [: F) z; d2 F' n
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}# `7 n  f2 X7 K# T
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':; V. ^* |2 |) O! ^
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}7 v' X. ]! c: I8 X
         }7 Q% T; R) t6 ]& r/ ?9 V+ t
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;( U: d$ l4 w. @, ?* n& f
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){- O% ?" Q% u$ Q% u2 s: Z/ e) o
                  GetExpValue(t+1, csym[1]);1 F2 a( ?5 U( R8 a! K+ M* V3 ?- x
            }
            else{5 x- ?% G+ V6 g# b, f- [9 ^+ ?
                  GetExpValue(t, csym[0]);0 h$ }' b; g8 ~! k8 y
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;; w. v4 q0 \' s8 @, |& M+ k: `
            }9 Z+ G8 g; ^$ M2 ~8 c8 d
            nLevel = 1;1 ~$ _$ j" [. p' {, E& {
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}3 U, P/ o: `  w8 u/ E
}# H* W, f2 ?3 t( n& O: {
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;# T% j; v6 o9 @
}}
. z9 C6 _0 d5 y8 [* }# B2 m

函数模板使用示例：/ m' {) {' n) y! u) o8 b7 i
在以上那段代码的后面加上以下代码：

: U1 b  u! \* T9 s' w  a

程序代码: 4 h% Z  G7 p$ y8 I2 o- w9 G
. G% ~4 d! N$ z) |
#include<strstream># i+ {! m) E+ s0 K1 w: {
#include<iostream>
#include<string>
using namespace std;( }8 B2 T. q, v% ?* ~$ G8 u
int main(void): k- \7 J) |8 d1 h7 I' e% {' I$ A
{
string s1;
while(cin>>s1)! T. c! Z; ]$ N& Y( m: O1 d
{
      istrstream isin(s1.data());
      double d;- L/ ~* I. g8 w
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }+ s* q8 F6 K; Z1 X) |6 u5 K! R4 F3 F
      else, D" }7 Z& i- V: G* U
      {
         cout<<"ERROR"<<endl;/ s! W. A0 S  r. a) j
      }
}, z" o; R& G& K% p5 ]! x  L5 S4 K
return 0;
}

0 M: f9 l( [! g/ E
然后编译执行就可以了(*^_^*)5 \6 c5 g- p: d9 v
其它：TC++上一定编译错误，不保证在VC6上也能通过编译2 m1 x$ X+ L; J
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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