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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式' b; I* H# R2 {) j
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：9 x7 F& Q* C- P3 d% E  _. t
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流' k' v; S4 z/ S5 {' R
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误& Y; l: p$ g9 y! _
1 {$ u3 s. a; q: A7 c: V
& I9 X, V2 Q! w
; X( c, `5 |) H5 X( G7 B* A
程序代码: - t4 Y( N2 D6 g8 A2 u
9 W3 P* f. `) E5 X
namespace fy_Exp{! c8 O$ S+ I( E/ v, i4 H4 ]; e) ^
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;& `, L) M; J, o  D
switch(c){9 f% V$ c" o: J* K5 v" Q
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];3 k9 d# N0 u- v  z
default: return t[0] /= t[1];//case '/':# o: p. Q. e" _% E5 w
}
}}$ g7 o, f2 @+ ~% `  |
template <class _T, class _Tstream>/ X/ U& b) _( b4 v% c
/* _Tstream: inputstream, _T: get return value$ i9 Z7 P: q- h3 e8 H+ R2 q6 S% H3 J
* Return nonzero if get value successfully */$ D9 s- k* [& a. m$ _
int GetExpValue(_Tstream& istrin, _T& nReturn){2 @; N4 u. \! `' w8 \$ r1 [
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";( a. E7 O7 Y( v+ e$ H. |( G
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();3 P6 S6 B8 v( F/ h! _7 [
for(;;){
      if(istrin>>csym[2]){- h8 |2 }: j4 k; w+ Q3 {* V
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else& J; `6 o8 d* S  }/ G/ W3 O
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}  S; a3 o5 L: _8 q( i
            break;: \. N. C% Q" ^% T
         case ')':7 y- B, i* _+ `% D! x
            {nLevel = 0x100;}break;8 w9 w( L/ c! |. ^
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;8 p/ P: m: W; h0 _* J7 `& f: X
         case ' ':case '\r':case '\n':case '\t':continue;  s4 z. E. S, p: R0 o
         default:
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;! n7 z5 r6 m: [- }: r5 ~! I4 ?
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;" |/ y; D) p) ]3 D2 Y9 t6 ^# X
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);) A% p+ o6 ?& j+ ]1 Q. I
            }
            else{- }; ]" p$ K8 i9 }! c9 e
                  GetExpValue(t, csym[0]);# o( ~" E+ S! T0 o
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }4 R6 B( w& D! d/ Q% f6 T8 m( s
         else istrin.clear();
      }
      else{nERR = -1; break;}2 {$ V& Z7 u0 m# X
}' e* @8 q7 X2 ]8 O. t: y4 u
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);- b: {. _1 Q6 n: D3 y* w+ o
return nERR==-1?1:0;
}}, f8 r8 k/ l* r

* K& q  `9 Y) M5 X8 B% G
函数模板使用示例：) Q1 e, z% B8 L7 ]0 t5 p( C
在以上那段代码的后面加上以下代码：
6 Z; E' [2 j9 e$ x# P8 z

程序代码:
$ g! b7 Z1 W$ B5 {- J$ K' _
#include<strstream>6 J* C* T& V7 J
#include<iostream>/ Z3 i1 o/ c5 e, Q9 S0 ?1 ?
#include<string>
using namespace std;
int main(void). u& D/ _# Y# Z; ?/ W7 b1 u
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());# I  ?: w# l- v! Q9 G9 y3 N
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;+ g* s4 j. t+ E6 G
      }
      else
      {
         cout<<"ERROR"<<endl;
      }0 I6 v/ p# O8 Y( a. y) B. q$ P: t
}; j# f" t, O+ X3 B' w8 d, w! E
return 0;
}
: m+ j& p! e& q/ D8 E

然后编译执行就可以了(*^_^*)( W0 e  L8 V( V* y; Q' P
其它：TC++上一定编译错误，不保证在VC6上也能通过编译3 S+ y& ~+ {7 r' j. G* d- \8 m
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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