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

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

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

在9月8日那天我特意编写的，给大家分享的，4 I; n6 _0 A8 s; e7 \* M$ K
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式. U9 ]: V# u! d0 D, [" C5 z: n
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)% C7 m1 @% R6 z: d9 c
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流0 k- f' p2 r- F( X
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定4 ?$ C% `; `) ?* J
返回值：  [$ g' ?  G2 @" F; [6 V( z1 \
返回非0表示计算成功，0表示计算失败有错误! n6 G; n3 E+ F
0 J. f0 G' g+ T

% N" y5 M4 n! H: W, C! B2 @
程序代码: & c% q$ Z) l! Y% k+ R

namespace fy_Exp{
namespace {template <class _T>( w0 Y% r4 B- z% h* c, ?" z; ?
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){0 k* ?. |7 m2 x/ ]8 h) d* U, S
case '+':return t[0] += t[1];  C9 U0 X: S0 I' ]$ j
case '-':return t[0] -= t[1];' [- F' Y+ a4 l2 c% y* \
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}8 h' ~- ?8 y' o7 @
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){2 f* R2 _3 g: {) Q. ]! v
_T t[3] = {0}; //雨中飞燕之作7 G' K. ]% D6 ?6 V
char csym[3] = "++";0 y5 o8 m: w$ X& F: D
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){& a' n9 {0 K0 r- r& c/ [
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;' X$ v/ t7 c6 h3 h5 \
            else{nLevel=0x100; nERR=1;}5 `  o' H' o- G! S. e- f
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':2 X5 X: W2 E2 X# Z, S" {+ t
            {csym[nLevel++] = csym[2];}break;( c' S+ z" c+ J& r( V
         case ' ':case '\r':case '\n':case '\t':continue;: y* s; J2 M9 E0 G' X: e' _% q
         default:
            {nLevel=0x100; nERR=1;}
         }0 k# D2 \" N- n- ?2 R7 g4 t1 @
         if(nLevel==0x100)break;  [! ~2 }- V7 k, I$ y+ U- A# E
         if(nLevel&0x10 || istrin>>t[2]){, b1 N6 d+ b6 w4 @1 `) q' i
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}, d0 E# @: X$ E: p1 O
            if(csym[1]=='*'||csym[1]=='/'){8 {$ [  @& a2 s0 q
                  GetExpValue(t+1, csym[1]);" f; {5 c! x1 H' i
            }
            else{7 G0 J0 |& r' O" ?- }4 F# n
                  GetExpValue(t, csym[0]);: h! }5 Y# b5 h% I
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }- b* D" \( C% g$ [. V9 ~1 R7 i
         else istrin.clear();
      }
      else{nERR = -1; break;}
}3 _+ V* I& z& e0 j: R6 O
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);# G* a8 v: N& Q! C
return nERR==-1?1:0;; _! ?  b% z+ `6 k& Q
}}$ Y. u9 V3 V4 y# E) D3 n3 ?7 l( h

函数模板使用示例：
在以上那段代码的后面加上以下代码：; V" K7 S4 _7 P

; V* C* d1 s/ Z
程序代码:

#include<strstream>
#include<iostream>
#include<string>$ W9 z4 v# i/ O* H* I' A/ W2 F
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)+ ~3 y: y5 J( U2 v
{
      istrstream isin(s1.data());
      double d;$ I; x  b: b) ?- ]8 ~
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;$ Y; N9 J; Q7 E
      }1 |0 D; k9 m8 Y2 }' I3 Z/ k! ^$ r
      else
      {
         cout<<"ERROR"<<endl;/ C$ t, v* ]7 f% P6 V" M' A5 F
      }2 u4 C, X2 Y- v8 o( Z8 f
}. `; i5 o" y8 c' O$ E
return 0;: i3 h) C3 [6 ~. T7 v& f! j: F
}8 \7 `: ~0 `6 x8 ~, F3 A: a4 I
. i8 ]/ Y' M+ P
# p7 P7 c/ s- m$ v
然后编译执行就可以了(*^_^*). {( y! I( w( H: b' }% f4 t: L, L
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

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