捌玖网络工作室 - Powered by Discuz! Board

标题: 一个计算四则表达式的模板 [打印本页]

作者: zw2004 时间: 2008-1-21 20:17 标题: 一个计算四则表达式的模板

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)/ J' S( D& h0 b$ s! M& \% F
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定0 x5 O, b. ]" c' v8 F4 y2 p4 m4 o
返回值：- e) |) w) M; g9 o+ q7 ]
返回非0表示计算成功，0表示计算失败有错误* r+ g, n& `# w+ o5 e

8 d6 \% }" f, U9 Y& d9 Q% u& h
* v- K: u5 r8 Y% N0 E4 d0 A
程序代码:

namespace fy_Exp{+ s4 Y8 C  V. f7 d
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];' w; R: O9 \  j% g3 c
case '*':return t[0] *= t[1];4 P, d" N! P* n- F0 S) f8 Y' K
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作8 o/ w7 X$ W% Z/ }
char csym[3] = "++";
int nLevel = 1, nERR = 0;- _( v( j% H/ H; E
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':) j4 Y! V) f" a" D
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;. z% l' q# x; H" b
            else{nLevel=0x100; nERR=1;}! }3 }$ Z; }7 P. I1 Z
            break;
         case ')':% j5 g& i* ]. Y$ G  W" U
            {nLevel = 0x100;}break;0 o* I6 Q2 v) o; N7 r
         case '+':case '-':case '*':case '/':" o3 j7 k* R9 J) K% g# H: e4 {
            {csym[nLevel++] = csym[2];}break;* a: e8 ?  Q0 ~8 K; l, }) J
         case ' ':case '\r':case '\n':case '\t':continue;: V4 W  t2 @! O/ R7 j
         default:- [+ Q: w, W% `' ?! [* Z
            {nLevel=0x100; nERR=1;}; l! g; G. L% @5 X2 Z
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){7 x, d+ K: {6 j7 P
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }. o4 r8 |% U- z3 \9 P& K
            else{: l  m2 W! P4 I/ v' }
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;7 ~: _# W4 V& E
            }
            nLevel = 1;3 F. |. a% j7 a
         }
         else istrin.clear();, r7 Q5 c7 x- \% `
      }
      else{nERR = -1; break;}$ w* G" n+ y2 ^+ v: @( i% T9 O2 Q8 `
}, k- i- K% J3 A- [% S3 F
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);2 {: x& F2 |  l! o4 r
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;/ Y% _; F0 C& t# M5 j
}}
; {( t! G! t( H2 u: @/ r! e# e2 w
! v# e. R  L# C) V& X* I
7 m1 S2 a! y6 }/ f2 ^3 Q
函数模板使用示例：; f/ f+ Q/ b" a
在以上那段代码的后面加上以下代码：
7 t; W1 s2 l. ]: A
6 I5 P' g% T' X0 p, L8 H
3 ^1 F9 D0 H/ G+ A% `
程序代码: + ^- v) \+ j  t$ x" Z
6 ^9 U* m1 ^( K* Z
#include<strstream>
#include<iostream>) R5 ?9 U* m2 i
#include<string>
using namespace std;/ v$ t( U8 f/ `( A3 X( {
int main(void)2 N3 X1 G$ K* f, C, x1 a+ q! O
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;1 {7 x, o  M0 W+ e( }3 c/ t# \8 o7 `
      if(fy_Exp::GetExpValue(isin, d)): s, L5 P: y2 t! k8 I7 t
      {# C- C1 X8 S# G/ W! L! P
         cout<<d<<endl;
      }
      else0 L& x% W3 I/ y, ?6 q5 H9 U
      {
         cout<<"ERROR"<<endl;9 D; ^# {# _) y" A
      }
}
return 0;
}

8 h3 Z# X9 a! m6 f" x. R" `
然后编译执行就可以了(*^_^*)8 b/ |. P: Y5 L; l) h7 E, i
其它：TC++上一定编译错误，不保证在VC6上也能通过编译. q- B; {" D% z7 @% q5 a( ?
   建议使用VC7或VC更高版本，或者使用GNU C++编译

欢迎光临捌玖网络工作室 (http://www.89w.org/)