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

在9月8日那天我特意编写的，给大家分享的，. |( t0 b# r) P$ L
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式7 D$ s1 m2 p) d  u3 n
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)6 s5 }* v2 _* Q
参数解释：5 H; G0 i; f+ Q
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流) j, g9 w. O( _9 R3 R0 C
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定& M6 O6 F" ^% ^2 S
返回值：
返回非0表示计算成功，0表示计算失败有错误

程序代码: , g% ~% Y$ @+ T

namespace fy_Exp{% `2 C8 e) ]4 K
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){" T) |) E7 ^3 y- {% B+ ~& P/ f
char c=csym; csym=0;5 x7 T; Y  T( L7 C+ L& O1 R* Y
switch(c){/ D# \% i+ E/ p" }+ a: t; n
case '+':return t[0] += t[1];8 O. o  o0 ^1 Q* E$ E* n: P
case '-':return t[0] -= t[1];! |+ S* c* ~) a# d9 \7 e
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}( T/ _' o. p- a! l6 L
}}) [3 q! l( y# D2 S- c* e8 c0 r1 m
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */$ y6 f+ L1 l' _9 o2 \
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作6 Z  x8 W2 F& V5 H8 O; r( h; ^
char csym[3] = "++";: B# q7 a- j4 @% b' r# l
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();( G% V* K3 Z( S* p& p
for(;;){% L9 E. J* `, `
      if(istrin>>csym[2]){
         switch(csym[2]){' _! Z. q$ s" E9 E8 L0 o$ r/ @
         case '(':. |: W5 S( m# E
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;$ q  f2 L% K; C9 S: H2 J
            else{nLevel=0x100; nERR=1;}! F3 S4 G/ N. _8 q. n. s2 T
            break;- n: M; N; c0 U; Q9 R# x
         case ')':* K' P/ v: ]' g7 F5 s9 R
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;9 s3 q7 Z( ]9 I! ?2 l
         case ' ':case '\r':case '\n':case '\t':continue;
         default:( r/ e, k0 {& Z- E
            {nLevel=0x100; nERR=1;}! ]  h( V* D2 `
         }: C' k, P  s6 U/ O2 ~( r
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;% X% w0 m9 {; P9 f
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);6 _+ J& D/ ?! k' ?' T' T
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;# ]$ Z, `2 I- ?6 }( B
            }
            nLevel = 1;
         }9 Z! j8 e5 F/ p, a) S
         else istrin.clear();( p$ ^6 z% y8 a" [5 N& G$ K
      }' i# c1 }. g- L5 h# w
      else{nERR = -1; break;}! S  Y* P/ j0 b$ o' [
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);( s  V! T! u* ]
else nReturn=GetExpValue(t, csym[0]);8 |/ i7 y4 U! Y' Z
return nERR==-1?1:0;
}}
7 W& U" l1 V7 F3 q0 I/ S
4 `, V" t8 N/ Y* w& _

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

2 y6 U7 ^7 {0 ~0 v

程序代码: 9 D* x: o- n/ X4 M
: D3 }. n/ I- L
#include<strstream>  P3 U# a8 R3 J, x$ C
#include<iostream>; ?1 B- ^: q7 |, j
#include<string>
using namespace std;; ^) h% b( M( c
int main(void)
{
string s1;& Q" {+ ?. h( n0 c6 ]
while(cin>>s1)" r! |0 V8 j6 D- d0 ^
{( `! j( ^. l4 I% d2 q( k1 c
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))6 ^& ?) s2 j& p* a, [  o
      {
         cout<<d<<endl;( E3 G0 y- O- ?9 h
      }0 x! C5 C9 ^  A% c
      else8 m, E) u, O% H: s& w3 P+ f6 j
      {. m1 k2 d* Z) @8 Y; n
         cout<<"ERROR"<<endl;. M! p& L$ ]: C" n
      }
}
return 0;7 L9 r% R8 o+ q3 @& j0 }9 Y
}

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

返回列表

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

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

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