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

在9月8日那天我特意编写的，给大家分享的，, ]* s# R; Y1 h* w5 W
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn), A% j2 F+ G  U7 w( i. \( Z; y) i
参数解释：3 N6 r+ z2 Z. G4 c# L4 V6 r$ A8 _
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流) K$ }8 N6 @2 `  t4 T& |. H6 @
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：* j  _+ t" [0 ]: R. }6 y
返回非0表示计算成功，0表示计算失败有错误6 w* a3 n7 @: z% x# D
9 @/ _) ?  w* O  t5 T9 l
* f7 g% \5 ?9 r! c0 T7 E

程序代码: 2 v9 T7 X5 o+ i* l! [# ~

namespace fy_Exp{% R. f5 j# h4 H- k! I- _' r& c
namespace {template <class _T>& V5 p( `5 U! _- d
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){0 P7 J5 G8 @* N- d/ B
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];6 _% b0 t7 e' B* V" z1 l% H
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value& P# V" L; q: l- w+ n; `
* Return nonzero if get value successfully */1 `' Q. m9 T- d1 B2 k7 H! m& `0 v, V
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){  ]; m  g$ n- O# C, r. J" R  U0 T
         case '(':: W0 n4 k. }4 a3 O5 u
            if(!csym[1]){nLevel=0x100; nERR=1;}else  m/ X" q( ~3 [% a9 E
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;/ g# @4 J! c- C0 x6 k( N" J  g
            else{nLevel=0x100; nERR=1;}" k! z6 W6 i9 M% k# O
            break;
         case ')':3 F" e8 S6 s" x+ C0 Z  Y7 k
            {nLevel = 0x100;}break;; I8 E  ]5 w) \0 F
         case '+':case '-':case '*':case '/':2 L. L8 s* s: G7 E3 q
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}7 ?/ I0 P7 f8 i- u1 R. h) t
         }$ B  h( E5 b1 j. G" C
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;, E' ^/ a, C0 S: @, Z  Y
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);. H$ K* {* R. Q
            }1 E% u1 c. r! o8 D( X
            else{" q) S  R  R- ]
                  GetExpValue(t, csym[0]);& T2 D. l; R0 q$ A8 L4 b" q7 ]
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;/ U; P) V5 U; X* t' O
            }
            nLevel = 1;
         }( t; V! Z' V; N6 ^+ o; U# ~( _; ]
         else istrin.clear();/ S4 K6 n" E) \7 J, m5 h* k3 k
      }& U. C/ `7 }6 P) J) F) z
      else{nERR = -1; break;}2 j+ b' n; [2 w0 Z
}6 ?) U. o8 v3 w0 I& f
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;" e+ F! f3 G2 j+ N% n0 K# F: I
}}; ^3 X' z& f* {
' l& L0 w: \( x/ s( D6 u7 o+ G

% M9 y; }; R% R  [) e& G
函数模板使用示例：3 `3 I; L, L% d+ }
在以上那段代码的后面加上以下代码：
6 v. i9 D! U* D7 }

程序代码: ! f& L/ N8 u0 A# f7 C# a

#include<strstream>9 N* a4 I0 `1 [$ N8 |
#include<iostream>
#include<string>
using namespace std;, w0 I0 i; P+ J
int main(void)! z. y4 h# C+ _  M
{* S( i3 I: J. ~5 w4 U' N% P
string s1;
while(cin>>s1)5 a# n# o4 `0 V; l. S" M$ i( L0 z) T
{
      istrstream isin(s1.data());/ D) Q! ?: ^8 z# D0 `& S/ e- U
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {$ Y3 {, X% B- J- e5 L+ Z7 j% P
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;
      }2 p  p+ ~6 G0 x# x7 A" y0 ^) C
}
return 0;
}

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译9 I2 t9 K5 ^5 B% |
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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