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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：& Q# K- n# n& H2 ]) r$ v
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流$ j# `3 S! w3 D3 n8 h
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误5 c/ V! A7 i# {7 D; W; Q

! O6 ]* |& m, }& A$ P* _

程序代码: ( ]/ W6 P! T7 H5 y& T

namespace fy_Exp{! H- f9 }" l! }7 ^- A1 c+ z% T
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){2 S# r9 X- z  t% ~
char c=csym; csym=0;- q) @! w" L+ c' Z
switch(c){) h; S. f$ x9 ~9 H; d4 z7 m! m
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];* U; J. I/ w( D; u4 n
case '*':return t[0] *= t[1];# c& r  U, C4 c, a  w- G) @
default: return t[0] /= t[1];//case '/':
}- z/ y" g; T# J8 R% K. m
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){# H. ~( B. z4 o7 d# ^2 n: _3 @4 I; J
_T t[3] = {0}; //雨中飞燕之作, g2 t4 c  _% [$ i1 g% O
char csym[3] = "++";8 z9 N2 v. w4 i7 }+ r
int nLevel = 1, nERR = 0;" O& Q8 Z/ k- O6 K6 {8 I
if(!(istrin>>t[1]))istrin.clear();# j$ k; _' s+ y2 p
for(;;){: d. [. z( ^% Q9 ]) u( i; O7 i/ Z, c* S
      if(istrin>>csym[2]){
         switch(csym[2]){  _1 O  H' @' k
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else  w0 `+ n8 }8 I8 {2 @! C
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;( W2 j9 ^& U( i8 U  I. }4 }& G; K
            else{nLevel=0x100; nERR=1;}
            break;; W0 r' ~- K$ \$ F& D6 [" U
         case ')':9 u: e2 ^9 a2 l! f4 I
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;5 }$ ~$ W  J; |0 h, r( j1 A7 ?
         case ' ':case '\r':case '\n':case '\t':continue;
         default:6 U  B0 d- |: T. F7 h/ u
            {nLevel=0x100; nERR=1;}! }# E0 a& _. O1 I$ q
         }
         if(nLevel==0x100)break;; ]0 E  n# ]0 \, h* Y, r! w
         if(nLevel&0x10 || istrin>>t[2]){$ ^- X/ T& |, F& A9 \3 M
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}+ G% |5 W! {; \+ C
            if(csym[1]=='*'||csym[1]=='/'){- {+ ?3 |! b1 H% i- x# @( r
                  GetExpValue(t+1, csym[1]);
            }' r5 \+ z2 q5 `) N. s* X, M
            else{$ ~, K" G2 I! k* F
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }! P# }1 l7 x- S
            nLevel = 1;
         }
         else istrin.clear();
      }& `6 P* v6 v5 v: y! }5 s+ L
      else{nERR = -1; break;}" T* b) ]% |" e7 g, m
}+ U3 ^) d5 S9 e7 C
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;7 N3 C' @" x$ @
}}

) I, s- Y  r, z- V  u( i: A( t9 w
函数模板使用示例：
在以上那段代码的后面加上以下代码：

7 k( h! c3 k3 A2 Q
) `; B) C& L; F  i5 J$ h
程序代码: ! _7 e* k5 o! k8 Q

#include<strstream>
#include<iostream>
#include<string>3 u5 A5 B. s  t; O1 c
using namespace std;3 H4 y7 d2 A4 I# J; i2 h
int main(void)
{( M2 G# P1 n5 k, A0 m) X+ M6 F3 W
string s1;* i/ M4 `: ^4 a" B3 E8 C
while(cin>>s1)
{
      istrstream isin(s1.data());% J# ~0 _) _: L/ i6 B8 Y6 Q- o
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;) g- [) C% {. T7 |  }
      }7 P; p9 E7 m2 [8 l: _* S
      else3 s# S6 W' I1 J, P
      {# k# f5 n0 {8 ?# h* K
         cout<<"ERROR"<<endl;
      }
}: n7 D/ u+ z7 u3 @1 m0 |! }
return 0;
}" m8 @4 k  h9 k3 Y, a  W
1 |' O( g4 |- g

然后编译执行就可以了(*^_^*)# [; r6 s2 {  ?, R$ ?: @
其它：TC++上一定编译错误，不保证在VC6上也能通过编译1 J. k& ~8 n/ `
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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