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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式: V2 I+ c& \/ Y
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：' \( m0 H% q2 p2 {& Q- s
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流2 G( V7 q/ b! [. d* U, ~7 i
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定3 {" n0 g3 e  H9 D0 r1 O9 a
返回值：5 c: {# J& X* g5 H$ {
返回非0表示计算成功，0表示计算失败有错误

( P1 `/ Y2 \9 H" c& D  ]" z: R
程序代码:
3 N) z" }" A) k% Z+ u) _8 K
namespace fy_Exp{/ V+ d0 b. I$ q
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;6 H+ ~+ r! m: w* s' f& h
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];2 A# K; L1 ~5 D: W8 ]
default: return t[0] /= t[1];//case '/':
}! _7 v) `$ t7 A( G( G$ e1 [  _
}}
template <class _T, class _Tstream>0 T+ R% Z# t6 I, w" g" A. {, ?
/* _Tstream: inputstream, _T: get return value! X3 m; f' X/ V
* Return nonzero if get value successfully */5 T6 l: f, S% B. r
int GetExpValue(_Tstream& istrin, _T& nReturn){0 K8 {& k2 w* w) u
_T t[3] = {0}; //雨中飞燕之作  l# ?9 ^& L8 S6 M( Z
char csym[3] = "++";
int nLevel = 1, nERR = 0;/ p' c. z. W. I# {% I* ~" c
if(!(istrin>>t[1]))istrin.clear();" E- i! b; m0 I6 M' P# V) P
for(;;){
      if(istrin>>csym[2]){7 m1 F) C, }# N
         switch(csym[2]){
         case '(':. t+ G. O' c: Z
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;. M$ [6 M+ \9 `& H' t  A! q
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}6 J! v+ O: p6 E/ H
         }
         if(nLevel==0x100)break;) @; T3 z' f. I
         if(nLevel&0x10 || istrin>>t[2]){5 |0 i) e1 I- V2 o' s
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}, C& }5 M" f' a: y
            if(csym[1]=='*'||csym[1]=='/'){0 U& q. q" ~& b6 @/ H2 o0 C
                  GetExpValue(t+1, csym[1]);( G5 t, W% L5 C6 k: _! ~
            }! E. W5 E7 I, @# d& Q; ^# L4 h
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;* Q& A: E0 B5 F2 b( p
            }
            nLevel = 1;& o" u! d+ U3 ^0 g9 Y2 b* `' X+ u+ p
         }2 j. a" H0 q7 V; o
         else istrin.clear();
      }$ E3 B4 u1 J9 i* }
      else{nERR = -1; break;}
}8 P* {& {! m( B" g* k4 r% B4 R9 c
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);  C' F, ]" I* H
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;  ^4 y% u& Y. R, N; a# @: y
}}& v& o0 _3 S  X3 z' M: X+ b* ^

& @% v5 A! _3 h9 d; ]8 S
函数模板使用示例：
在以上那段代码的后面加上以下代码：
* B- [1 M3 W( t- d7 W0 N% `& h6 S
0 U  n: B1 }) P3 a- b# G

程序代码:
* Y4 J6 D; A- t( F
#include<strstream>& o9 O4 J3 }5 c) C; V* z) e
#include<iostream>
#include<string>, Z4 e9 H1 T% Z7 M4 g( J
using namespace std;
int main(void)- T6 [1 w& k/ v) i5 W" Q- y, G3 i* i& Q
{
string s1;0 }5 L% d: d: _% t7 {4 x  L- m
while(cin>>s1), m5 z/ W6 R- ^  W& t
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {5 }+ }6 p# i8 Q, d
         cout<<d<<endl;/ G3 }& R& k' `0 r
      }
      else
      {
         cout<<"ERROR"<<endl;
      }% _. U; V( i) n* l8 P- f5 h. ^
}
return 0;
}

然后编译执行就可以了(*^_^*)4 P3 R9 Y! B' b  x
其它：TC++上一定编译错误，不保证在VC6上也能通过编译  `& r; ?# D# @2 v7 z4 K+ Y% ~
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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