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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：3 x& y6 u2 F. ^9 P1 P3 y
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流* s" s8 x: R% ?3 x& o
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：8 Y7 H: F' a( w! d1 q  s+ I: ]# U
返回非0表示计算成功，0表示计算失败有错误0 Y$ y+ j2 ~1 u% p' r) @- i5 ~
+ j$ o4 r! t9 p, j$ Z
6 w! F: y9 Y4 S! |$ P% y
& O* W* G7 k7 h! n( ?3 W, [1 D- E
程序代码:
) V; W, s* W2 u8 \
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;  i  S5 `3 G8 o) x. v
switch(c){# A4 \) i* p. i- T2 u; q' f' C
case '+':return t[0] += t[1];5 h9 U0 @% t, h5 i# s
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}, G; k' `2 c4 ?/ a5 c" `2 T% l( i1 S
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;7 n. v$ x$ H& T* M1 e
if(!(istrin>>t[1]))istrin.clear();+ q- E7 T/ |2 f7 d
for(;;){& C. ?2 P2 V$ S. `% d
      if(istrin>>csym[2]){7 M! z" S- r% i$ }6 ~+ U7 P; h
         switch(csym[2]){  i% B7 u. V. s0 l
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;  R# G9 u+ g9 Z: f
            else{nLevel=0x100; nERR=1;}1 j" Z6 T+ j# ~9 u
            break;1 i' L3 h1 i( m7 M/ Y: j9 M
         case ')':& x/ b! Z. ~6 ^
            {nLevel = 0x100;}break;0 Q1 F  q5 Z' }& N& j7 r+ D
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;+ \$ M6 U) W& L  Q2 L* ?9 E5 |
         case ' ':case '\r':case '\n':case '\t':continue;
         default:  o: \! p9 J5 y0 {8 G$ M8 g
            {nLevel=0x100; nERR=1;}1 m" W7 m0 A  u0 B; I$ l5 T6 `
         }% w/ q. [- D# l
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){: |1 B/ B2 L& |5 M8 A$ J6 X$ B3 T
            nLevel &= 0xF;7 k0 H- x  t5 c, W1 R
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }6 T. S: {2 ^# [/ I" B, ?) [
            else{) x$ j9 L. x5 m. F( t( p& W
                  GetExpValue(t, csym[0]);4 t) {0 C' S+ r
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;) m  |/ R6 K' l' c! n5 i/ ?0 }' F+ s" I
            }) k# F: B( D3 x
            nLevel = 1;1 ?* q3 ?) y7 r" O- G
         }) a/ Z' @& U! M2 T' ~, P, ^  T7 ^
         else istrin.clear();' g  S2 I) K- w5 T& ]
      }
      else{nERR = -1; break;}
}) z  n. G7 Z+ b) X+ i' [4 ~# R
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}  [9 M9 E% E2 }  L1 p

3 E0 f( L9 K0 P1 \0 A+ r
函数模板使用示例：
在以上那段代码的后面加上以下代码：

$ w2 e/ [( }& k* L
5 o: O( b6 b6 V# p4 ?; [3 w: B
程序代码: % Z" _% h& C) q9 d1 l% b/ J# }

#include<strstream>6 _7 _0 E. A- P
#include<iostream>$ k2 l! J( w# C# r; F: {
#include<string>
using namespace std;
int main(void)# J" L: b" f9 H
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {! ~0 y3 A3 o, J* v# c( }
         cout<<d<<endl;
      }, l$ O4 s* v% c
      else% r: f3 Q1 c. N: a( G
      {$ v. o4 K9 m( g' [1 V
         cout<<"ERROR"<<endl;/ _% A7 U$ ]. g8 O, t
      }4 G8 V: S8 q5 l& Z9 t
}
return 0;! [" A( e. X. l- {3 L% H
}

5 X9 g7 l5 y! S" k. n' R1 H, {
然后编译执行就可以了(*^_^*)! e7 f+ N3 Z* q- O7 C; }, [" `+ f
其它：TC++上一定编译错误，不保证在VC6上也能通过编译- V  [, A8 A- D+ S0 O+ y
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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