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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流! ?6 r& l  [: O- A
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误1 c8 |: M( j- s6 b& f+ y

, I- `# J; x4 F' c: d3 C" T
" }' o; z0 Z$ n' |
程序代码: - M% ^& v* _5 E2 R6 P+ E2 T

namespace fy_Exp{
namespace {template <class _T>" {- r, H# ]3 |6 S$ T% ~
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];. c& d+ {& U; E2 B5 V) n  k
case '-':return t[0] -= t[1];; A! X/ s' C3 ]
case '*':return t[0] *= t[1];/ b+ }- Y' o0 }5 l) k2 q3 @# |4 S
default: return t[0] /= t[1];//case '/':
}. j0 d0 A3 [, n8 ]
}}2 D/ i: g$ C* Y, s2 w( Z& }
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value; i5 Q" v( V* {1 k  A3 ^* _. h# K- x
* Return nonzero if get value successfully */6 E# ~( l* y* |# k4 Y. E/ [& u# n4 X
int GetExpValue(_Tstream& istrin, _T& nReturn){* L1 c$ B7 Y* u" e5 I. P$ W8 v
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){3 v  K  ?' I& c, ]
         switch(csym[2]){
         case '(':5 Z5 E# n& p5 W
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;9 \5 J# P& m$ @0 K4 I8 ~) c# G
            else{nLevel=0x100; nERR=1;}; }! A+ w6 Q- _/ `
            break;4 Y$ x. M$ _# I& I. X% P6 A
         case ')':7 G4 O. @" S, C. S  s2 r3 ~( ~4 `( L
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':* b# _9 ~) o8 ]) i! D
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}' D8 W. G, S* h' r! n. @! [0 J
         }( k' j# b# w- d8 C1 v  w
         if(nLevel==0x100)break;) h. m/ G) d  K! m) s  F( M
         if(nLevel&0x10 || istrin>>t[2]){% B0 {% @. o' a+ R; E- P4 [# U: Q
            nLevel &= 0xF;1 {6 o* I. P, y& U  F3 u
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}, O) g9 i5 O  F+ `  S
            if(csym[1]=='*'||csym[1]=='/'){, \6 a  J3 y6 y8 [- j( k
                  GetExpValue(t+1, csym[1]);$ y5 y2 x! {9 _! {) S
            }# q( E5 \: U1 U% y0 p9 F
            else{
                  GetExpValue(t, csym[0]);2 e4 h& V& j3 }3 Y  z9 l% J+ T* a& ^
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;- y5 o  q, z, u( s8 x. Q
         }
         else istrin.clear();* d& ~) C! N4 @# K0 A
      }
      else{nERR = -1; break;}
}- v9 j" x' H/ E
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);  N0 I8 [* A4 @" N- f
return nERR==-1?1:0;
}}

函数模板使用示例：
在以上那段代码的后面加上以下代码：1 x# p- R7 K+ p. u* J8 Y! z
) S5 d- T5 L8 x: Q* }
8 b0 N1 `: E; v* k

程序代码: : F: J" D& r3 S
' j- v( R: o; ?) P  c- T+ i- {1 G
#include<strstream>
#include<iostream>
#include<string>9 w, O/ L$ O7 Q3 I7 O% g! J
using namespace std;" s) {3 m* ]+ ]) L' z
int main(void)
{
string s1;
while(cin>>s1)# f$ r% G! \1 S. a- q
{
      istrstream isin(s1.data());
      double d;# H/ a+ y9 k9 X2 i- ~# o
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else
      {  |, P1 K' ?9 j& _
         cout<<"ERROR"<<endl;/ d* k" P. l, j; \& T
      }
}
return 0;
}

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

返回列表

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

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

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