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

在9月8日那天我特意编写的，给大家分享的，9 n2 _$ e9 {  h# k. T1 z& {
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式( o) j/ j. G+ m
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)2 k, Y2 ]. l9 B4 a& r! m* }) |/ l& o
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定1 F. C# i- B! W; j
返回值：) M0 b9 @) O* M2 _
返回非0表示计算成功，0表示计算失败有错误
* m2 U- }9 V' r1 [/ o
2 W2 O, w9 n% N0 ^6 A1 S7 a

程序代码:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':: P% G* U8 S# G+ N3 c: J1 q
}
}}
template <class _T, class _Tstream>% s$ f, j7 k3 H, `
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){3 [: H) w, y+ t" n" S8 d. V
_T t[3] = {0}; //雨中飞燕之作* O3 p  [: y1 a& ^# e
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();' @( D  d3 h" |! x# [, x, j) K; |% N
for(;;){
      if(istrin>>csym[2]){4 U! Q3 X$ t, ]4 U
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;0 c" J) U, V0 k
            else{nLevel=0x100; nERR=1;}1 T- w. K/ T, [: u
            break;
         case ')':/ W# a* y0 K0 W0 i! g) n5 o. A( X: w
            {nLevel = 0x100;}break;5 s6 n- i6 D3 j" M" b* ~
         case '+':case '-':case '*':case '/':3 [; r' Y, n/ U2 K- S
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}  A- B2 z$ V  b( o" o% P5 I; P
         }
         if(nLevel==0x100)break;# [2 A/ v$ w9 F) \* @9 m3 ]! o
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;# ^" \+ ~" v" v6 B. @3 i9 p( k$ Z1 z
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}* l. s# Y( S# u* a7 Y
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }1 E% k$ a" j& t( T
            else{7 j! d4 s7 G5 o3 _
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;6 E* y" ?, X, V% C& J
            }
            nLevel = 1;6 Y+ o" u) W$ O, \& U: v
         }2 u: g  _2 d. I8 }6 Y, c
         else istrin.clear();
      }
      else{nERR = -1; break;}5 X$ u, m1 O0 D. ^" O7 I! l
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;" Z, @' c, T* Y
}}1 k1 \# Z+ {3 I) ]9 i3 R/ a
2 N2 S/ g. i  }! B7 V) i

函数模板使用示例：; s+ h+ t4 [) \4 Y8 G; V! U
在以上那段代码的后面加上以下代码：! m1 y4 X8 \+ N: K1 t& W  f' I

程序代码: - B, b5 \5 ~% b( `: w6 [+ \
* [, v: O8 J$ }- `9 I
#include<strstream>
#include<iostream>7 t* X, p5 R% e# @8 [
#include<string>( t1 X. {+ w+ C# l. H
using namespace std;' z( S1 o  _+ P' B( I3 A6 x# |
int main(void)
{2 u- J$ a# C$ z6 m; {$ x) m
string s1;$ r& m; x! a+ }0 n7 R
while(cin>>s1)6 N0 E4 _* E1 Q1 H! W; p3 ~
{4 k) @- y, P) V- m) d/ u
      istrstream isin(s1.data());/ T5 h1 G# h  a. g
      double d;  |% x- Q7 W  H' U
      if(fy_Exp::GetExpValue(isin, d))
      {: c' U- @- m) ]% G5 b: A
         cout<<d<<endl;' c8 m/ x' v- V& ?# i7 U1 Y
      }* D$ l6 E, k. Y& N: y
      else+ Y2 {, }; O% m* u" v
      {
         cout<<"ERROR"<<endl;
      }( C) V# G/ t# u
}5 i5 [% q' K9 r2 p! s' d3 I$ |
return 0;2 y0 E. t5 l% y5 R& q6 M8 `
}
" P- C* \8 Y! ^% G3 u1 r
! ?3 ]& ^# a* q3 V( p! \5 b
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译! b! t9 X8 g7 x2 Q+ j  m
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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