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

在9月8日那天我特意编写的，给大家分享的，3 \8 P% ?; W: n& l/ T5 q
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)6 u1 {; k1 u% U* f
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流0 W6 z1 y! b9 O: f
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定7 q. F* V# c& k$ n
返回值：( P- p3 |+ ]" o6 d# e9 A
返回非0表示计算成功，0表示计算失败有错误9 e6 s6 \# q) x$ C( j& @) ?- A

程序代码: ! m8 O  V! P: C+ _1 J  W
9 i9 U9 W/ {3 D5 b) G$ e6 O
namespace fy_Exp{6 D6 M* @4 U  I1 j6 j4 X
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){8 G0 c' U- P* V  r0 K
char c=csym; csym=0;# Y, m# S" s1 Z8 n8 H+ ?
switch(c){0 U& j/ i# a8 d& o6 |5 ^
case '+':return t[0] += t[1];6 |3 B3 y4 g1 r( t- {3 X  c5 a
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];# X/ W5 O1 x/ N' H, k
default: return t[0] /= t[1];//case '/':
}9 l+ r( W3 z1 N
}}& F3 x# Q; w: N4 z, M* a
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */, C) c% Q5 n! b; e/ t
int GetExpValue(_Tstream& istrin, _T& nReturn){: ?2 {( }+ y4 R, @# i, _# O
_T t[3] = {0}; //雨中飞燕之作8 O, w2 o9 ]  L! h/ {
char csym[3] = "++";  e$ r' E  f, S/ e/ u# V0 @
int nLevel = 1, nERR = 0;& {- i" X: A  }3 w) [/ V/ |  o: t
if(!(istrin>>t[1]))istrin.clear();9 e  n% p% b0 o1 K
for(;;){: s2 p1 ?9 M; S/ W
      if(istrin>>csym[2]){& [2 n5 J  ]3 P1 p
         switch(csym[2]){2 F6 @- b5 d+ d. x/ T* X9 f
         case '(':  q( [0 l% X' ~% ~, i# r  W
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':% m4 j  m, t( O4 {6 _1 e
            {nLevel = 0x100;}break;( M6 D' e# l- D
         case '+':case '-':case '*':case '/':: }( w% O" l, J
            {csym[nLevel++] = csym[2];}break;7 O6 c5 Y7 S. g: c6 j0 c. X  ^, ~0 S
         case ' ':case '\r':case '\n':case '\t':continue;/ c3 [0 V5 k+ E! H# w9 t% N0 m1 l0 x
         default:, y3 a! l$ V" K3 R7 `& Q- m
            {nLevel=0x100; nERR=1;}
         }9 U) e0 V# @6 [& T+ ^6 m
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;3 s" A' |6 \" {; v; @; M
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}, @" v2 g# b0 E. v. p" k# F
            if(csym[1]=='*'||csym[1]=='/'){# n$ n+ h+ I6 m% E$ y0 S
                  GetExpValue(t+1, csym[1]);& a* k9 Q- ^: {- o+ O3 V
            }
            else{
                  GetExpValue(t, csym[0]);" B9 {. f$ g, s- T: _0 f+ A
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;  H* ?( z! |# V- i8 J, H
            }" z6 w# E& f* e8 U5 }" w( M4 _0 M7 b
            nLevel = 1;' r  c: b. M" G' [/ D8 h
         }
         else istrin.clear();9 ?! p) t1 k" g
      }" P. K/ t1 _( `* q
      else{nERR = -1; break;}- H; s, D6 u0 i1 ~! ]" _
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
6 i. v4 e, A2 n9 U( t% P! Z

函数模板使用示例：
在以上那段代码的后面加上以下代码：

1 X8 R, L2 V  `, G2 z: M' U! o2 ^
程序代码:
% h+ T2 S# u0 h5 T! q! J4 c& E
#include<strstream>
#include<iostream>
#include<string>: c6 w" u) ?5 U% X4 I4 o/ C. s6 r
using namespace std;
int main(void)4 y; Q% u4 K4 L& [
{
string s1;
while(cin>>s1)
{# g6 {  A. l9 @, n% @2 b
      istrstream isin(s1.data());
      double d;& j- d. W% J) L
      if(fy_Exp::GetExpValue(isin, d))% O  R$ J' s( I; A/ Z, t/ v: e
      {
         cout<<d<<endl;
      }
      else& Z; E4 z5 o' \" f- b
      {
         cout<<"ERROR"<<endl;
      }/ e3 k, N  B5 T' |* l1 U
}- p  E9 ], |& H8 B6 F
return 0;
}

然后编译执行就可以了(*^_^*)9 \. c% o8 n" j  @% b% ^
其它：TC++上一定编译错误，不保证在VC6上也能通过编译& [$ k# M# R: }# W$ K- B/ ~
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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