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

在9月8日那天我特意编写的，给大家分享的，& g: ~7 ]) w' v$ h" K( t
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式& p) o/ o* }  l% A( \: M* H
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)0 ?6 x( ]" W* K. E4 [( R( ~6 D
参数解释：9 W8 ^8 }+ Y. t7 t2 [$ ]+ y' w
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定. W7 V# {% d9 g. u( t
返回值：3 O. t( N) @; c+ u7 U4 {3 M* Y: n
返回非0表示计算成功，0表示计算失败有错误* T' Q( Y; c4 l: |' z( `! f1 N& \

" O) v" }( Y6 Q7 `2 i
# o' U+ m* h6 F4 g6 y: a' f
程序代码:
- N  Z$ m3 ^  ~% @! {, I1 I
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;- K; W$ L+ Q! n
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];' i; m1 N4 c8 d6 J5 Q* R
default: return t[0] /= t[1];//case '/':& @* V# P  Q8 e( |
}8 `9 Q0 d0 }4 C' Z& q/ H
}}3 N( P# |, @$ o  H# H
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value+ g& `7 R' t/ I! C$ n2 K: k
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){' _+ ~" r% J( y/ T4 W4 |+ [
_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]){. ^* }3 x7 T; q/ q3 h
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}/ O$ Q6 m+ R# f
            break;
         case ')':& z, z6 }/ u/ K
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;5 q- J" I2 ~8 @% Y5 k8 m
         case ' ':case '\r':case '\n':case '\t':continue;- N0 S0 N5 f7 N! s( Z
         default:
            {nLevel=0x100; nERR=1;}, v6 ~. Y/ a0 ^: ~* T
         }8 j0 S$ H. w5 G4 U. A
         if(nLevel==0x100)break;! u* m2 u0 N+ u1 B6 ^6 Y) @% I
         if(nLevel&0x10 || istrin>>t[2]){/ [* G, g+ P' O6 q' X. }9 N( ^  t  S4 d% |
            nLevel &= 0xF;& ?) S" H( D) C6 N9 \' f
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}1 ^4 [9 l2 F5 z5 r5 i
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);6 z2 g9 P, P3 ]  C6 o8 K. ]% ]0 N) z
            }" y0 M2 F2 F' x' L. b" V
            else{( b, A4 H+ Y; N: P  [( ~
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;# U) S  ]. e  c$ D
            }0 s* G' ^" ~/ s
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}/ F3 ?! p# I$ Y! O5 _* ^; N  `
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);+ ^& e. t9 l( a0 ^% ^  j
else nReturn=GetExpValue(t, csym[0]);+ F. S  t* o7 y' y5 v' U, b3 Q: N
return nERR==-1?1:0;
}}/ g, e1 M" x4 u" t  i" }
4 Q' e- Q$ o: h0 V) w
+ w3 r; I9 d1 n6 [/ a* o( w% g& G

函数模板使用示例：! j( p8 B, P! r4 ]5 T( g
在以上那段代码的后面加上以下代码：) W6 R3 i* G5 Q# Y& Q) w
: c! }' u- _. I" H

8 U  b! M. N+ I1 Z4 ]+ t
程序代码: 5 M' s+ z( s( A, V! H4 L; q
, ~6 C  y: F' I. l9 Z
#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)  ^' _/ R' K$ X( k" O' U$ p3 [
{
string s1;) n4 q" g! e8 t% R9 G+ P
while(cin>>s1)
{# L' M" V2 n4 A: B, H/ H5 S0 l) w  m
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else; J/ w; r; Y6 `7 j6 w* ]0 G. C' L
      {
         cout<<"ERROR"<<endl;2 D! A1 r3 E3 j5 b; J8 S
      }
}
return 0;
}9 J& ]( E+ x  Q  ?& ~. H
( \0 J) D2 x7 @* n$ b* [$ |
$ n$ Q% o; R/ \+ N
然后编译执行就可以了(*^_^*)! ?5 a; C% X: z
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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