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

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

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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)& B! z4 m  {4 p) Q8 [. S
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流) `3 m, o3 `5 z- D3 l) R
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：& ~" A8 P' J: N# ~2 P6 m
返回非0表示计算成功，0表示计算失败有错误
( {- V9 |5 X2 ]0 J9 ^
2 M; L4 k* ^% R* K! {+ E4 t

程序代码:

namespace fy_Exp{5 ~* d* z( W% _  J7 E$ U  W7 h
namespace {template <class _T>+ ?, s' Q! @. r# c
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;" |5 o; `3 |$ K3 `- c
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];: t" s) {: k; J, j: }
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>4 V$ d8 y/ P; v& y" ^5 F) L
/* _Tstream: inputstream, _T: get return value( O) D( P3 n5 ?4 T  r/ A0 [
* Return nonzero if get value successfully *// S: @+ L! Q9 {3 N
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作$ [* P& ?! G5 f- L; k
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){* i0 S* @* u, q! o
      if(istrin>>csym[2]){
         switch(csym[2]){+ z2 R; R* S# Z
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;6 ^" ]3 a" S! ?& C1 U( {7 c
         case ')':  j4 _, X" R. R4 q) Q' ?
            {nLevel = 0x100;}break;% V( x# n4 E6 j. t: k. z
         case '+':case '-':case '*':case '/':! l2 |, i+ X# V% K/ H3 b
            {csym[nLevel++] = csym[2];}break;2 w% L/ k% B7 r! K
         case ' ':case '\r':case '\n':case '\t':continue;( f# T: I- k& m2 W( i
         default:
            {nLevel=0x100; nERR=1;}
         }8 s  i7 _+ g" K" A# G2 G5 v) }2 i
         if(nLevel==0x100)break;4 r3 F/ T$ Q" |" U7 x- m
         if(nLevel&0x10 || istrin>>t[2]){. @' u+ U+ U4 v+ j5 p: y" a6 s# m
            nLevel &= 0xF;5 K2 q, F- U1 x+ F1 v/ V
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){5 Z) ]5 k7 @/ ?) o( |" ?5 D
                  GetExpValue(t+1, csym[1]);: z) _  N, y' Z" ~
            }4 }# G+ F+ e) {2 O
            else{6 J7 t# B( c  f, a: V
                  GetExpValue(t, csym[0]);5 w# a" i' p' S' v2 s6 }
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();% G! {/ d3 Z4 M0 ~* ~
      }
      else{nERR = -1; break;}* ^/ C- f$ ?! U# W* y
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);, h( P; Y& [5 N9 S
else nReturn=GetExpValue(t, csym[0]);$ p8 W  P* D- Q& P8 a
return nERR==-1?1:0;' x$ y4 ^0 [6 V3 {1 G' j2 C
}}

函数模板使用示例：  L' S3 ?  g% b8 g9 c" b
在以上那段代码的后面加上以下代码：
" e/ d9 \( z0 y7 K- k' B0 U! \
  q6 f& N  C, E! E3 d7 ~

程序代码:

#include<strstream>
#include<iostream>
#include<string>* F2 z& _5 K4 Y6 S$ a! B4 J
using namespace std;  J5 g- C7 t" `+ |! }$ d( C
int main(void)" d$ s; {0 p0 L: D+ P4 j' C" j: K9 u
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());- j9 O1 u1 d" m* j  g
      double d;
      if(fy_Exp::GetExpValue(isin, d))) H7 u' P: a7 M4 u
      {
         cout<<d<<endl;: g# V* A! }3 C# A, P" o+ P* |' N4 z5 H
      }
      else" U) H3 d  [3 R' q5 N
      {
         cout<<"ERROR"<<endl;& ?% v: H/ _4 k
      }, s; ^; C; h- ?! @/ l5 |* T. H
}3 t0 Y% i: T3 o4 I$ i1 M) T
return 0;% o5 G5 Q4 U7 R$ ~3 ?
}
( a( b9 A4 a5 t5 m4 I; s8 q2 N
/ f6 F2 U; B3 M& q) A4 L
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译" y5 v9 M; R4 w1 s
   建议使用VC7或VC更高版本，或者使用GNU C++编译

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