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

在9月8日那天我特意编写的，给大家分享的，; S, h3 x* a* R9 C
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式+ q2 ^+ M- W2 B$ n' C
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)! d* t( Q) X% f# o& i
参数解释：' \1 h/ E% ?8 k& G/ C
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流1 o, A2 k* d$ [8 b* @6 J! z5 Z( p; T5 P
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定5 `, J$ K! R; p- c2 Z' i6 p% |
返回值：
返回非0表示计算成功，0表示计算失败有错误
; v! |# {' y: C8 K; D. x# j

程序代码: 7 t) i0 D0 v/ b6 K! m4 q

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];  E6 y8 f' d6 W  @+ c5 ?8 c/ g
case '-':return t[0] -= t[1];3 w1 H5 R: U# H2 Z
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':4 q1 j* R- B; C( I
}
}}) l+ f$ a) w  S/ B2 \
template <class _T, class _Tstream>$ z' I2 d9 ]8 y0 Z& s+ h# z
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */  ]- ^4 Y6 Z9 M
int GetExpValue(_Tstream& istrin, _T& nReturn){5 N0 k( `9 d( t8 S" w- R/ s
_T t[3] = {0}; //雨中飞燕之作7 m& S1 _0 ?$ i2 p5 g
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){( K1 P& W3 [/ q5 c! Y
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;4 s9 Y, f- }2 c! b
            else{nLevel=0x100; nERR=1;}
            break;- I) t% z# p. K  b! S6 f
         case ')':
            {nLevel = 0x100;}break;: H, j; V$ z3 k6 L- N7 v, M
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;. N1 H5 Z! y# r0 y
         default:7 {! R$ H: Y) Z3 ]" M- _' @
            {nLevel=0x100; nERR=1;}
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}5 s' W0 Q! W% d3 M" `$ [
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);' g) h! r4 }' U8 L! |. ^0 ^( k
            }: f: K9 V( H! T6 K
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }7 B2 _# E9 g2 m8 k" Q% s4 U
            nLevel = 1;
         }
         else istrin.clear();- ~0 V- \1 y3 g
      }( q" m' S5 t0 G6 J2 s9 g
      else{nERR = -1; break;}* Z5 L7 u# W% y! j
}7 x# `2 b) [( ^4 g, f
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);- e& E* J/ m/ @5 L
return nERR==-1?1:0;% I" K; M" {. [& ]4 O! l. i; w
}}$ q/ d# ?- @1 E9 G

; D: {& d- Q: z1 k+ k
' Q5 T( _2 f2 z' l; i
函数模板使用示例：4 I8 B( _- d3 N
在以上那段代码的后面加上以下代码：

/ m9 C' T: i1 X, Q3 k
& h* H/ h- O2 k8 ]* N" G* v2 o
程序代码:

#include<strstream>! ?0 C( C7 S/ u" G# x# `4 k
#include<iostream>
#include<string>
using namespace std;3 [& Z8 P- P6 u: `: `( D0 z1 f
int main(void)
{% K! y' S* A6 q- ]% q7 L, e
string s1;( U, S4 t0 N2 J
while(cin>>s1)5 c8 {% H5 c, n9 b& K
{
      istrstream isin(s1.data());
      double d;! @; Z' d6 e$ }7 h7 e
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;3 N5 \4 s) A* H) ]) r
      }8 W: x9 U3 T6 J! \7 h- {0 r
      else
      {+ I# m5 u' T! ^8 U  w% Q/ ]3 x
         cout<<"ERROR"<<endl;' _( Q$ [2 W! f7 L
      }3 c3 C" ^8 x6 Y4 x( N8 ]# \
}
return 0;
}

2 l  u# C1 q# t. ]+ Y
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译. G8 {$ Z  y8 |/ y! ^* ?* {( L% u
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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