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

在9月8日那天我特意编写的，给大家分享的，/ P& u6 z( k/ w
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式. Y/ ~0 P. S$ m8 W! f
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：$ K5 o# X/ P- ]9 m3 o5 m; W9 q& V
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流3 }. P& ~3 K% _0 D
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定+ v: }6 e; q' e0 R0 @8 @6 Y" p9 i$ J
返回值：: s8 S+ F+ a! k0 M  F5 h' F
返回非0表示计算成功，0表示计算失败有错误

1 N- F- Q0 `; B1 M0 ?2 F
程序代码: ; j$ {6 Z% S% q8 T
' i& Y  c$ y' q' i1 R7 w: Y
namespace fy_Exp{! ~5 h4 ]+ P3 D$ X% O2 n
namespace {template <class _T>0 |" w9 O; M  g
inline _T GetExpValue(_T t[], char& csym){' q/ f% q+ }% D" x5 J
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];, J3 S4 N0 ^* U9 h% C' x
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];3 ?5 C0 G2 u, f( s4 Z7 C1 q8 H0 \
default: return t[0] /= t[1];//case '/':( U- M+ _5 B7 }6 q
}2 I7 m6 R$ }" l" s7 L, H
}}
template <class _T, class _Tstream>8 }5 Z5 F0 a# @% r5 Y: Q
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){6 l1 [! c0 b8 r( Z' L0 u
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':8 ]. C3 H1 C! g; q
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;7 c- _5 ~& k/ i8 \7 L4 p: \
         case ' ':case '\r':case '\n':case '\t':continue;2 }4 a. R. l' s$ F- i) M7 w
         default:
            {nLevel=0x100; nERR=1;}3 U+ {) o( _! n$ b8 U$ B
         }9 t) D4 D3 u" J4 E
         if(nLevel==0x100)break;. P' a; R3 b! y6 E, _# H" e* f' p
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;4 J  G- G7 N* |7 e3 L" |1 n, W5 E
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}6 q0 z8 t: u% l1 v1 H
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);1 W& N0 t$ n) G! v
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;! q; [2 K" s6 W3 F3 x2 k
            }( [# J8 D$ f2 l8 u6 z
            nLevel = 1;. H: E7 H9 f6 Q# F' F5 }
         }7 \, {7 J+ q# ?! N! A
         else istrin.clear();
      }0 q" W& H- r( p$ m$ y7 |/ z
      else{nERR = -1; break;}
}. K8 B. w( s& s8 L! S
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);5 k# W) }1 O+ z+ }
else nReturn=GetExpValue(t, csym[0]);" u6 k, O& ?3 i0 ^' V
return nERR==-1?1:0;
}}

* V9 D, g4 @" k5 ]6 i% v! I
函数模板使用示例：! n/ S1 t# F: ]% C9 s" r1 w
在以上那段代码的后面加上以下代码：
6 I0 a- f/ z& Q9 x# T$ Y
+ W# `% v* k" Y4 A

程序代码: 6 m& |/ M- H; `+ \  \4 j
3 \; x7 c& c! @
#include<strstream>. W+ t) M& `/ t3 j& B: H' ]
#include<iostream>' M1 V: {' }1 n" v: O0 S- t
#include<string>
using namespace std;
int main(void)' G# v2 {0 p; C* M* |. i
{
string s1;5 K& s6 P( T0 y' y' m4 i
while(cin>>s1)5 j% j+ b, }1 m# r# W: n. m
{
      istrstream isin(s1.data());
      double d;  `. R- n7 a2 V; \& G
      if(fy_Exp::GetExpValue(isin, d))$ Y% ^/ m5 R) g/ l' ^
      {+ o1 h: b6 |0 y% _: }- ~
         cout<<d<<endl;
      }! s3 P6 ^3 X4 }  o0 \7 s! x: D
      else6 X' U; x/ i# L& b
      {4 X6 |, `& P3 c( u9 e: F% t9 \
         cout<<"ERROR"<<endl;  j; T9 {) N/ L- g! F  L8 M1 R
      }( L4 c' B+ ^9 X/ G
}7 d: l" A7 G9 x$ B
return 0;7 H' f/ U: r7 k5 D; v
}

然后编译执行就可以了(*^_^*)3 t; H$ U$ P8 N  M, P0 p3 I
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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