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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式) d. p+ j7 _4 _( o3 c$ N
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流; ?. D$ J0 `2 c* [
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定% y7 a9 e0 p) {
返回值：
返回非0表示计算成功，0表示计算失败有错误2 i/ `4 G* k5 w  D" V6 `' s1 S3 Z

9 s! k; A" H1 p0 V
% H$ Q* d( U5 I6 T+ {8 q
程序代码:

namespace fy_Exp{+ I6 f, h" u: I" r' `
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;; W0 [, ^5 f7 b! U! g
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];2 n6 C, M! X+ ^, C  Q( t* }- `
default: return t[0] /= t[1];//case '/':* y8 v( b0 e# q1 \
}" M. e. a: O: ]: S7 O- |
}}/ n/ i# x6 F8 L% D% r5 M
template <class _T, class _Tstream>6 q; u% o& \" S! z1 e
/* _Tstream: inputstream, _T: get return value5 z8 P3 [  E$ R# v7 m- z' d* D
* Return nonzero if get value successfully */9 S0 o. b  f- Y1 L
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作  M. R' S. T$ _6 A  |$ ~7 A
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();5 K; o; u2 u1 r5 O
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){, e; I6 H8 I) j  _
         case '(':' W8 J& {# J/ X; H
            if(!csym[1]){nLevel=0x100; nERR=1;}else8 L2 W4 s# Q. J9 D* y! j
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;: Z* c2 n3 O$ G. _
            else{nLevel=0x100; nERR=1;}$ s9 I1 `4 ?  h( ^" Z
            break;0 N+ U, }" T2 L; z# b* G2 q! H
         case ')':( m' q1 W; r$ A  |9 ~6 y) Q& R) h4 M
            {nLevel = 0x100;}break;+ N6 l- g# d( |
         case '+':case '-':case '*':case '/':( E' O8 r& Z+ X9 h0 e% U
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;6 t  T; c( f7 w6 h; |
         default:# R/ I' M. U# k% r  A
            {nLevel=0x100; nERR=1;}9 Q) M/ c+ r' v# j. Z7 c8 ?
         }
         if(nLevel==0x100)break;! e$ r: b5 z* e. l7 w6 e
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;. u, S) B; }) `; t8 r
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){: p/ E2 {8 ~+ ]% I4 C& [  M
                  GetExpValue(t+1, csym[1]);
            }- {" O7 m# t. T5 b8 J& _8 ?
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }( O% @8 Y$ Q" @" s3 T  Q, |2 t. f
            nLevel = 1;/ e/ p1 O1 l, v3 ~8 j; J. i
         }8 S  J: Z! k/ M2 k! d) [2 ~
         else istrin.clear();
      }( l) p4 h: D+ r" c" ]/ ~6 F
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;7 w& A4 q$ [' t; [# _
}}
5 U, z0 m0 a1 ^2 e2 M  E
4 e7 o3 o* E2 ^0 j- n  C

函数模板使用示例：
在以上那段代码的后面加上以下代码：

5 u* g. O. o& g3 G3 [: i/ x

程序代码: 4 w6 X. J, P, g, J; \

#include<strstream>; R  M# @: `7 Q5 [7 \: i( I
#include<iostream>
#include<string>
using namespace std;+ t. _6 z! i' c# O$ o) V! i
int main(void)( y2 |6 q* O4 l. I7 k5 O
{& T  _! p& F& a* w6 V, V3 n
string s1;
while(cin>>s1)
{) y0 e5 ]5 J2 a$ V  E* M/ P' L
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))' f5 O) C0 A7 z- d1 F; k
      {; B6 a5 m0 p. W# b9 }3 I% f: A; [
         cout<<d<<endl;
      }
      else2 A/ @. s+ m5 |; H
      {/ _# N8 C0 F8 {0 p  f  z
         cout<<"ERROR"<<endl;
      }
}3 s0 Y4 n' i; D/ j9 D" J% ~( n
return 0;0 K5 i- U; }" c. E' ]: w
}3 a6 K3 W# w( o* X* t
/ u, c; }- X4 r0 `" N% r1 Q4 M

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译8 Z" P" J7 W2 B6 a* J/ G
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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