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

在9月8日那天我特意编写的，给大家分享的，. R! {1 j+ y+ E" B
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式& O9 a  l: L5 j+ U" d8 O
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：( [# I% N# I" g" l
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流9 l0 B5 {' ?3 L( g7 `  A& z
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定8 ^0 }% {/ |( p/ R- Y, D0 g
返回值：0 R1 |' B* i. n0 F- k; b* x
返回非0表示计算成功，0表示计算失败有错误+ ]  y* j3 t/ s- `: @) T1 e3 N

  c" K/ W: V  A* V7 C2 W
程序代码: 4 Y6 w9 R0 A  ?0 o) u& ~7 ~

namespace fy_Exp{. b  u' ]' A0 ?0 `; s( t6 x* n8 _* I2 V
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){5 D# l, w. X) O/ M  S8 _( j* m
char c=csym; csym=0;( _" t2 c; h4 S% c2 T' W4 X
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];! ~% W& q4 Y# ~% h5 w/ ^
case '*':return t[0] *= t[1];! V: @, U, ~0 J. z
default: return t[0] /= t[1];//case '/':7 {) l8 A. H4 h5 f
}
}}) D) a: _+ d% P2 @
template <class _T, class _Tstream>1 U3 B! A6 e& u) J
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){! z& A; _  K2 T5 [6 b( M9 [2 r- C/ ]
_T t[3] = {0}; //雨中飞燕之作1 I3 }0 F) U8 I! x" [
char csym[3] = "++";9 L! c; I- A/ T+ j. ?; J
int nLevel = 1, nERR = 0;( x  ^: n4 x2 S8 U
if(!(istrin>>t[1]))istrin.clear();) J/ W  ~, A9 e4 ]# X
for(;;){
      if(istrin>>csym[2]){  z2 z/ k# Y) J$ k
         switch(csym[2]){
         case '(':0 T& ]8 J, P1 U1 _
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;! s$ ]9 }5 H- E& J
            else{nLevel=0x100; nERR=1;}' O9 K0 f) C; m" M) ^# R
            break;7 m/ X, ~" o; z5 \+ |
         case ')':1 q' n) t+ A4 Z4 `6 a: M- ^4 t5 f
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':! Q. U4 j8 ?) U
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:) r. m7 D4 A: p1 \
            {nLevel=0x100; nERR=1;}8 J+ y& T$ M" b
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);$ G% _1 h- u  c3 y' G
            }& `4 u; c0 _" T, S6 K
            else{( s! i- B8 G# Y7 X2 V) K& j- X6 y# I
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }0 ~6 n$ Q/ o* r' Q  s( w
            nLevel = 1;+ y& }) j# C8 S3 ^. o3 U
         }
         else istrin.clear();
      }( X4 ?# H- E+ s) p+ h9 d9 J0 o7 S
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);. q' x# ]$ y$ \. v  P6 l
else nReturn=GetExpValue(t, csym[0]);  |# c% q( N! W) X) u! t
return nERR==-1?1:0;7 V! ]& z' H% Q+ e2 _% p. Z, z
}}0 J: X* R/ f6 V7 z8 u& ]' O
" }( P  h) O2 [% X6 k3 r

函数模板使用示例：
在以上那段代码的后面加上以下代码：
  H0 P+ x: v- P9 a  B( t) o8 M  O

程序代码: ( ~( R$ F/ j# i6 C! t( {3 D

#include<strstream>
#include<iostream>: l/ v% f0 t/ \. K0 r: ?& i
#include<string>3 i0 T5 i/ ?" U9 o  D; J
using namespace std;. Y! a" f  O, p' f9 C: a
int main(void)
{
string s1;9 Z- ]! C  d. [$ \8 j1 E2 S0 ~
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;" W/ g( Z6 h7 Q
      if(fy_Exp::GetExpValue(isin, d))# O; Y; f6 x. Z" I+ f5 V% O
      {1 h0 l  T) H; a/ z, ]0 c: B" G
         cout<<d<<endl;
      }# k1 y5 ~; {! L9 [
      else
      {
         cout<<"ERROR"<<endl;
      }0 j/ x# O( v4 R
}2 ^3 y: A! h# G$ e; x
return 0;2 i4 Z- @% U  Y* D; C5 q' X6 u6 B3 ]
}
$ S2 R* V7 f$ |/ u

然后编译执行就可以了(*^_^*)' h! e$ Y* H6 g* @
其它：TC++上一定编译错误，不保证在VC6上也能通过编译( ^# q% B, s9 s2 p4 i. B, [
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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