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

在9月8日那天我特意编写的，给大家分享的，+ D2 ^1 N6 v8 u# i) \% r( ^( b' _% l4 }
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式4 y0 v; ^+ {) D) U0 j% X1 C
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：8 J( |' m7 o+ t" Y) }8 o, {
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：" H$ c- d( r$ r( d1 E" n
返回非0表示计算成功，0表示计算失败有错误0 D% v, e, L1 t0 G' X* o, f# O
! H4 j% {, I2 ~8 g9 a3 ?

! x8 }$ \% N5 _3 g. o, Z" V0 g! \) ~
程序代码:
9 D  p  k: H" b8 z+ S  s- q3 E
namespace fy_Exp{; h: b: L  B0 n4 e
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){, a" Y, U7 _/ B& Y
case '+':return t[0] += t[1];2 V$ y+ F1 P; y0 S5 v
case '-':return t[0] -= t[1];5 e: J$ V( d$ \8 ^/ r
case '*':return t[0] *= t[1];. R. i- @, ~$ g7 x
default: return t[0] /= t[1];//case '/':$ c/ v2 c" r8 D: L
}% O* W! S( s" s" Y, F
}}9 |( _- c" c: W) E' ?' B
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){6 B3 `0 a. t- z  l5 A
_T t[3] = {0}; //雨中飞燕之作1 W7 t( c& {' ^# Y5 u% ]/ ^- r
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){8 p* i' \+ C2 L
      if(istrin>>csym[2]){& j+ i* m2 D/ B: L4 `
         switch(csym[2]){
         case '(':% y0 X0 X, T! w
            if(!csym[1]){nLevel=0x100; nERR=1;}else5 ^" y% d0 `$ ~0 T1 R9 e& s
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;3 u; E* D6 `2 s9 s+ }4 n0 |
            else{nLevel=0x100; nERR=1;}* _! f* W+ y5 i
            break;
         case ')':
            {nLevel = 0x100;}break;$ _# w! u% R1 E9 D5 k9 O, W) u
         case '+':case '-':case '*':case '/':" v8 q. n, L( Q3 R/ s# d  `& @& p2 o5 _
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;( C7 C4 ~" R6 s
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){6 ?# j; A, n. H' F
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);2 i/ M4 |$ R  F
            }6 d" z7 ]9 g$ ~4 i
            else{" N' @' z. u: a4 u2 \* w
                  GetExpValue(t, csym[0]);) o% r% `6 ]' {5 ?' l
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;, g+ J- G* M0 s. E" d
            }1 _: v) Q2 ~# {: a
            nLevel = 1;
         }
         else istrin.clear();6 L; [& l( R( ?1 ]% O. `
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);5 a% ]) d& E. s/ s' I9 J
else nReturn=GetExpValue(t, csym[0]);& P3 W+ U( Y* i
return nERR==-1?1:0;- i! g" M6 H: l9 n; ~  U
}}

函数模板使用示例：
在以上那段代码的后面加上以下代码：
: Q7 z* G" Z  i4 U) f+ x$ f' N2 N
9 A( Y! }$ i( ~5 ], Z; k8 ^
8 y8 x8 m& a% |) }: \. C" x: {
程序代码: 4 K( @/ A! S9 L/ F6 x4 w$ X
+ p# c4 I& a3 y
#include<strstream>
#include<iostream>
#include<string>( i" j; @9 u2 {0 @; g
using namespace std;
int main(void)* O, z* x: T9 ~; L
{
string s1;
while(cin>>s1). r' L" z8 d! s" J9 l' H9 k
{
      istrstream isin(s1.data());1 x+ T0 L  \  Q8 ]; A
      double d;% p6 A( i9 Z! L
      if(fy_Exp::GetExpValue(isin, d))8 _  H( L7 u" j
      {
         cout<<d<<endl;
      }' k; w/ o. Q' V, D& ^; V
      else- I4 U4 T  O$ l  _$ t! \
      {
         cout<<"ERROR"<<endl;, `9 Q! B# |  a' m8 n/ V
      }
}
return 0;% b: w5 ]: S# ^; K" U$ r. N5 ]
}) R8 Q1 Q) P1 Q/ X- j
4 ^( K' m6 v# {6 \9 s

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

返回列表

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

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

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