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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式( {2 G5 k/ E: p
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn). N9 b- x  d# m( \. R6 n: g4 Q" u1 n
参数解释：0 n) I# W3 w# a8 P; a5 H0 `) L- I
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：4 x* m; O1 ^1 w  T/ l5 Y" Y$ U
返回非0表示计算成功，0表示计算失败有错误
  d# R# A1 }/ ], g5 d
. o* p8 D1 Q' u- h$ h1 P/ j& T

程序代码:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){1 I- c7 ]$ h" l' f" \" V2 A
char c=csym; csym=0;
switch(c){7 b( @0 w2 M) p  M
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];2 e3 {; _3 D. H1 \' d/ w
default: return t[0] /= t[1];//case '/':' b7 C  c9 U, R
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value2 G3 t- T9 J7 x  `: U& I2 ~/ A6 M
* Return nonzero if get value successfully */3 M% ~1 c4 ?7 g, |
int GetExpValue(_Tstream& istrin, _T& nReturn){1 h2 h. V1 z# L( P( w) L( r# @
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";, A9 k* n- `+ L' u- J
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){, G7 H3 i0 z: S" o+ g
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else/ y: Y8 m0 m/ ^% j
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;( ?# ?6 s  A) d6 X! f- p" q. S
         case ')':
            {nLevel = 0x100;}break;2 Q& v' [. l. a4 A8 k9 Q
         case '+':case '-':case '*':case '/':1 c, |- M3 v( J) G
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:: a& ]$ u$ w2 s% R7 D
            {nLevel=0x100; nERR=1;}
         }1 l( p- S  x# V
         if(nLevel==0x100)break;' r: n$ @; o7 K) O
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){) d' k: d7 @* E. `) j
                  GetExpValue(t+1, csym[1]);
            }. x- ]5 r! j$ X, w( E+ w$ g) O, i
            else{; Q. e2 B4 ?9 S& ]# s/ y
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;8 E+ H. w$ \* I
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}$ O, P2 @2 i  H5 s& O  d/ a
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;" F3 Z2 ?& Y8 B( C* ~% D2 }5 u
}}0 {  X( O& G: B2 H

1 S+ f$ m: c# R6 C5 ~
0 g0 N! d3 F2 V- z. p- d
函数模板使用示例：6 n% F( W, P! @% m% r% [5 S1 O5 F
在以上那段代码的后面加上以下代码：$ W0 s) C) q  C# N3 h7 z2 S1 h4 m
7 q/ ^9 u2 a# W: Y( y& ~
% m9 N) \. s' g' }

程序代码:
4 S! w' a, _2 ?: H" J4 t" b
#include<strstream>
#include<iostream>
#include<string>) G7 _6 P  y4 j1 w5 R* I. I! I
using namespace std;' J, I2 B: B9 R7 |& T1 T* `
int main(void)
{. K+ `$ A$ M# f' ]* _7 ~3 H
string s1;1 n; ~. P' k& E4 F! j* X9 D. K4 W
while(cin>>s1)) J6 Y" ~! P4 Y4 G9 p. Z& S& }8 ~/ N
{
      istrstream isin(s1.data());2 G/ ~  c% S3 a) l5 J4 Y  c
      double d;; Y) Y  M3 T2 m* Y& K: e
      if(fy_Exp::GetExpValue(isin, d))
      {" V+ _% S* Q) v( O% Q
         cout<<d<<endl;; c: M+ A8 I) S# q" z* ]' \, Q4 i
      }
      else
      {
         cout<<"ERROR"<<endl;
      }
}& _2 M# r+ b* I
return 0;
}- ?2 N+ Y" i. ^* C
" P- j$ _7 A4 H0 w5 H) h4 r
+ S4 s6 s, S( o* J
然后编译执行就可以了(*^_^*)2 a' f6 b  U$ k; u9 `% z
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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