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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式5 K& p+ i+ H. b( X6 }3 _( L- u
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)" q$ l! r' s1 n2 _: a, K! I  x5 z# {$ e
参数解释：4 P9 L8 W- I" p" Z
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流  H' g' H! K, Q* Z2 F8 E/ g
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定' F' A9 Q& U3 L  e/ i
返回值：
返回非0表示计算成功，0表示计算失败有错误. _; n0 d3 l% }& E6 C" A9 c' v: d

( y) b5 U7 Q' J: M, W! n
" Z- ]0 M% C" J) a& S+ Z+ t
程序代码: / l# @9 N# q& V5 t3 c1 O
) P8 T8 s* w/ _& C3 U% h! T
namespace fy_Exp{% H: x6 K3 B/ M5 U' `# U
namespace {template <class _T>* M1 d& V$ w8 O7 s
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){) f5 P9 ~+ }+ W6 Y, A( ^
case '+':return t[0] += t[1];$ h, ^" c' [/ R
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value4 o1 Z$ d& ^  O  }' k1 N
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){; j% H, a/ A! T9 X9 u3 E; W
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";3 T% T1 T: Z$ c& o* C, Z6 i7 ^. L. B
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){2 E; y% h+ \& j) C5 n  r9 A
      if(istrin>>csym[2]){: M& h) g$ |" y* c* v- {5 y* \( F% C
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else8 a7 h* P+ V3 M8 f7 J/ T/ w
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}9 o2 W0 O& t6 }& ?1 E' [
            break;
         case ')':4 x: D8 f& q" x2 s1 E2 i
            {nLevel = 0x100;}break;0 }- e8 n" l/ q) w" ~
         case '+':case '-':case '*':case '/':, H- [8 Y+ n+ T6 W) |
            {csym[nLevel++] = csym[2];}break;, L- J$ S; s: P/ p
         case ' ':case '\r':case '\n':case '\t':continue;$ \4 p. h- H, `1 w
         default:
            {nLevel=0x100; nERR=1;}4 H5 t# t7 b' p6 k2 D1 {
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){% X& v2 I/ P9 H7 e% g% e
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}8 F; G$ j/ ^, P) d  L- |2 W3 {/ N
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);2 A. D6 ?" i. v2 t5 N5 |
            }' Z6 F, w; o; J8 ]8 u2 N$ h
            else{
                  GetExpValue(t, csym[0]);! s1 s7 I/ ^/ P# E( L, E
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }: r% D9 o( {6 F' v5 @, A
            nLevel = 1;
         }& b; J) K& |! t
         else istrin.clear();8 K# @2 ?/ c, e( [# v
      }
      else{nERR = -1; break;}: F/ C& N! d; c+ B5 F5 d7 D5 y" J
}. o! ?6 v6 A$ F+ T
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);- n" m9 j& j" R) ?. g, X
return nERR==-1?1:0;
}}+ \9 q4 m" k" @$ M# i
* l/ C! H) p) u: ~8 F9 ?1 w0 F

函数模板使用示例：. q2 I/ Q' |1 y2 V5 g# P" o/ }
在以上那段代码的后面加上以下代码：

& L) B+ d/ u) `6 v9 f+ c/ f0 X' F: A
程序代码:
2 R: C( p8 r4 g2 k9 Z8 g
#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void); e4 t7 F  t& w6 |) s, p3 T) G
{1 k4 Y/ A/ l% z
string s1;
while(cin>>s1)% s" ?7 j7 K! d' m: ~% W" Y
{
      istrstream isin(s1.data());* U1 X/ E0 U6 m5 C- o5 t( m
      double d;- Y7 G$ v9 `4 X5 s2 i
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;, \- Y8 }! M/ f' _0 Y
      }
      else
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;
}6 Q8 Y5 U0 R- z8 Q4 }) ^
, f9 B( m  l' K8 A- H) X/ z* _

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

返回列表

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

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

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