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

在9月8日那天我特意编写的，给大家分享的，" C' t2 h1 i5 V, [
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：9 o3 `; a2 H: G: I+ w
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定5 A0 a* \/ ~. p3 d  j5 B
返回值：
返回非0表示计算成功，0表示计算失败有错误
9 _& k9 U- b: B

程序代码: ; I" P1 C% P! b, ?8 X
9 G' M/ @( B# G! M3 c
namespace fy_Exp{8 |  E8 P2 f6 S5 a0 [  \0 r# j
namespace {template <class _T>7 g9 y- T) p& I( u9 y: \' n7 q
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];) G, B& b. f, t; }! ~0 u$ x& z/ O
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':! @2 R' _7 @9 z5 ^) g- w. B+ o
}7 A/ j/ }+ `9 P5 ]% a! _. |; L
}}3 p+ u& ~5 q4 V4 s
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */: @  y/ L+ Z( k5 f
int GetExpValue(_Tstream& istrin, _T& nReturn){3 G2 t; z' c4 ^9 g# l! L
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;" T0 M7 a- D- U3 H6 [+ I5 _
if(!(istrin>>t[1]))istrin.clear();$ [: x$ B# [- Z( {
for(;;){
      if(istrin>>csym[2]){5 X. w# L1 q8 w% x- y
         switch(csym[2]){$ j/ S; a( U$ n2 [7 _/ J
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;' [+ c( Z+ @+ f/ }4 A% ?8 i
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':* p) _6 j% K4 i. R
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':5 [2 m0 j* C+ e# y( o9 C) k6 V
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;0 d0 K& T  V9 j* k
         default:* I  ~6 |! b. m( M
            {nLevel=0x100; nERR=1;}
         }% U) u4 ]4 k. i  {
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){, S1 G* i1 z% f  l( s4 U
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}) H9 A. e6 e: j& y# G6 L1 F
            if(csym[1]=='*'||csym[1]=='/'){' L9 `1 Z9 g  P$ d; q1 U
                  GetExpValue(t+1, csym[1]);$ x% A& o/ Q. @& t. i; s7 F$ ~
            }
            else{
                  GetExpValue(t, csym[0]);4 s( W9 ?7 \1 r6 y4 D& i
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;, F8 d0 G, c6 D" i) y6 _! T' I
            }
            nLevel = 1;- n. k- b) W, f6 @* V$ p7 }9 m
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}) u( V5 p" p+ c
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;7 x8 p: }/ B' H$ Y: L1 r% W
}}

" y/ X$ l+ C/ ?2 `7 [+ v0 n( e! X

函数模板使用示例：1 P1 u% ^% x& T/ i2 k8 p9 ?% D
在以上那段代码的后面加上以下代码：% i$ s2 u3 G1 L. T0 O
9 G* L, h8 m) v8 a, ~3 K; h

, p7 H4 u- F5 z3 ^8 g+ Z2 J
程序代码: 5 S" @1 q, w; T0 |
- J- |2 I( B' t& V: Z7 w) y) m5 y
#include<strstream>
#include<iostream>
#include<string>8 [+ h: h) z5 ~, r8 B- O
using namespace std;
int main(void)* s4 D. r) m; f8 u8 f+ A% ~
{% a" m  A! |0 Y4 A" _
string s1;
while(cin>>s1). _  F5 I- s: I. W6 d7 q
{( ]2 a( {; z  ]! r1 J3 a
      istrstream isin(s1.data());
      double d;" n4 ?; q  Q! G
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }1 [6 P) c3 w1 k0 Q/ O! L$ R" F4 q
      else" V7 t! l) M% A' N+ A. T. R
      {# Y# k3 y1 a3 i1 F: f& e& p/ a! O) Y
         cout<<"ERROR"<<endl;
      }
}3 S& G" f1 [9 V7 Z6 ]" ?/ `
return 0;
}% ^. g5 [* Z% y1 N: X3 q
  Z; c3 p" k+ ^0 b0 ]
- V3 k* g, y+ _5 K3 R- r+ U
然后编译执行就可以了(*^_^*); g0 m0 c9 w! L, X: }% ]
其它：TC++上一定编译错误，不保证在VC6上也能通过编译& Y- I  C/ V1 w+ F$ g+ \3 f
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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