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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式' y; H4 |# b) J6 S$ k! O) v# n
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)! @3 U. W2 ?0 r9 \9 P6 k4 ]
参数解释：/ ~; O" ~: b7 I/ X( d8 y
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定: U/ n; A# m0 E' Z" {
返回值：
返回非0表示计算成功，0表示计算失败有错误

" Y( g  p& e0 N# K- R
' r: F7 ]5 N# F! F! `3 G( O0 _( J
程序代码:
8 b- b& l4 Y# l6 S0 u. y
namespace fy_Exp{
namespace {template <class _T>7 |" t- o6 i4 u: [
inline _T GetExpValue(_T t[], char& csym){& m5 i8 e. X) K! d4 e- h
char c=csym; csym=0;7 @2 v% N* ~) y  t
switch(c){9 u3 C" X% l( s  x
case '+':return t[0] += t[1];& A5 }* Y) n6 V0 i* I9 @4 `  g
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':' s9 G2 O, y5 Q* f, |1 A% i. r
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value. ~! h4 i2 g' K! r
* Return nonzero if get value successfully */, C  ^! |( V. m2 a" G. [. Y2 x
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();# Y: a: c6 k. L
for(;;){; I1 \5 l6 ^# }8 ~. f2 o! F
      if(istrin>>csym[2]){: h. M4 \: r1 A% v
         switch(csym[2]){/ m4 t9 M7 ?3 ]
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}5 Z9 J8 t0 T9 Z4 |$ T9 ~7 Q- q
            break;
         case ')':3 H& P( p9 |7 \" A5 g7 K, g
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;/ ^, C) O/ T, v( l3 b
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}$ m* Z, T$ A9 _/ h
         }8 ^# L1 o4 O- w( j# w6 R! i
         if(nLevel==0x100)break;4 e! j6 c$ H. @9 E) M8 j- \
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;- h& {  H* h* I& l$ U( y1 w
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}, u5 k# G# t( {& t$ C0 t
            if(csym[1]=='*'||csym[1]=='/'){/ a* L- n6 j  L% J6 s
                  GetExpValue(t+1, csym[1]);/ y9 s( ~$ z, _- }  j; e! ?
            }) z6 g  j) m+ a; o! h/ {% }
            else{. Z4 p$ U8 \: a- n8 |  \1 Q" ^6 R
                  GetExpValue(t, csym[0]);- G$ N" f1 B5 C% z& j- K5 |: |
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;3 _. Q% O# y. `" Z- B
            }- z, i( n7 {. Y. e7 E& t$ N
            nLevel = 1;! r1 H$ \7 O9 M. H* ?, M5 \& W
         }  W4 I# Z6 q) V1 F: j' g
         else istrin.clear();
      }; ~8 U4 w* f) P4 N# x2 E
      else{nERR = -1; break;}9 G+ R: S8 K! P6 K7 f$ I6 X, _
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);8 }3 B0 r0 I4 n5 W  k( o
else nReturn=GetExpValue(t, csym[0]);$ E0 T  U% \% W: X# o
return nERR==-1?1:0;
}}* N/ Y2 w' V' ]- j; F
' Z5 o* |  x& ]4 F  N5 D+ c6 i. d

9 [/ c; @* l! d$ |: j! ~
函数模板使用示例：
在以上那段代码的后面加上以下代码：
! U# i" N9 {+ H( M. T; s0 K/ f
/ _1 j* l" l. s5 s  Z

程序代码:
' H5 G0 ]3 K  Q
#include<strstream>
#include<iostream>( J2 C2 t  R. }2 L8 h. v
#include<string>; V' y' R/ Q2 Y7 ~
using namespace std;" e. E( N' ^1 q  ~
int main(void)
{$ b- Z% B. S8 `
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {9 I6 C) T- q, }7 L6 ^
         cout<<d<<endl;) u3 U# u  i8 \0 a
      }) \1 K$ K8 N& N& N1 o( W" K; C  G/ A
      else' o  j- E9 v. t% R
      {
         cout<<"ERROR"<<endl;$ H* c1 F) f0 B
      }
}: B3 ]8 t5 y' p# Y1 H. f; M
return 0;6 P8 b8 j/ s0 K" U  o( |
}0 r; r, f. j5 E- a& m. q6 K" l
# X) r$ \- G' c! h
+ ]. l  V$ A$ {" q" z! g
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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