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

在9月8日那天我特意编写的，给大家分享的，: F6 J& Q, f: o% M" R/ z
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：# k: h- l1 i9 Z) M) j" i6 q
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流3 I2 y6 J6 X# {7 B6 t# }
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：  A9 S  P5 H4 P3 u# y+ C$ f
返回非0表示计算成功，0表示计算失败有错误

程序代码: ! {% x1 m7 C& ^0 z' v
+ `, [, k# _( p" W- ?
namespace fy_Exp{/ `: A$ P' P. K' N' l
namespace {template <class _T>: h! ~" l& [) x+ m. o) F/ v- c) ~
inline _T GetExpValue(_T t[], char& csym){0 s3 \9 d+ D: f( }
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];* M, w3 [$ p# x+ y
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];, ?8 g( b: f0 ?  v/ }; C
default: return t[0] /= t[1];//case '/':
}& f. h+ j6 g0 E/ _1 l: U/ J
}}; ]' m, O: s2 K2 B2 V
template <class _T, class _Tstream>, J6 X7 p8 s, b! Q* @; B
/* _Tstream: inputstream, _T: get return value* P+ c$ t# H. t2 n: y9 ]
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作. l- o/ I8 `: V1 `
char csym[3] = "++";
int nLevel = 1, nERR = 0;4 Z+ o& w+ N/ v% x. S6 X' h
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){5 H, R# v  E+ o5 u4 u8 [2 w
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}. }' f: V* I6 b* i7 E8 \
            break;. m0 X" D; w  @- L
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}& o) C4 w; t+ F% I; V5 G
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){0 m+ ^/ X9 D* r8 U0 W5 t4 G% N1 S1 g/ ^
            nLevel &= 0xF;; M6 G  Q  R8 E: r- Y
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){7 V5 |! X$ b/ [) ]
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);% z6 M/ R  f8 _' E
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;5 J8 H9 h* P5 \# Z) d0 J
            }
            nLevel = 1;
         }7 F  f' n) c( z  A# }9 [0 \5 G, n
         else istrin.clear();
      }0 ~8 K+ x& F9 V& I$ C) k' i7 Z8 o
      else{nERR = -1; break;}; ?' B+ T5 ~0 w7 `
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);* v( j0 e6 L& ?# J
else nReturn=GetExpValue(t, csym[0]);; `$ ?5 X0 q9 r6 w" e! u: r0 F
return nERR==-1?1:0;
}}
8 D9 s6 a% u! X! G3 f  V4 L$ F

函数模板使用示例：. R) s! U; O* j, \2 Q
在以上那段代码的后面加上以下代码：
9 C1 _$ d  }2 a2 F9 C. t. _/ e

- f& f6 K8 F4 [0 ~  L
程序代码:

#include<strstream>
#include<iostream>
#include<string>
using namespace std;$ |' {# Z1 J; t' l( v: i' w2 D
int main(void)8 t, r4 Q) [. T0 E5 K# N+ N% s
{0 K: q3 Q/ v# X# [
string s1;1 g5 ?  I8 W9 H7 T! K
while(cin>>s1)
{7 N+ F( J( `& d
      istrstream isin(s1.data());" I$ {/ ?+ ?1 I# `0 E1 `" h. L
      double d;
      if(fy_Exp::GetExpValue(isin, d))9 h+ I8 E; E; \6 s
      {$ E8 k7 H- X; C, D& S7 P1 A0 W
         cout<<d<<endl;
      }
      else
      {1 |0 k9 I" z7 U6 z
         cout<<"ERROR"<<endl;
      }5 [6 R) c# E( g. i8 n8 ]2 N8 ^
}
return 0;9 L7 m0 B, T& I) c/ C% v
}, m& W% G" d  K. ]8 n# X

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

返回列表

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

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

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