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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)5 r1 l! Q  n3 y7 W3 R% i/ T
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流. C: o& U/ y; C8 C' R$ w3 b2 s
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定" k3 I' l6 J8 x2 B
返回值：& r6 Q/ M6 D% W( ?# m5 q; a- U% h- x! l
返回非0表示计算成功，0表示计算失败有错误  Q' D5 Y7 ~0 ^# I! w

# ~) ?8 x' X- v7 w3 }+ o$ p

程序代码: 9 z% X: F4 C% I9 T: t# l/ ]
- r% e6 `7 t2 Z/ m3 X
namespace fy_Exp{
namespace {template <class _T>7 l" D" e! r/ m- W. K; n! Y
inline _T GetExpValue(_T t[], char& csym){: d% ?! C8 ?# D: ]7 v0 F# V# Z
char c=csym; csym=0;0 S# |9 q/ W& I& @( ^  S) I# a
switch(c){3 b4 D3 _; l) R
case '+':return t[0] += t[1];  s# n+ ?4 t9 L: A( ~
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];' R- n8 u; b0 p' p# c' Y4 }
default: return t[0] /= t[1];//case '/':
}/ Q7 @( S6 L  z1 Z. |0 m
}}' j) l  V4 x* \* N# g( L# Q% H0 ~, a
template <class _T, class _Tstream>& N/ c1 z1 }& m: [* k0 U$ u
/* _Tstream: inputstream, _T: get return value) g, r. W7 c. |7 i  j
* Return nonzero if get value successfully */2 y( O- a( h. n0 U; |  }& K
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else: E" N5 e& ~8 ~8 R/ H
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;" ^, `( }- e; ^" `
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':0 [8 j* c: \( O  @5 O7 k) K
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}1 U  y. \2 [7 L6 e1 y# o
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;, l2 \8 B- Y& Q/ ?9 @6 p8 c, h- e% n
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){' d( _' ~  C1 b0 c# s, S
                  GetExpValue(t+1, csym[1]);
            }
            else{: B! D3 y/ s) _* [
                  GetExpValue(t, csym[0]);, r6 ]* i, `( o
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;0 J, E1 }9 N& Y
         }" Y9 P2 d  v' ^; p0 H. x8 A
         else istrin.clear();6 h; u9 n, f7 ~% ~" O5 M& X
      }$ U- G( L2 f4 k! M* |' ]; b
      else{nERR = -1; break;}# Q% m5 p- {+ W
}' q# r; n; u0 i' W
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);* R# z* i, q- S9 x* p, J+ n9 {
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}. L/ Q" |$ H' O* }$ w5 D: p% O

函数模板使用示例：
在以上那段代码的后面加上以下代码：

, h, q' y  F; o- v- G$ H/ j
程序代码:
) k6 T+ S6 B3 m- D1 g% s
#include<strstream>
#include<iostream>2 _* R6 O3 g5 _  B5 y! g/ V
#include<string>
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)
{- M8 @  x+ }* R, m8 ~- [$ f
      istrstream isin(s1.data());8 N" F& o! I, u) i& s% X0 l
      double d;. I  ]% ~, ]6 ]0 [$ n$ v" `
      if(fy_Exp::GetExpValue(isin, d))$ g9 D/ w$ E$ a
      {5 Q4 _2 X) m3 z3 b0 u8 D
         cout<<d<<endl;2 `; j8 r, P/ F' N+ X
      }" L9 z5 q; \% g( t# Q; e5 ^0 t
      else
      {
         cout<<"ERROR"<<endl;4 v4 v: B9 m. D5 Z9 Q
      }
}
return 0;
}
0 @' c! n/ O9 ^7 ^# K. J% c

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

返回列表

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

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

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