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

在9月8日那天我特意编写的，给大家分享的，8 `" o( V* `8 v! K! |
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式- X# n8 C" p) \  _( `. ~
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)1 Y! \# C0 ]& A: I9 C" c
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：' i' X3 M# j0 w, O
返回非0表示计算成功，0表示计算失败有错误

& T+ J0 d2 e# b5 x
- Q$ e2 n/ {5 P( o' V
程序代码: % n4 E/ q/ A0 p

namespace fy_Exp{! W& I; c8 j' q. C! y1 Q+ Y
namespace {template <class _T>2 m$ u, l& w  L: o
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){8 E& g! I4 T* c0 k! X# [6 v/ ?
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];6 J/ t4 R4 m; n- Y$ ]1 a
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}6 P4 ~. `/ ~' m: G0 {1 \4 I
}}
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}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;2 x  b$ z  r8 m. o. m, F
if(!(istrin>>t[1]))istrin.clear();
for(;;){2 ?; `$ ~& D" i; z' K( f- _! a0 O# J( }
      if(istrin>>csym[2]){
         switch(csym[2]){0 \" E. `$ Q9 G& x& _- A
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else3 T# m7 {' y5 R7 ^
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;6 P  }4 f) A8 k, g5 {( {  B
         case ')':
            {nLevel = 0x100;}break;& h8 E$ q8 K- w/ x
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;% A, D% x/ n+ N; s& }0 v+ H4 _
         case ' ':case '\r':case '\n':case '\t':continue;
         default:2 c! o7 W: V9 V/ V& J5 `7 ?
            {nLevel=0x100; nERR=1;}! M; Z, v& ]3 @4 q6 n
         }9 Y; ]! `* R6 b
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){! o8 x, b9 S0 N" u, Z$ h" O
            nLevel &= 0xF;1 O! D- j# K- i( F/ w  |; P) s
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}! m( ~  `6 a" U7 d  z
            if(csym[1]=='*'||csym[1]=='/'){4 l4 [, J+ p5 G  h
                  GetExpValue(t+1, csym[1]);8 c8 h& e% M! R: M
            }) b, Q7 K5 P, G9 C/ Y/ J3 s
            else{$ K3 u7 M% r' D" Y$ ]' N
                  GetExpValue(t, csym[0]);7 x' d! Q, j; E2 M) X* @
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }/ a' \# b2 n" j" P
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);. k/ s/ \% ?4 |* R' \" t
else nReturn=GetExpValue(t, csym[0]);- l! O) e- N& g% b& h' t0 W$ h- G
return nERR==-1?1:0;
}}0 f0 ^& L8 K$ E7 G( H
. [; \8 D3 R  S+ b) J# |

( e* _' w0 P0 S' C$ U* s. t; y5 t2 d
函数模板使用示例：; {6 h0 j" J, q1 B( s
在以上那段代码的后面加上以下代码：$ k$ K! b. w4 Y; O/ {
+ z# c1 E; f% f: h- W4 s% @

5 I  _, s& o% Q7 p& p3 f0 G) [' w
程序代码: / M% C4 t, u: ~( n+ |5 x  \3 f

#include<strstream>
#include<iostream>+ i) \  l. ?/ @4 X; t6 r4 J1 i
#include<string>* E  ^8 u5 l! _4 L
using namespace std;, y& t: b  ^2 q; M( e: }% W5 h
int main(void)4 }6 l! [4 i9 b4 f2 Q' I
{
string s1;# F7 E5 L! Z9 E  ~) u
while(cin>>s1)
{
      istrstream isin(s1.data());- b: W8 Z( A% z' A3 \3 K* r
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {: A3 }/ J4 `: p* r2 F/ {% p* ?
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;
      }
}( i- ^# C  p$ V) d7 ~1 y
return 0;- G' f  y8 `4 N( d5 K7 X" [3 F$ N
}

; X6 K* w. V$ m+ X0 Z$ z
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译* z3 D# y  P, _9 U5 ^
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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