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

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

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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)& z( x' N; W2 Y5 D
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定* F  J) S  d' M" |8 @
返回值：
返回非0表示计算成功，0表示计算失败有错误$ i- E% p) [9 M) a; v; K' S

+ V! b- C7 {8 T# A) d
程序代码: & O" w" `9 z8 Y* ]" V

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){2 F, l7 s) ^5 E, g* v
char c=csym; csym=0;1 y8 v0 M3 s( N  H! k; B  s
switch(c){2 A1 [9 g1 d+ V7 @- b- a
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];2 h: G( h, T9 K: G' s. K( g% @: q/ L
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':% H# d( i) B8 u. R
}
}}
template <class _T, class _Tstream>; |3 S2 t1 L5 h. t& J) T
/* _Tstream: inputstream, _T: get return value2 z' Q6 W- R+ n; r$ Z* V- g- i3 J( I
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作1 B7 w6 S1 \/ P$ Y9 M
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();5 W& [1 O/ m; h; s" m% t8 I$ O
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){& g6 l3 C, v3 F" y5 C
         case '(':* s% F& t3 O2 ]9 G% t
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':( b! `9 _: M6 z! S
            {nLevel = 0x100;}break;  J, c1 T% U' ]- X' _# g
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;" L/ [. Q% b9 @2 z* E1 T) g
         default:
            {nLevel=0x100; nERR=1;}
         }8 S  m$ f$ d/ H" y
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);0 X% _& b/ i6 ?  I7 p9 v# J6 S
            }9 A8 A" C  c/ n, L- V# M1 x9 |
            else{; R" u* B) b* `2 d0 O: c
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();
      }, s9 n4 }; N$ W
      else{nERR = -1; break;}! m- h. ]8 \8 a8 u) W" p% u
}# @9 o+ N$ y0 V0 b
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}) G9 R0 N2 a' \& i
2 t* z4 n$ N$ t. [

函数模板使用示例：
在以上那段代码的后面加上以下代码：* o/ u: t8 H+ ?) {

3 x4 f; {7 G7 B( @% K" x

程序代码: $ K7 r% `. k5 ?' I
5 `% @# s; Y: R1 a4 r/ W6 W" x
#include<strstream>) C5 t* Y* {4 B' f/ z% p% M
#include<iostream>
#include<string>
using namespace std;
int main(void)& H2 P4 i/ v3 |% y" V  M
{7 _& ]# G3 B% U% b6 z/ p
string s1;' k4 U! x: t3 F$ ], X# n2 z
while(cin>>s1)
{8 a" |) i- c3 U- T3 s5 ^( O
      istrstream isin(s1.data());7 K- L. R( F& }9 V# F
      double d;* p% v- Z# u9 `, o7 S6 v
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;5 |# T: \* t$ @: N+ w
      }
}& c" h9 d9 j' E( _2 ?
return 0;; M3 }+ e' x3 S! k- k
}

然后编译执行就可以了(*^_^*)' N/ s% _% D4 i
其它：TC++上一定编译错误，不保证在VC6上也能通过编译5 Q+ A) c, D/ V" o( T$ z
   建议使用VC7或VC更高版本，或者使用GNU C++编译

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