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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn); T# r. d5 \: D& W# K
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流: F7 M% V& H4 }- k& Z2 [7 _
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误

程序代码:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){: a; Q& t2 T0 W; v
char c=csym; csym=0;$ \- n- Y# z7 w- Y8 B0 _
switch(c){
case '+':return t[0] += t[1];+ T2 J: s0 u$ S: X* W5 |
case '-':return t[0] -= t[1];9 R$ I* Z& D) Y) C/ L
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}) g0 `! o8 \0 k$ a; l0 c6 J
}}
template <class _T, class _Tstream># G9 i6 Y% l" e  w! s( W5 ?
/* _Tstream: inputstream, _T: get return value: |- \" n: \, c( C' G* H5 Q
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){# ?8 d7 e% H) ]
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;! Q1 k2 h: `: {: u: M
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){) O% Q) W) l9 e; z
         case '(':' O) a2 \% j" Q) R
            if(!csym[1]){nLevel=0x100; nERR=1;}else7 h- m1 ^  B8 a7 Q# g
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;- g1 J) g; b& O. j# ]) P6 f
            else{nLevel=0x100; nERR=1;}! H  ~6 R8 J( T1 V" l* K
            break;1 t( k/ j% \( S" Q% f/ d
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':% {1 G2 l- ~6 F0 p; Y
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;1 {9 n" I  \9 Z, U- R/ S! B1 j
         default:
            {nLevel=0x100; nERR=1;}
         }. d/ u6 i/ ^9 A, ]4 H
         if(nLevel==0x100)break;( F/ ~8 H& c0 z( h, O2 e
         if(nLevel&0x10 || istrin>>t[2]){3 _9 V+ h! T4 D8 O# Z" d3 Y( l
            nLevel &= 0xF;( B% [  M0 A' Q4 W& q
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);) N* @  n" Q4 I& Z8 D: t
            }
            else{: f2 Y! ^4 t' E8 B
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }5 n" j8 _7 l/ O7 F
            nLevel = 1;6 t$ p8 I5 [# f* E
         }; Z3 {& L( n% X0 [$ e2 d
         else istrin.clear();8 k3 ~' T0 C% K1 ~
      }
      else{nERR = -1; break;}
}# H- X+ U* H* o6 A" d. f
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);7 ]- U( k& }) z" |& ^( m
else nReturn=GetExpValue(t, csym[0]);, H: X6 U0 A& ~4 Y% Q' K6 ^+ I. p
return nERR==-1?1:0;  i; q* H% a7 H: C
}}
# c0 d: O+ S# [# F- k. D3 g
! M( w0 N2 Y0 W1 B. B& _( H
9 }' d1 H' @" i! [/ \$ w4 A
函数模板使用示例：
在以上那段代码的后面加上以下代码：" K; H" }% D& W

) x7 Q4 u& o  {) p+ O- U

程序代码:
$ E& D6 P0 M0 m+ K  V$ t/ d
#include<strstream>
#include<iostream>! s5 D8 o. v1 `8 ~
#include<string>
using namespace std;
int main(void)) h9 N) k, v% F; q
{) U4 Q4 Z3 I0 C- o
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());6 ~' K2 [+ {- [6 `! _0 Y9 ^
      double d;
      if(fy_Exp::GetExpValue(isin, d))7 k7 X$ K! d, \
      {
         cout<<d<<endl;
      }
      else- }3 D& {9 I% M& b) ]/ x4 K
      {
         cout<<"ERROR"<<endl;6 I# A! x* F' a) [: u* l8 n4 n
      }8 Y0 R1 t* {" q8 g
}
return 0;: J  Q$ J* Z" y& V3 I( N/ V
}
0 r# q9 }7 U% l0 E& G4 m( X4 k
% d. ?7 z8 M+ x1 G, m
然后编译执行就可以了(*^_^*)1 ]( J: v& t- z8 u9 `
其它：TC++上一定编译错误，不保证在VC6上也能通过编译7 Q2 ^. k5 B2 z5 @2 \% t
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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