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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式- b6 F; f- l1 a# I# D
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)7 X# g$ w: h3 Y' E
参数解释：* g/ e' V9 p0 v% }4 }; A3 T, ?) s
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流* M0 }; A6 r8 o7 t3 `  h
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

程序代码: 6 Q# ]0 V+ `8 a  s# Q2 U- @' j
/ a2 Z  i; {  a# B4 v5 v! ~% p$ Z+ g% H
namespace fy_Exp{8 t1 u3 C: o0 P/ p" a8 Z
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){% \. W' E- ~3 M' r* X/ e/ @- N
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];; C' U* E6 y, P) n1 T9 z3 K
case '*':return t[0] *= t[1];9 [' Q4 n/ a7 q+ Y
default: return t[0] /= t[1];//case '/':
}8 `# B, ^! O8 T. \) x
}}
template <class _T, class _Tstream>3 Y& y" T3 H, ?0 I' l
/* _Tstream: inputstream, _T: get return value+ Z4 q* t. f- o" h9 o
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";/ U8 ~% t/ x8 V9 H; w
int nLevel = 1, nERR = 0;% ]* m6 e( ^  V- _+ I; T
if(!(istrin>>t[1]))istrin.clear();0 W& E6 Q( G# ]: _3 R
for(;;){" l/ T$ O/ G% C+ b: b3 Q& |2 \
      if(istrin>>csym[2]){+ k! @* ^+ v  c, z/ e- N' }
         switch(csym[2]){
         case '(':, O' G/ N8 Z0 n& U6 ?8 K  c! b9 t
            if(!csym[1]){nLevel=0x100; nERR=1;}else$ v; ]7 ^0 f9 ~- }1 A
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;* b) M7 k+ V6 E
         case ')':) \: C3 L; k3 r9 i* l
            {nLevel = 0x100;}break;% E/ T( \' ]! t/ E9 E4 k$ l
         case '+':case '-':case '*':case '/':8 ?7 s, S1 j7 ~
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;" {# R3 g, O" _1 ]6 ?) l' H$ [
         default:
            {nLevel=0x100; nERR=1;}
         }& \. F* ?" b) ?/ p; Q+ ?0 H
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }, b5 T3 |8 U; d: n
            else{
                  GetExpValue(t, csym[0]);. O8 D: R) a4 y( q" f6 T
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();& ~6 g( K9 y* Z* N5 p/ d6 A
      }/ u1 Z$ Q# s: h
      else{nERR = -1; break;}, C0 Q% z" a  U) c. F9 b' p
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);& f& u/ Z, \3 R- \* [: k! W
else nReturn=GetExpValue(t, csym[0]);9 G7 |* K0 M9 n+ K1 u) s7 b% n
return nERR==-1?1:0;
}}+ A8 C& O" x  l$ s! t$ t2 f5 l/ T

函数模板使用示例：
在以上那段代码的后面加上以下代码：
- y- A+ h& u# I6 \

程序代码: ) E2 h( H' |/ |7 O- [: m9 q6 V

#include<strstream>
#include<iostream>
#include<string>0 ]( m( L& a) S1 Q, W9 a' u1 f
using namespace std;
int main(void)/ h" g+ V2 R- G. u( q
{6 V. x  _$ _" T7 q  o9 s4 @
string s1;( w9 h$ h4 a! z0 g9 R
while(cin>>s1)) ]/ O5 c4 \# u2 R, _- Q) ~
{% l! N. N$ B& K/ X  E$ x$ Z
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;6 Q) \2 A# K* |7 }* |$ U
      }
      else
      {1 q" ?, S/ h8 }
         cout<<"ERROR"<<endl;
      }
}4 W8 w! x) _  `- A- }
return 0;. z& p+ a  i+ C2 I; j
}
( a& r& h& |9 o) I. H. E0 [1 G

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

返回列表

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

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

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