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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式2 I5 A; \7 Z0 Y% [
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定7 `+ s" ~, H& O6 r0 t
返回值：/ s$ w7 Z! V/ G4 \8 ^. d: s, c
返回非0表示计算成功，0表示计算失败有错误

9 h. d& ~# C: N1 b+ n+ ?- y$ j
& t( I& D6 D  U7 W
程序代码: 5 v- K6 b* Z% ^4 z5 Z7 `
) X- a5 x* Y" {( g
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){9 J- x6 X- }/ k; i1 t+ D
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];* U4 Q, I7 w. O9 p5 g
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}% A3 O  w% ]' v0 ]+ y8 E
}}
template <class _T, class _Tstream>, F. R3 ~4 t( ~+ G8 J* g- z
/* _Tstream: inputstream, _T: get return value( d) C  y. G6 U1 u/ I/ N
* Return nonzero if get value successfully */; l3 D/ a5 Z7 K0 e. V  }
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";. Y: M/ u4 I2 b  q+ }# m- b
int nLevel = 1, nERR = 0;3 E7 u! R8 H' ?' l9 o
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){" M6 c! d& z  |3 A" h% M) t( f
         switch(csym[2]){+ {$ S$ z4 ?- v/ F. U4 s, d( a
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;8 ^- \7 w: u5 a8 f+ Q5 P5 x! Z- S) |
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;5 z; x% z: \3 |: a1 @) z+ n; t: {
         case ' ':case '\r':case '\n':case '\t':continue;
         default:: q" w, A" k1 W  N' r5 f) t: P7 |
            {nLevel=0x100; nERR=1;}: c. z- T" a5 O+ s  m) }& A2 \8 C; G
         }  ~6 W: f' [; N2 [2 U
         if(nLevel==0x100)break;6 }$ d4 K/ b5 |, i3 E$ a( `% ?
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;* n0 M/ J& V0 u) U, D
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}7 `& a7 H8 c$ u
            if(csym[1]=='*'||csym[1]=='/'){) S5 u( ^( x# ]
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);, J& U8 d: [( A4 C
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;0 J+ W( b( m1 L- X7 \( B5 i
            }, y7 l* w! {5 |2 Z+ H# [
            nLevel = 1;
         }( @* T6 M2 H) l$ q+ K
         else istrin.clear();
      }' Q# F0 [& E  w% E  J
      else{nERR = -1; break;}: _/ @9 v& \* l$ I9 a% @
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);% \- p9 o0 v0 Z; ~, g
else nReturn=GetExpValue(t, csym[0]);4 y7 f4 |1 j- ]  _! n8 C% W
return nERR==-1?1:0;% k; p3 V9 M/ }4 |& }" M
}}
$ H: L# H) w0 W8 `; X3 D
) Y8 ]7 k; j6 \7 |5 Z" k

函数模板使用示例：
在以上那段代码的后面加上以下代码：( A+ f) X% [. b& W8 k2 t7 A$ o/ e5 D

0 \, Y. G$ a; F+ ]* f2 i' `
程序代码:

#include<strstream>
#include<iostream>+ U/ @: z/ j% S( h! N$ E( b
#include<string>! u, w/ B3 d* R* w) E' u
using namespace std;( j3 L9 r6 Q! C
int main(void)
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;0 O% T6 i! [# q4 }3 P. Q
      if(fy_Exp::GetExpValue(isin, d)), }( m2 R  L. r# L# N) u5 a/ {7 M6 F
      {
         cout<<d<<endl;
      }
      else
      {3 ]2 V- Y; }9 f  S. T0 ]
         cout<<"ERROR"<<endl;
      }1 o7 j5 t& _1 I) Q* J6 }, ]3 x. q
}
return 0;
}

9 `% U4 E7 N9 `: @& M/ v2 L# A
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译  e. h0 H& O2 S2 |
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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